Preheat oven to 325 degrees F (165 degrees C). Grease two 5x9 inch loaf pans.
In a large bowl, mix the flour, sugar, pudding mix, baking soda, baking powder, salt, and cinnamon. In a separate bowl, mix the milk, oil, applesauce, eggs, and vanilla. Stir the milk mixture into the flour mixture until smooth. Sprinkle the bottoms of the loaf pans with cinnamon sugar, and divide the batter between the 2 pans.
Bake 1 hour in the preheated oven, or until a toothpick inserted in the center of a loaf comes out clean.