Get ready for the most irresistible, decadent fudge brownies you will ever experience, complete with a rich, velvety chocolate fudge frosting! These aren’t just any brownies; they are thick, incredibly chewy, and possess a dense, melt-in-your-mouth texture that utterly transcends the typical cakey brownie. Each bite truly tastes like pure fudge, a testament to Eric’s cherished grandmother, Nana, who perfected this legendary recipe. For generations, these brownies have been a staple, especially when paired with Nana’s Famous Homemade Peppermint Ice Cream, creating a flavor combination that is simply out of this world. Originally shared on February 21, 2017, this timeless recipe continues to be a family favorite and is sure to become yours too!

Table of Contents
- Unveiling Nana’s Famous Fudge Brownies: The Ultimate Chocolate Indulgence
- What Makes These Fudge Brownies So Special?
- Essential Ingredients for Nana’s Fudge Brownies
- Step-by-Step Guide to Making Fudge Brownies
- The Irresistible Chocolate Fudge Frosting
- Perfect Pairings and Serving Suggestions
- Frequently Asked Questions About Fudgy Brownies
- More Delicious Chocolate Recipes You Will Love!
- Nana’s Famous Fudge Brownies Recipe
Unveiling Nana’s Famous Fudge Brownies: The Ultimate Chocolate Indulgence
Imagine biting into a rich, dense chocolate square that’s so intensely fudgy, it blurs the line between a brownie and a piece of gourmet fudge. That’s exactly what you get with Nana’s Famous Fudge Brownies. This isn’t just a dessert; it’s a legacy, a recipe lovingly passed down through generations, perfected to achieve the ultimate chewy, non-cakey texture. If you’ve ever been disappointed by brownies that are too dry or resemble a thin chocolate cake, prepare to have your world transformed. Nana’s recipe focuses on deep chocolate flavor and a luxurious, dense crumb that delivers pure chocolate bliss in every single bite.
What sets these brownies apart isn’t just their incredible texture but also the decadent chocolate fudge frosting that crowns each one. This isn’t your average fluffy buttercream; it’s a cooked frosting that sets into a slightly crackly, glossy layer, adding another dimension of fudgy goodness. The combination creates a harmonious balance of deep chocolate notes and a truly satisfying richness that will leave you craving more. This recipe is a testament to the power of simple, high-quality ingredients transformed into an extraordinary treat.

What Makes These Fudge Brownies So Special?
Many recipes promise fudgy brownies, but Nana’s delivers on that promise like no other. The secret lies in a careful balance of ingredients and a specific technique that ensures a super moist, dense, and intensely chocolatey result. Unlike cakey brownies that rely on more flour and leavening agents, these brownies prioritize fat and sugar for that signature fudge-like texture. We use a generous amount of butter and a combination of unsweetened chocolate and cocoa powder to achieve a profound depth of chocolate flavor that is both rich and complex.
But the magic doesn’t stop there. The frosting is a critical component of the “fudge factor” in this recipe. It’s a cooked frosting, prepared on the stovetop and then cooled in an ice bath before being beaten to perfection. This method creates a frosting that is wonderfully smooth, dense, and just pourable enough to create a beautiful, slightly firm, and glossy finish on top of your brownies. The thick layer of this homemade chocolate fudge frosting is almost as substantial as the brownie itself, making each bite an unforgettable indulgence. It truly elevates these brownies from great to absolutely legendary.

Essential Ingredients for Nana’s Fudge Brownies
Crafting these extraordinary fudge brownies requires a selection of simple, readily available ingredients that, when combined, create pure dessert magic. Quality matters here, as each component contributes to the rich flavor and signature texture.
Here’s a concise list of what you’ll need for both the brownies and the phenomenal fudge frosting. For precise measurements and detailed instructions, make sure to scroll down to the full recipe card at the end of this post!
For the Brownies:
- **Salted Butter:** Crucial for richness and that signature fudgy texture.
- **Unsweetened Chocolate or Cocoa Powder:** Provides deep, intense chocolate flavor.
- **Granulated Sugar:** Sweetness and helps achieve the chewy consistency.
- **Kosher Salt:** Enhances all the flavors, balancing the sweetness.
- **Vanilla Extract:** A touch of warmth and aromatic complexity.
- **All-Purpose Flour:** Just enough to bind without making them cakey.
- **Large Eggs:** Essential for structure and fudginess.
- **Chopped Walnuts (optional):** For those who love a nutty crunch.
For the Fudge Frosting:
- **Salted Butter:** The base for a rich, smooth frosting.
- **Granulated Sugar:** Sweetness and structure for the cooked frosting.
- **Milk:** Contributes to the creamy texture and fudginess.
- **Cocoa Powder:** Delivers intense chocolate flavor to the frosting.
- **Vanilla Extract:** A final touch of flavor.
- **Ice Water (for ice bath):** Necessary for cooling the cooked frosting, not for the recipe itself.
- **Chopped Walnuts (optional):** For sprinkling on top of the finished frosting.
Step-by-Step Guide to Making Fudge Brownies
Making Nana’s Famous Fudge Brownies is a straightforward process, resulting in a show-stopping dessert that tastes like it came from a gourmet bakery. Here’s an overview of the key steps for both the brownies and their incredible frosting. Remember to refer to the comprehensive recipe card at the bottom of this page for all the precise details and timings!
Let’s begin with the brownie base itself, which comes together remarkably quickly, even for novice bakers:
- **Prepare Your Pan and Oven:** Start by greasing a 9×13 inch baking pan thoroughly. This ensures your beautiful brownies won’t stick. Preheat your oven to 350°F (175°C), allowing it to come to temperature while you prepare the batter.
- **Melt Chocolate and Butter:** In a sturdy, heavy-bottomed 2 or 3-quart pot, gently melt the salted butter with your unsweetened chocolate over medium heat. Stir consistently with a wooden spoon until smooth and fully combined, then remove the pot from the heat. This step lays the foundation for that deep chocolate flavor.
- **Combine Dry Ingredients:** Into the melted chocolate and butter mixture, stir in the granulated sugar and a pinch of salt. The sugar will begin to dissolve, creating a glossy base.
- **Add Flavorings and Flour:** Incorporate the vanilla extract, stirring it in until fragrant. Next, add the all-purpose flour. Stir just until it’s barely combined; overmixing can develop gluten and lead to a tougher brownie.
- **Introduce Eggs:** Finally, add the large eggs, one at a time, mixing gently until they are just incorporated. Again, avoid overmixing. The batter should be rich and smooth.
- **Optional Walnuts:** If you’re a fan of walnuts, now is the time to fold them into the batter. For those who prefer a mix or no walnuts at all, you can spread half the batter into the pan, press walnuts into one side, and then cover with the remaining batter. Everyone gets what they want!
- **Bake to Perfection:** Spread the brownie batter evenly into your prepared pan. Bake for approximately 20-22 minutes. Keep a close eye on them; the key to fudgy brownies is to avoid overbaking. The brownies are done when a toothpick inserted into the center comes out with moist crumbs, but no wet batter.
- **Cool Completely:** Allow the brownies to cool down entirely in the pan before frosting. This is a crucial step to prevent the frosting from melting and becoming a runny mess. Patience is a virtue here!



The Irresistible Chocolate Fudge Frosting
This frosting is truly what elevates Nana’s brownies to legendary status. It’s not a simple spread; it’s a pourable, cooked fudge frosting that sets beautifully, developing a slight crackly, glossy surface that is utterly divine. In my opinion, it’s the best kind of frosting there is, contributing significantly to the overall fudgy experience of these brownies.
- **Prepare the Frosting Base:** In a clean pot (you can use the same one from the brownies after a quick wash, or a similar sized one), combine butter, granulated sugar, milk, and cocoa powder. Bring this mixture to a rolling boil over medium-high heat. Once it reaches a full boil, set a timer and let it boil for exactly 1 minute. This cooking time is essential for the frosting’s final consistency.
- **Add Vanilla and Cool:** Remove the pot from the heat and stir in the vanilla extract. Immediately, prepare an ice bath. Fill a larger bowl with ice and water, then carefully place your pot of frosting into the ice bath. Be extremely careful not to let any water splash into the fudge mixture, as this can ruin the texture.
- **Thicken and Beat:** Allow the frosting to cool in the ice bath for about 10 minutes, stirring occasionally and scraping the edges of the pot. It will start to thicken slightly as it cools. Once it has cooled and achieved a slightly thicker consistency (refer to the accompanying photos for a visual guide), remove it from the ice bath.
- **Achieve the Perfect Gloss:** Now, use an electric mixer to beat the frosting. Start on a low speed and gradually increase. Beat for 3-5 minutes. The frosting will begin very shiny and glossy, but as you beat it, it will lose some of that intense gloss, becoming more opaque and even more fudgy. It should still be easy to pour, but considerably thicker than when it first came off the stove.
- **Frosting and Finishing:** Pour the prepared frosting immediately over your completely cooled brownies in the pan. Use an offset spatula or the back of a spoon to spread it evenly from edge to edge. If desired, sprinkle chopped walnuts over the top of the frosting before it sets.
- **Set and Serve:** Allow the frosting to set completely, which may take an hour or two at room temperature, or less if you pop it in the fridge briefly. Once set, cut your brownies into squares and prepare to be amazed!



While some might argue that a perfectly thick, crackly-topped brownie (like my personal favorite Browned Butter Brownie) doesn’t need frosting, these specific fudge brownies absolutely thrive with it. The frosting layer is nearly as thick and integral to the “fudge factor” as the brownie base itself. It’s an essential component that contributes to the ultra-decadent, melt-in-your-mouth experience. Trust me, once you try this combination, there’s no going back!

My dear mother-in-law, Nana’s daughter, Kris, sometimes opts for just a sprinkle of powdered sugar instead of making the full frosting. While her intent is good, I’m here to tell you definitively: that’s a mistake! You absolutely *must* make this frosting. It’s an irreplaceable part of what makes these brownies so utterly spectacular and truly fudgy.

Are you a fan of walnuts in your brownies? It’s a classic debate! I personally prefer my brownies plain, but for those who love that extra crunch and earthy flavor, this recipe is easily customizable. We often make a half-and-half batch, ensuring everyone gets to enjoy their preferred version. That way, everyone is happy and reaches for their perfect brownie.
Perfect Pairings and Serving Suggestions
These fudge brownies are incredible on their own, but they truly shine when paired with certain accompaniments. For years, they’ve been a tradition at our 4th of July celebrations and Christmas gatherings, always served alongside Nana’s Famous Homemade Peppermint Ice Cream. The cool, refreshing minty ice cream with the rich, warm chocolate brownie creates a flavor explosion that is truly other-worldly. If you’ve never tried this combination, you are in for a serious treat! (And yes, the Peppermint Ice Cream recipe is finally here! You don’t need an ice cream maker for this magic, by the way, which makes it even better.)
Beyond peppermint ice cream, these brownies are fantastic with a tall, cold glass of milk, a scoop of vanilla bean ice cream, or even a dollop of fresh whipped cream and a sprinkle of sea salt to enhance the chocolate. They are robust enough to stand up to strong coffee or a rich hot chocolate, making them an ideal treat for cozy evenings. Whether served warm or at room temperature, these brownies are guaranteed to be a hit at any gathering, from casual potlucks to elegant dinner parties. They also make a thoughtful homemade gift for friends, neighbors, or anyone who deserves a little extra sweetness in their life.
Frequently Asked Questions About Fudgy Brownies
The secret to fudgy brownies lies in a few key factors. First, generous amounts of butter contribute to their rich, dense texture. Second, careful measurement of flour is crucial – too much flour results in a cake-like crumb. Finally, and perhaps most importantly, do not overbake! Pulling the brownies from the oven when they still have a slight wobble in the center and moist crumbs on a toothpick ensures that ultimate fudgy goodness. This recipe guides you to perfection, guaranteeing the fudgy brownies of your dreams!
For a truly rich, decadent, and fudgy brownie with a desirable crackly crust and superior flavor, butter is unequivocally the better choice. While oil can create moist brownies, it lacks the complex flavor and emulsifying properties that butter provides. Butter contributes to a finer crumb, a richer mouthfeel, and a more sophisticated taste profile that oil simply cannot replicate. We make no apologies for using plenty of butter in this recipe; if you’re going to indulge in a brownie, it should be a truly exceptional one!
Adding milk to brownie batter instead of water is a game-changer for achieving maximum fudginess and richness. Milk contributes extra fat and flavor, resulting in a more tender crumb and a moister, denser final product. While I adore a good chocolate cake (evidence here, more evidence, Texas-sized evidence, Mississippi mud evidence), when I crave a brownie, I want a truly fudgy, rich, and intensely decadent treat with absolutely no hint of cakey texture. That’s why milk is a non-negotiable ingredient in Nana’s recipe!

If you try out this amazing recipe or any of my other creations, please remember to share them on Instagram! Use the hashtag #TheFoodCharlatan so I can see your delicious results. I absolutely love seeing your culinary adventures!
More Delicious Chocolate Recipes You Will Love!
Nana’s Famous Homemade Peppermint Ice Cream >> This is the absolute MUST-HAVE pairing for Nana’s Brownies. It’s a match made in dessert heaven!
Fudgy Mint Chocolate Brownies >> More undeniable proof that chocolate and mint are truly BFFs in the dessert world.
Browned Butter Brownies >> My go-to recipe for intensely flavorful, crackly-topped brownies when I prefer them without frosting.
Homemade Salted Caramel Brownies >> Take your brownies to an even more decadent level with a layer of gooey, salty-sweet caramel.
My Mom’s Fudge >> A timeless, no-fuss classic fudge recipe that’s perfect for any time of year.
Chocolate Cherry Sheet Cake with Fudge Frosting >> If you love this brownie frosting, you’ll adore the very similar fudge frosting on this delightful sheet cake!
Chocolate Zucchini Brownies from Texanerin >> A surprisingly moist and delicious way to get your veggies!
Frosted Rainbow Chip Brownies from Inside BruCrew Life >> A fun and colorful twist on classic frosted brownies.
Facebook | Pinterest | Instagram
Nana’s Famous Fudge Brownies
The most decadent fudge brownies with chocolate fudge frosting you will ever eat! These brownies are thick and chewy and not cakey in any way shape or form. They really do taste like fudge. Eric’s grandma (Nana) is famous for this recipe! We always eat these brownies with Nana’s Peppermint Ice Cream.
Ingredients
For the brownies:
- 1 cup salted butter, (2 sticks)
- 2 ounces unsweetened chocolate, OR you can sub 3/4 cup cocoa
- 2 cups granulated sugar
- 1/4 teaspoon salt
- 2 teaspoons vanilla extract
- 1 & 1/2 cups all-purpose flour, spooned and leveled
- 4 large eggs
- 1 cup chopped walnuts, optional
For the Fudge Frosting:
- 1/2 cup salted butter, (1 stick)
- 2 cups granulated sugar
- 1/2 cup milk
- 1/2 cup cocoa powder
- 1 teaspoon vanilla extract
- ice water, for an ice bath (not to go in the recipe)
- 1/2 to 1 cup chopped walnuts, to sprinkle on top (optional)
Instructions
- Grease a 9×13 inch pan and preheat your oven to 350 degrees F (175°C).
- In a heavy-bottomed 2 or 3 quart pot, melt 1 cup butter with 2 ounces unsweetened chocolate over medium heat. (You can substitute with 3/4 cup cocoa powder). Use a wooden spoon to stir until smooth, then remove from heat.
- Add 2 cups sugar and 1/4 teaspoon salt to the chocolate mixture. Stir until combined.
- Stir in 2 teaspoons vanilla extract.
- Add 1 and 1/2 cups flour until barely combined. Do not overmix.
- Add 4 eggs, one at a time. Stir until combined but again, do not overdo it.
- At this point, you can stir in 1 cup chopped walnuts if desired.
- Spread the batter evenly into the prepared pan. (If making half with walnuts, press the walnuts into one half of the pan at this stage).
- Bake at 350°F (175°C) for about 20-22 minutes. Start checking early; you don’t want them to overbake. The brownies are done when a toothpick inserted into the center comes out with moist crumbs but no wet batter.
- Let the brownies cool completely in the pan before frosting. This is essential to prevent the frosting from melting.
- **Make the frosting while the brownies cool.** Clean the pot you used for the brownies, or use a similar-sized pot.
- Melt 1/2 cup butter with 2 cups sugar, 1/2 cup milk, and 1/2 cup cocoa over medium-high heat. When it reaches a rolling boil, set a timer for exactly 1 minute and let it boil.
- Remove from heat and stir in 1 teaspoon vanilla extract.
- Prepare an ice bath: Add ice and water to a bowl large enough for your pot of frosting to rest inside. Carefully place the pot of frosting into the ice bath. Ensure no water gets into the fudge mixture.
- Let the frosting cool for about 10 minutes in the ice bath, stirring occasionally and scraping the edges of the pot. When the frosting has cooled down and thickened just a little (refer to photos above for visual guidance), remove it from the ice bath.
- Use an electric mixer to beat the frosting for 3-5 minutes. The frosting will start off very shiny and glossy, but as you beat it, it should become less glossy and more opaque, while still being easy to pour.
- Pour the frosting immediately over the completely cooled brownies and spread evenly.
- If using walnuts, sprinkle 1/2 to 1 cup over the top of the frosting while it’s still wet.
- Allow the frosting to set completely before cutting into squares and serving. Enjoy with a cold glass of milk!