Mix together flour, baking soda, salt, baking powder, and nutmeg. Set aside
Cream together the shortening and sugar. Add in the eggs and mashed potatoes
Alternate adding the flour mixture and the milk into the creamed mixture. Beginning and ending with the flour.
The dough will be very soft, more like a biscuit instead of a dough you could roll out.
Turn the dough out on to a very well floured surface and need a few time to make it stiff enough to roll with a rolling pin. Roll the dough to about 1/2" thick. Dip the doughnut cutter in flour and cut out the doughnuts. Save the holes, or re-roll them with the dough. Try to handle the dough as little as possible.
Heat the oil to 365ª F. Fry doughnuts about 2 minutes on each side, or until golden brown. Check first onne to be sure it is cooked all the way. Drain on paper towels. While still warm, shake doughnuts in cinnamon sugar