Into a large bowl sift the flour, baking soda, salt, cinnamon and allspice. In another large bowl combine sugar; eggs and melted butter.Whisk mixture to finish combining. Adds 1/3 cup of the milk and l cup flour mixture to bowl containing the sugar and eggs. Adds remaining flour mixture alternately with the remaining 2/3 cup milk, 1/3 cup at a time. Combine mixture well and chill for l hour.
Turn dough out onto a lightly floured surface adding just enough flour to form a soft dough. Halve the dough and refrigerate one half while preparing the first batch of doughnuts. Roll dough l/3 inch thick and with a floured doughnut cutter, cut out rounds. Add enough oil to a deep fat fryer or heavy saucepan to measure 3 inches in depth. Heat the oil to 365 degrees F. Add doughnuts to heated oil along with the holes, 2 to 3 at a time until golden brown. Remove with a slotted spoon and drain on paper towels. Roll doughnuts and holes in vanilla sugar.