Home » Cookies Bars & Candy » Frosted Red Velvet Brownies

Frosted Red Velvet Brownies

These made-from-scratch Frosted Red Velvet Brownies are rich and fudgy. The gorgeous color and the dreamy cream cheese frosting turns them into a feast for the senses. While the origin of red velvet cake isn’t clear, this fact remains: it’s not just about the color but, the flavor as well. Make these brownies for your sweetheart or any occasion when you want to “wow” your family and friends with a spectacular hand-held dessert.

Frosted Red Velvet Brownies

Frosted Red Velvet Brownies Recipe

I’ve often heard red velvet described as chocolate cake with food coloring. While it’s true, there are both components in red velvet, these fudgy brownies do have a different texture. Even though I can’t fully explain it, the taste of red velvet in these brownies is simply amazing. In the South, we love red velvet anything, but the story regarding the origin is nowhere near the South. In fact, it’s believed to have been originally created by the pastry chefs at the Waldorf Astoria in New York. Southerners have gladly adopted it, and it has become a quintessential Southern delicacy filled with charm.

Frosted Red Velvet Brownies

How to Make the Best Frosted Red Velvet Brownies Recipe

These rich brownies will make a decadent addition to your handheld desserts. Serve them for the baby and bridal showers, graduation parties, Mother’s Day, Christmas goodies, Valentine’s Day, picnics, game day snacking and tailgating.

  • Ingredients needed to make easy cream cheese frosted Red Velvet Brownies: Roughly chopped bittersweet chocolate, butter, granulated sugar, eggs, red food coloring, vanilla extract, all purpose flour, baking powder and salt.
  • Frosting ingredients you’ll need: 1 block of plain cream cheese, 1/2 cup butter, powdered sugar, vanilla extract and heavy cream to thin as needed for frosting consistency.
  • Chopped bittersweet chocolate and cocoa powder aren’t interchangeable in this brownie recipe.
  • If you’d like to add pecans to the tops of these brownies, you can. When doing so, I highly recommend toasting them for added flavor. To toast them, spread 1/2 cup of roughly chopped pecan pieces on a baking pan. Toast for 6-8 minutes in a 350°F oven or until fragrant. Sprinkle on top of the cream cheese frosted brownies.
  • Store these frosted red velvet brownies in an airtight container in the refrigerator or up to 5 days.
  • Freeze unfrosted brownies for up to 1 month. Ice the tops with the cream cheese frosting just before serving.



More Southern Red Velvet Desserts to Make

There are many ways to add red velvet flavor to your desserts menu. You may also like to try these recipes:

Thanks for visiting come back soon!

Disclosure ~ If  a purchase is made using one of the affiliate links on this website we may earn a small commission at no additional cost to you. Thank you!

Helpful Kitchen Items:

Frosted Red Velvet Brownies

Prep Time15 minutes
Cook Time45 minutes
Cooling time2 hours
Course: Cakes, Dessert
Cuisine: American
Keyword: brownie-recipes, frosted-red-velvet-brownies, red-velvet-brownies
Servings: 24 brownies
Calories: 342kcal
Author: Melissa Sperka


  • 6 oz bittersweet chocolate roughly chopped
  • 1 cup butter 2 sticks
  • 2 1/2 cup granulated sugar
  • 4 large eggs
  • 1 1 oz bottle red food coloring
  • 1 tsp pure vanilla extract
  • 2 cup all-purpose flour
  • 1 1/2 tsp baking powder
  • 1/2 tsp salt 1/4 tsp if using salted butter
  • Frosting:
  • 1 8 oz cream cheese, softened
  • 1/2 cup salted butter softened
  • 1 tsp pure vanilla extract
  • 2 cups powdered sugar
  • Heavy cream


  • Preheat the oven to 350°F. Spray a 13 x 9-inch pan with baking spray. Set aside.
  • In a medium-size microwave safe bowl melt together the chocolate and butter. Melt at 50% power in 45 second increments stopping to stir each time. Repeat until smooth. Whisk in the sugar mixing until fully combined.
  • Add the eggs one at a time mixing well after each addition. Use a large spoon or spatula to mix-in the food coloring and vanilla. Mix well.
  • Sift together the flour, baking powder and salt. Gradually stir into the wet ingredients. Stir until fully moistened. Spread evenly into the prepared pan.
  • Bake for 40-50 minutes OR until a toothpick inserted into the center shows moist crumbs. Cool completely in the pan on a cooling rack.
  • To make the cream cheese frosting: Use a mixer to beat together the cream cheese, butter and vanilla. Add the powdered sugar continuing to beat until smooth. Add cream 1 tablespoon at a time to thin to spreading consistency, if needed. Spread over cooled brownies.
  • Store chilled. Dust with powdered sugar before serving, if desired.


Serving: 1serving | Calories: 342kcal | Carbohydrates: 43g | Protein: 3g | Fat: 18g | Saturated Fat: 11g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 68mg | Sodium: 193mg | Potassium: 91mg | Fiber: 1g | Sugar: 33g | Vitamin A: 398IU | Calcium: 25mg | Iron: 1mg
Tried this recipe?Mention @melissassk or tag #melissassk!


    1. Those two ingredients aren’t really interchangeable in this recipe. I can’t tell you with certainty as I haven’t tested that major substitution. If you try it, let us know how it goes.

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating