Decadent Red Velvet Brownies

This post may include amazon links. As an Amazon Associate I earn from qualifying purchases.

Red velvet brownies topped with marshmallows, a rich chocolate frosting, and then more brownie chunks on top- a truly decadent (and WORTH-IT) dessert!

Decadent red velvet brownie recipe topped with marshmallows, a rich chocolate frosting, and then more brownie chunks on top.

I hope you came here today looking for the BEST Christmas dessert for your holiday cookie platters. This brownie is the most perfectly indulgent holiday recipe!

The brownie base is thick and rich, topped with a crisping chocolate frosting that reminds me of my favorite Texas sheetcake icing, then loaded with fluffy marchmallows and MORE borwnie?! Seriously-  To be totally basic… “I can’t even!!!!”

The Red Velvet Lover's Cookbook by Deborah Harroun

These brownies come from my friend Deborah of the blog Taste and Tell. She wrote The Red Velvet Lover’s Cookbook, and I simply cannot get enough of it! After making her Red Velvet Gooey Butter Cookies, and her Red Velvet Cookies with White Chocolate Chips I finally decided to share these brownies with you. Don’t get me wrong- the cookies were amazing! I brought them to a cookie exchange with the intention of holding a few back to photograph and share with you…but well you know what they say about good intentions.

Red Velvet Rockslide Brownies- The Red Velvet Lover's Cookbook by Deborah Harroun

Don’t you love it when a recipe turns out exactly like the picture in the cookbook? Filled with over 50 mouth-watering images you won’t know where to start with Deborah’s book. What a perfect gift for the Red Velvet lover in your life!

Decadent Red Velvet Brownies Recipe

Decadent Red Velvet Brownies

Decadent red velvet brownies topped with marshmallows, a rich chocolate frosting, and then more brownie chunks on top.
Servings 20 brownies


For the brownies:

  • 3 cups all-purpose flour
  • 1 Tbsp natural unsweetened cocoa powder
  • tsp baking powder
  • 1 tsp table salt
  • ½ tsp baking soda
  • 1 cup 2 sticks unsalted butter, melted
  • 3 cups packed brown sugar
  • 3 large eggs
  • 2 Tbsp red liquid food coloring
  • 2 tsp vanilla extract

For the topping:

  • 4 cups miniature marshmallows
  • 4 Tbsp ½ stick unsalted butter
  • 3 Tbsp natural unsweetened cocoa powder
  • 3 Tbsp milk
  • 2 cups confectioners’ sugar
  • ½ tsp vanilla extract


  • To make the brownies: Preheat the oven to 350°F. Spray an 8-inch square baking dish and a 9 x 13-inch baking dish with nonstick cooking spray.
  • Whisk the flour, cocoa, baking powder, salt, and baking soda in a bowl to combine.
  • Stir the melted butter and brown sugar in a large bowl to combine. Stir in the eggs. Stir in the red food coloring and vanilla. Stir in the dry ingredients. Pour 1 cup of the batter into the 8-inch square baking dish and the remaining batter into the 9 x 13-inch baking dish.
  • Bake until a tester inserted in the center of the brownies comes out clean, 20 to 23 minutes for the smaller pan and 40 to 45 minutes for the larger pan. Cool completely on racks. Remove the brownies from the smaller pan and cut into ½-inch cubes. Set aside.
  • To make the topping: Scatter the marshmallows over the top of the cooled brownies in the larger pan.
  • Heat the butter, cocoa, and milk in a medium saucepan over medium heat, stirring, until the butter is melted. Whisk in the confectioners’ sugar, and then stir in the vanilla. Pour the frosting evenly over the marshmallows. Sprinkle the reserved brownie cubes over the top.
  • Allow the topping to cool completely before cutting the brownies into 20 pieces. Store in an airtight container for up to 3 days.

Red Velvet Marshmallow Rockslide Brownies Recipe

In Katrina’s Kitchen is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to

- Katrina

5 Responses to “Decadent Red Velvet Brownies”

  1. #
    Anna @ Crunchy Creamy Sweet — December 8, 2014 at 8:04 am

    These are screaming decadence!! Gorgeous!

  2. #
    heather @french press — December 8, 2014 at 10:46 am

    I’ve died and gone to red velvet heaven – LOVE her book

  3. #
    Chichi — December 9, 2014 at 5:46 am

    This looks so so delicious.

  4. #
    Georganne — December 10, 2014 at 9:04 pm

    Oh man! I can’t wait to make these and impress everyone in the whole wide world!!!

  5. #
    Marilyn Descoteau — December 17, 2014 at 11:18 am

    Thanks for all the pleasure. Love this site.

Leave a Comment