When life gets a little too hectic and your energy is hanging by a thread, baked potatoes can feel like a culinary hug. They’re simple, satisfying, and endlessly customizable. And when you top them with a rich, velvety broccoli cheese sauce? Pure magic. These Baked Potatoes with Broccoli Cheese Sauce check every box: comforting, quick enough for a weeknight, and indulgent enough to impress anyone at the table.

If you’re juggling soccer practice, work deadlines, and trying to eat something other than cereal for dinner, I see you. This recipe was made with you in mind. Think crispy-skinned potatoes fluffed to perfection, smothered in gooey, sharp cheddar sauce with bits of tender broccoli. These aren’t just cheesy potatoes—they’re a hearty, wholesome meal that feels like a treat.

Why You’ll Love These Baked Potatoes

Because they’re the low-effort, high-reward dinner you didn’t know you needed. The baked potatoes offer a blank canvas, while the broccoli cheese sauce brings all the creamy, savory joy. It’s the best of loaded potatoes, but made fresher and greener.

Ingredients You’ll Need:

3 medium Russet potatoes (approx. 675 g), scrubbed and rinsed
2 tablespoons (28 g) butter, diced
2 tablespoons (16 g) all-purpose flour
1/4 teaspoon onion powder
1/8 teaspoon garlic powder
1 cup (240 ml) milk
Salt and freshly ground black pepper to taste
1 cup (113 g) shredded sharp cheddar cheese
1 cup (90 g) finely chopped steamed broccoli florets

How to Make Baked Potatoes with Broccoli Cheese Sauce

Preheat your oven to 400°F (204°C). Take a fork and stab those potatoes a few times—it’s cathartic and practical. Place them right on the oven rack.
Bake for 45 to 60 minutes, or until they’re tender and the skin has that perfect crispiness.
While the potatoes are baking, get started on the star of the show: that dreamy broccoli cheese sauce.
In a medium saucepan, melt the butter over medium heat. Whisk in flour, onion powder, and garlic powder. Cook, whisking constantly, for about 1 minute.
Slowly add the milk while whisking to avoid lumps. Season with salt and pepper.
Keep whisking as the sauce comes to a gentle boil and thickens. Reduce heat to low and stir in the cheese until it melts into silky deliciousness.
Add the chopped steamed broccoli. Stir it in and admire your handiwork.
Slice open your baked potatoes and fluff the insides with a fork. Spoon that warm, cheesy sauce generously over each one. Serve immediately and enjoy the oohs and ahhs.

Tips for the Best Cheesy Potatoes

Use Russet potatoes for the fluffiest interior and crispiest skins.
Don’t rush the cheese sauce—low and slow keeps it smooth and creamy.
If you’re feeding little ones or picky eaters, mash the broccoli into the sauce a bit more. They’ll never know.
Extra sauce? Pour it over pasta, steamed veggies, or dip with crusty bread.

From My Kitchen to Yours

I still remember the first time I made this dish for my family. My youngest, who treats broccoli like it’s a vegetable villain, took one bite and declared, “This is cheesy heaven!” Now it’s a staple at our table, especially on those “what do I even make tonight?” evenings. It’s a dish that brings smiles without a lot of effort.

What to Serve with These Loaded Potatoes

Pair them with a crisp green salad, a simple tomato soup, or even grilled chicken if you want a protein boost. They’re hearty enough to stand alone, but versatile enough to play nice with other favorites. For a fun twist, serve them bar-style with toppings like crispy bacon bits, chives, or sour cream.

How to Store Leftovers

Got extras? Lucky you. Let the potatoes cool completely before storing them in an airtight container. Keep the sauce separate for best results. Reheat in the microwave or oven. Add a splash of milk to the sauce if it gets too thick. They’ll keep for up to 3 days in the fridge, but good luck not eating them before then.

FAQs

Can I substitute a different cheese?

Yes! Monterey Jack, Gouda, or even a smoky provolone work beautifully.

Can I use frozen broccoli?

Absolutely. Just steam and chop it well before adding.

Can I make this gluten-free?

Swap the flour for a gluten-free all-purpose blend or cornstarch.

Can I microwave the potatoes?

In a pinch, yes. Just know the skin won’t be as crispy.

Wrap Up: Baked Potatoes That Hit the Spot

These Baked Potatoes with Broccoli Cheese Sauce are more than just a weeknight dinner—they’re comfort food that won’t leave you feeling guilty. Whether you’re feeding a family, meal prepping, or just craving something cheesy and delicious, this recipe has your back. It’s cozy, customizable, and oh-so-satisfying. Tie on your apron and get baking—your taste buds will thank you.

Baked Potatoes with Broccoli Cheese Sauce: The Cozy Classic That Wins Every Time

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Author: Amanda Thompson
Total Time: 1 hour 10 minutes
Yield: 3 servings 1x
Diet: Vegetarian

Print Recipe

Description

Fluffy baked Russet potatoes topped with a creamy broccoli cheddar cheese sauce—this cozy, comforting dish is quick to make and perfect for weeknights. It’s simple, indulgent, and endlessly customizable.

Ingredients

Scale

3 medium Russet potatoes (approx. 675 g), scrubbed and rinsed
2 tablespoons (28 g) butter, diced
2 tablespoons (16 g) all-purpose flour
1/4 teaspoon onion powder
1/8 teaspoon garlic powder
1 cup (240 ml) milk
Salt and freshly ground black pepper, to taste
1 cup (113 g) shredded sharp cheddar cheese
1 cup (90 g) finely chopped steamed broccoli florets

Cook Mode Prevent your screen from going dark

Instructions

Preheat oven to 400°F (204°C). Prick potatoes with a fork and place directly on oven rack.
Bake 45–60 minutes until tender and crispy-skinned.
In a saucepan over medium heat, melt butter. Add flour, onion powder, and garlic powder; whisk 1 minute.
Slowly whisk in milk. Season with salt and pepper.
Bring to a gentle boil, whisking until thickened.
Reduce heat to low, stir in cheese until melted and smooth.
Add broccoli and stir to combine.
Slice open potatoes, fluff insides, and top generously with broccoli cheese sauce. Serve warm.

Notes

Russet potatoes yield the best texture.

Stir sauce continuously to prevent lumps.

Mash broccoli into sauce for picky eaters.

Use leftover sauce for pasta, veggies, or dipping.

Prep Time: 10 minutes
Cook Time: 60 minutes
Category: Dinner
Method: Baking, Stovetop
Cuisine: American