Preheat the oil in a deep-fryer to 375 degrees F (190 degrees C).
On a piece of wax paper, sift the flour, baking powder, baking soda, cinnamon, nutmeg, cloves, and salt together.
In a separate large bowl, use a medium-speed electric mixer to combine sugar, brown sugar, and eggs until they achieve a fluffy consistency.
Add 2 tablespoons of oil to the sugar and egg mixture, beating well.
Gradually mix the sifted flour mixture into the egg mixture, alternating with milk, starting and finishing with the dry ingredients. Make sure everything is well combined.
Incorporate applesauce and vanilla into the batter.
Carefully spoon level tablespoons of the batter, 3 or 4 at a time, into the hot oil. Avoid overcrowding the pan to prevent oil from overflowing.
Fry the fritters for 3 minutes, turning them once using tongs, until they become golden in color.
Using tongs, transfer the fritters onto paper towels to drain any excess oil.
Allow the fritters to cool completely before serving.