Red Velvet Brownies with Fluffy Cream Cheese Frosting

Published December 17, 2013. Updated March 11, 2020

This post may contain affiliate links. Read our disclosure policy.

And you thought I was done making red velvet treats. Never :). I know I’ve been posting a lot of them lately but they’re just so good, how do I resist? Plus they just have Christmas written all over them with their festive red color.

I’ve made many red velvet baked goods (four different versions of cookies, cake, cupcakes, pancakes – I even thought of making my french toast red velvet the other day), basically it’s becoming my thing, but I hadn’t tried red velvet brownies yet. It’s seriously about time I did, these things are amazing!

Red Velvet Brownies with Fluffy Cream Cheese Frosting | Cooking Classy

These aren’t to be confused with your average, deeply chocolatey brownie. With red velvet you have to take it easy on the chocolate or cocoa to get a nice red color.

They are more of a brownie that has a hint of chocolate and a nice pairing of vanilla, as well as vinegar. These are also slightly fluffier than a brownie, but in a good way.

I love the macaron-like crust the bakes up on the top (I may or may not have picked a few pieces of it off before frosting these. Thanks to the thick layer of frosting no one will ever know now though, right?).

If you like red velvet cake be sure to try out these brownies. Enjoy!

Red Velvet Brownies with Fluffy Cream Cheese Frosting | Cooking Classy

Red Velvet Brownies with Fluffy Cream Cheese Frosting | Cooking Classy

16 Quick & Easy 30 Minute Recipes! (plus weekly recipe updates)

5 from 2 votes

Red Velvet Brownies with Fluffy Cream Cheese Frosting

A beautifully red, perfectly festive holiday brownie with a rich and creamy frosting.
Servings: 12
Prep25 minutes
Cook40 minutes
Ready in: 1 hour 5 minutes


Cream Cheese Frosting


  • Preheat oven to 350 degrees. Butter an 8 by 8-inch baking dish (I also lined mine with parchment and buttered the parchment paper, which is optional. It just makes the brownies easier to remove after baked). In a mixing bowl, whisk together flour, baking powder and salt, set aside.
  • To a large microwave safe bowl, add chopped chocolate and butter and heat mixture in microwave on 50% power, in 30 second intervals, stirring after each interval until melted and smooth (alternately you can melt it in a double boiler over stove top.
  • Once melted remove from heat and proceed to next step). Add sugar to melted chocolate mixture, and using a rubber spatula, stir to combined.
  • Mix in red food coloring, vanilla and apple cider vinegar. Stir in eggs. Add flour mixture and mix just until combined.
  • Pour into prepared baking dish, spread into and even layer and bake in preheated oven 35 - 40 minutes until toothpick comes out with a few moist crumbs.
  • Place on wire rack to cool completely then frost with cream cheese frosting once cool and cut into squares (I frosted each brownie individually. You can do it which ever way you prefer).
  • For the cream cheese frosting:
  • In the bowl of an electric stand mixer fitted with the paddle attachment, whip together butter and cream cheese on medium-high speed until pale and fluffy, about 4 - 5 minutes.
  • Add vanilla and powdered sugar and continue to whip until pale and fluffy.
Nutrition Facts
Red Velvet Brownies with Fluffy Cream Cheese Frosting
Amount Per Serving
Calories 424 Calories from Fat 189
% Daily Value*
Fat 21g32%
Saturated Fat 13g81%
Cholesterol 79mg26%
Sodium 159mg7%
Potassium 82mg2%
Carbohydrates 57g19%
Fiber 1g4%
Sugar 47g52%
Protein 3g6%
Vitamin A 639IU13%
Calcium 31mg3%
Iron 1mg6%
* Percent Daily Values are based on a 2000 calorie diet.
Nutrition values are estimates only. See full disclaimer here.