Nov 29, The PERFECT Red Velvet Cake with Cream Cheese Frosting! Extremely moist, fluffy, full of flavor and so beautiful. Perfect for parties and. A red velvet cake with cream cheese frosting is always a classic treat. Check out our easy to follow red velvet cake recipe including ingredients, tools and. May 22, To make the cream cheese frosting: Place the butter and cream cheese in a large mixing bowl, and beat until smooth. Add the powdered sugar, and mix until incorporated. Stir in the vanilla, lemon juice, and salt, then turn the mixer up to medium high speed and whip until fluffy.