There’s something about these classic lunchroom-style brownies that people don’t forget.

Growing up, they were the kind of dessert that showed up on trays
and disappeared just as quickly—soft, chocolatey squares
with that smooth frosting spread right on top while they were still warm.

It’s the texture that really sets them apart. Not quite fudgy,
not quite fluffy—somewhere right in between,
with a rich chocolate flavor and a frosting that melts ever so slightly into the surface.

That combination is what makes them so easy to come back to, slice after slice.

And the best part? They’re surprisingly simple to make at home, using basic pantry ingredients. Once you try them fresh out of the pan, you’ll see why they’ve stuck around for so long.

For the Brownies

Salted Butter – melted butter gives these brownies their rich flavor and soft, tender texture.
Unsweetened Cocoa Powder – brings deep chocolate flavor to the base of the brownies.
All-Purpose Flour – provides structure and helps create that classic cake-like consistency.
Granulated Sugar – adds sweetness and keeps the brownies moist.
Eggs – help bind everything together while adding richness.
Vanilla Extract – enhances the overall flavor and adds warmth.

For the Chocolate Frosting

Salted Butter – softened butter creates a smooth and creamy frosting base.
2% Milk – helps loosen the frosting to the perfect spreadable consistency.
Unsweetened Cocoa Powder – adds that rich chocolate flavor to the frosting.
Powdered Sugar – sweetens and thickens the frosting for a soft, silky finish.

Classic Cafeteria-Style Brownies with Chocolate Frosting

Soft, tender brownies with a light, cake-like texture, finished with a smooth layer of rich chocolate frosting.

Print Pin

Course: Dessert

Cuisine: American

Keyword: Classic Cafeteria-Style Brownies with Chocolate Frosting

Prep Time: 30

Cook Time: 30

Total Time: 1

Servings: brownies

Notes

Ingredients

Brownies

1 cup salted butter, melted
1/2 cup unsweetened cocoa powder
2 cups all-purpose flour
2 cups granulated sugar
4 large eggs
4 teaspoons vanilla extract

Chocolate Frosting

1/4 cup salted butter, softened
1/4 cup 2% milk
1/4 cup unsweetened cocoa powder
3 cups powdered sugar

Instructions

Brownies

Set your oven to 350°F (175°C). Prepare a 9×13-inch baking pan by lining it with parchment paper and lightly coating it with non-stick spray.
In a stand mixer fitted with the paddle attachment, combine the melted butter and cocoa powder. Mix until the texture is smooth and uniform.
Add the flour and sugar, mixing to combine. Then add the eggs and vanilla extract. Mix just until everything comes together—avoid overmixing. (The batter will be thick.)
Transfer the batter into the prepared pan and spread it evenly. Bake for 25 to 30 minutes, or until a toothpick inserted into the center comes out clean.
Remove from the oven and allow the brownies to rest for 15 minutes. The brownies should still be warm when the frosting is added.

Chocolate Frosting

Combine all frosting ingredients and beat until smooth and creamy.
Spread the frosting evenly over the warm brownies.
Allow the brownies to cool completely before slicing and serving.

Notes

Each brownie contains approximately 373 calories, 15g fat, 61g carbohydrates, and 3g protein.
This recipe yields 16 brownies total.

Save

1. Why did my brownies turn out dry?

This usually happens if they’re baked a little too long. Since ovens can vary, I recommend checking a few minutes early. You’re looking for a toothpick with a few moist crumbs—not completely clean. That’s the sweet spot for soft, tender brownies.

2. Can I frost the brownies while they’re still warm?

Yes! In fact, that’s what makes these brownies extra special. Let them rest for about 10–15 minutes, then spread the frosting while they’re still warm so it melts slightly into the top. It creates the best texture.

3. Is the batter supposed to be this thick?

Totally normal. This is a thicker batter than most, and that’s what gives these brownies their soft, cake-like texture. Just mix until everything is combined and avoid overmixing.

4. How do I know when the brownies are done?

The easiest way is the toothpick test. Insert it into the center—if it comes out with a few crumbs (but no wet batter), they’re ready. Keep in mind they’ll continue to set as they cool.

5. Why do I need to let them cool before cutting?

It can be tempting to cut right in, but letting them cool helps everything set properly. You’ll get cleaner slices and a better texture. Trust me, it’s worth the wait.