Preheat your oven to 350 degrees F. and prepare a jelly roll pan or baking sheet with at least 1 inch sides with parchment paper and spray generously with non-stick spray and set aside.
In a medium mixing bowl, combine flour, baking powder, cinnamon, ginger, nutmeg, and cloves and whisk until combined.
In the bowl of a stand mixer equipped with a whisk attachment, or using an electric hand mixer, beat the eggs and sugar until light and fluffy. Add vanilla and mix well.
Add the dry ingredients into the wet and mix until there are no dry spots and everything is well combined. Scrape the sides and bottom of the bowl and mix for an additional 30 seconds.
Pour the batter into the prepared pan and level. Bake for 10-13 minutes or until a toothpick inserted in the center of the cake comes out clean.
Before the cake is finished baking, lay out a clean kitchen towel and generously sprinkle with powdered sugar.
Working with the cake still warm, flip the cake upside down onto the towel and remove the parchment paper. Carefully roll the cake in the towel as tightly as you can and place in the refrigerator until cooled completely.