Preheat oven to 350F.
Prepare the cake pan: Spray the pan with a generous coating of nonstick spray. Cut parchment paper to fit the bottom of your cake pan. It’s ok if it goes up the sides slightly. Press the cut parchment onto the sprayed pan. Set aside.
With the sifter over your large mixing bowl, sift the flour and baking powder. Mix in the salt. Set aside.
In a medium bowl, beat the eggs, then whisk in the butter and vanilla bean paste. When fully combined, add the ube extract and gently whisk til fully combined. Set aside.
With the spatula, scrape the wet ingredients into the bowl of dry ingredients. Using a hand-mixer on low, beat just until combined, scraping the sides of the bowl, until no dry ingredients can be seen.
Pour the batter into the prepared pan and slide pan into the center of a hot oven. Set timer for 35 minutes. (The more shallow the pan, the less time it will need.)
Test the center of the cake with a toothpick or butterknife. It should come out with no batter clinging. For a 9x9 glass pan or 10-in round pan, it will probably take 40 minutes, but since ovens may vary, keep checking. It takes as long as it takes, and the center should be done before removing from the oven to cool.
Let cool completely before removing from pan. Then turn out onto a serving plate and right it. Ensure the cake is cool before applying any icing.