This post may contain affiliate links which won’t change your price but will share some commission.

There are fudgy brownies, then there are soft, chewy, and dense Frosted Brownies! The fudginess of the homemade brownies is boosted by the BEST rich, creamy chocolate brownie frosting that is made from scratch!

I may have something of a brownie obsession. There are almost a dozen different brownies recipes on this site now! Some of my other favorites are Gooey Swirled Nutella Brownies, The BEST Cream Cheese Brownies, and Easy Caramel Pecan Brownies!

two frosted brownies stacked with a bite taken out of the top brownie

Chocolate Frosted Brownies

In my family these were always known as “Ellen’s Brownies” or “Dream Brownies”. This is a family recipe from one of those compilation cookbooks that I have had since my childhood when my mom got it at our annual summer family reunion.

Don’t you just love the quirky naming convention to call older recipes something like “dream” this or “marry me” that? You KNOW a recipe is going to be good when it’s been given a name like that!

Now, I do not discriminate between frosted and unfrosted brownies. I love them both equally and for different reasons and cannot be forced to choose between one or the other.

But I have to say that these frosted dream brownies are irresistible! The recipe makes a big 9×13-inch pan worth of brownies, but trust me, they will all get devoured way faster than you can imagine.

I love them because the frosting gives them a sort of bake sale quality. They are unpretentious and perfect for birthdays, potlucks, cookouts, and basically any time you need a treat.

Unlike my better-than-box-mix brownies, these ones only use cocoa powder for the deep, intense chocolate flavor. Which makes them even easier to make whenever that brownie craving hits you!

a frosted brownie with walnuts

They are fantastic all on their own, but straight up perfection with a tall glass of cold milk. Or serve them with a scoop of ice cream on top for a delicious brownie sundae!

And best of all, they are super fast and easy to make and easily customizable. I like mine with chopped walnuts baked into the brownie base, but you can leave them out or add chocolate or white chocolate chips (or any number of other mix-ins). Or add some colorful sprinkles on top to make them birthday brownies for someone special who prefers brownies to cake!

a brownie with walnuts and frosting on its side next to other frosted brownies

Frosted Brownie Ingredients

  • Flour: Just the right amount of flour ensures the brownies turn out dense and fudgy rather than too cakey.
  • Cocoa Powder: Regular unsweetened cocoa powder works great in these brownies. If you want a darker chocolate experience, you can sub in dutch processed cocoa powder instead.
  • Butter: I always use salted butter in my baking, but if unsalted butter is all you have on hand, go ahead and add 1/2 teaspoon of salt to the brownies and 1/4 teaspoon of salt to the frosting. Otherwise you won’t need any additional salt for this recipe, which is a little unusual for most of my baking, but in this recipe, it works!
  • Sugar: This brownie recipe just uses granulated sugar for the brownie base and powdered sugar for the frosting on top.
  • Eggs: Room temperature eggs act as a binding agent in the brownies and keep them nice and moist.
  • Vanilla Extract: This ingredient is key when baking because it compliments and boosts all of the other flavors. I love using my homemade vanilla extract.
  • Walnuts: These are listed as optional and the brownies are delicious even without them, but the chopped walnuts add such a fantastic flavor and texture that I never, ever skip them unless I’m making these for someone who has a nut allergy.
  • Heavy Cream: The original version of this recipe called for “canned milk”, which I’m assuming is evaporated milk. But I find it easier to just use heavy cream instead.
brownie ingredients

How to Make Frosted Brownies

  1. Prep ahead: Start by preheating the oven to 350 degrees F. It’s important to preheat your oven so the brownies bake evenly and accurately. Spray a 9×13-inch pan with baking spray or line with a parchment paper sling.
  2. Beat butter and sugar until creamy and light: While some brownie recipes have you melt the butter before adding it to the other ingredients, in this one we beat it with the sugar first instead. I recommend using an electric hand mixer or stand mixer fitted with a paddle attachment. After beating the butter and sugar for 2-3 minutes, add the eggs and vanilla and beat again.
  1. Add flour, cocoa powder, and nuts: Stir in the flour and walnuts by hand, then pour the brownie batter into the prepared pan and spread it into the corners.
  1. Bake and cool: Bake for 30 to 35 minutes until a toothpick inserted into the center comes out clean with just a few crumbs. Let the brownies cool before frosting so the frosting doesn’t melt down into them.
  1. Make the frosting: When the brownies are almost cool, make the frosting by beating softened butter with powdered sugar and cocoa powder. When they start to come together, add the heavy cream and vanilla extract, then beat until fluffy and light.
  2. Frost and slice: The chocolate brownie frosting makes just enough to cover the 9×13-inch pan. I like to slice these into 18 squares, which is a plenty generous portion.
frosted brownies in a glass baking pan cut into squares

Make-ahead and Storage Instructions

Storage: Keep the brownies covered in plastic wrap on in an airtight container on the counter for up to 5 days.

Freezing: These freeze well! I recommend transferring them to a baking sheet lined with parchment paper so the individual brownies aren’t touching. Freeze for 2-3 hours until firm, then you can transfer them to an airtight, freezer-safe container for longer term storage. Freeze for 2-3 months. Thaw on the counter for a few hours before serving.

What is the best cocoa powder for brownies?

I usually make these with regular unsweetened Hershey’s cocoa powder because it’s easily available to most home bakers and it honestly makes delicious brownies! But Ghiradelli and Rodelle are two of my other favorite brands for cocoa powder.

a close image of chocolate frosting on brownies that have been sliced into squares
a side image of a dense fudge brownie with chopped walnuts
frosted brownies on parchment paper
stacked brownies with chocolate frosting

More Brownie Recipes

Follow House of Nash Eats on YouTubeInstagramFacebook, Pinterest, and subscribe via email to receive all of the latest recipes!

Frosted Dream Brownies
Yield: 18 brownies

Frosted Dream Brownies

There are fudgy brownies, then there are soft, chewy, and dense Frosted Brownies! The fudginess of the brownies is boosted by the BEST rich, creamy chocolate brownie frosting!

Prep Time 20 minutes
Cook Time 30 minutes
Additional Time 1 hour
Total Time 1 hour 50 minutes

Ingredients

Brownies

  • 1 cup salted butter, softened
  • 2 cups sugar
  • 4 eggs
  • 1 1/2 cups all-purpose flour
  • 1/2 cup cocoa powder
  • 1 1/2 cups walnuts (optional)
  • 2 teaspoons vanilla extract

Frosting

  • 1/2 cup salted butter, softened
  • 1/3 cup heavy cream or evaporated milk
  • 1 2/3 cups powdered sugar
  • 1/3 cup cocoa powder
  • 1 teaspoon vanilla extract

Instructions

  1. Preheat the oven to 350 degrees F. Spray a 9x13-inch pan with baking spray or line with a parchment paper sling.
  2. In a large bowl, beat the butter and sugar together until creamy and smooth. Add the eggs and vanilla, mixing well until combined.
  3. Stir in the flour, cocoa powder, and walnuts, if using. Pour into the prepared pan, then bake for 30 to 35 minutes until a toothpick inserted into the center comes out clean with just a few crumbs. Let cool.
  4. While the brownies cool, make the frosting by combining the softened butter with the powdered sugar and cocoa powder. Beat with an electric mixer for 1 to 2 minutes until they start to combine, then add the heavy cream and vanilla extract and beat until creamy and light.
  5. Frost the cooled brownies with the chocolate frosting, then slice into 18 squares and serve.

Notes

  • Storage: Keep the brownies covered in plastic wrap on in an airtight container on the counter for up to 5 days.
  • Freezing: These freeze well! I recommend transferring them to a baking sheet lined with parchment paper so the individual brownies aren't touching. Freeze for 2-3 hours until firm, then you can transfer them to an airtight, freezer-safe container for longer term storage. Freeze for 2-3 months. Thaw on the counter for a few hours before serving.
  • Cocoa Powder: I usually make these with regular unsweetened Hershey's cocoa powder because it's easily available to most home bakers. But I also like Ghiradelli and Rodelle brands.

Nutrition Information:

Yield:

18

Serving Size:

1

Amount Per Serving: Calories: 334Total Fat: 17gSaturated Fat: 10gTrans Fat: 1gUnsaturated Fat: 5gCholesterol: 82mgSodium: 140mgCarbohydrates: 43gFiber: 1gSugar: 32gProtein: 4g

All nutritional information is based on third party calculations and is only an estimate. Each recipe and nutritional value will vary depending on the brands you use, measuring methods and portion sizes per household.