Heat oil in deep-fryer to 375 degrees F (190 degrees C).
Sift together flour, baking powder, baking soda, cinnamon, nutmeg, cloves and salt onto piece of waxed paper.
In a large bowl, use an electric mixer at medium speed to beat together sugar, brown sugar and eggs until fluffy. Beat in 2 tablespoon oil. Stir flour mixture into egg mixture, alternately with milk, beginning and ending with dry ingredients, until well blended. Stir in applesauce and vanilla.
Carefully drop batter by level tablespoons, 3 or 4 at a time, into hot oil. Do not overcrowd pan or oil may overflow. Fry, turning once with tongs, for 3 minutes or until golden. Transfer with tongs to paper toweling to drain. Cool completely.