Broccoli Cheese Baked Potatoes Recipe

Few dishes embody cozy comfort food quite like Broccoli Cheese Baked Potatoes. Imagine perfectly fluffy russet potatoes packed with a lusciously creamy, cheddar-laden broccoli sauce, all crowned with a swirl of sour cream and a shower of green onions. This is a restaurant-worthy meal that’s shockingly easy to make at home, delivering hearty satisfaction in every single bite. Whether you need a crowd-pleaser for dinner or crave a fun, meatless main, these potatoes never disappoint.

Ingredients You’ll Need

The ingredient list for Broccoli Cheese Baked Potatoes is short and sweet, but each item has a role to play in crafting those craveable layers of flavor. From sharp cheddar to fresh broccoli, every element speaks up in taste, texture, or color.

  • 4 large russet potatoes: Their starchy interiors become wonderfully fluffy and soak up the rich cheese sauce.
  • 2 cups small broccoli florets: Opt for fresh, vibrant broccoli for a pop of green, or use frozen in a pinch.
  • 1 tablespoon olive oil: Adds subtle flavor and encourages a crisp potato skin.
  • 2 tablespoons butter: Forms the base of a luscious roux for the cheese sauce.
  • 2 tablespoons all-purpose flour: Thickens the sauce so it clings to every bite of potato.
  • 1 cup milk: Makes the cheese sauce silky smooth — whole milk is best for richness.
  • 1½ cups shredded sharp cheddar cheese: A punchy, classic cheese choice that melts beautifully.
  • 1/2 teaspoon garlic powder: Rounds out the flavor with gentle savoriness.
  • Salt and black pepper to taste: Balances and enhances all the other ingredients.
  • Sour cream and chopped green onions for garnish (optional): Add a tangy, fresh finish to every loaded potato.

How to Make Broccoli Cheese Baked Potatoes

Step 1: Bake the Potatoes

Preheat your oven to 400°F. Scrub the russet potatoes thoroughly and pierce each one all over with a fork. Set the potatoes directly on the oven rack — no need for foil! This lets them bake up with perfectly crisp skins and fluffy interiors. Let them bake for 50 to 60 minutes, until a knife slides in easily.

Step 2: Steam the Broccoli

While the potatoes are baking, bring your broccoli florets to life. Steam them for 4 to 5 minutes, just until they turn a vibrant green and are tender but not mushy. Set the broccoli aside; it’s the irresistible green hero of these Broccoli Cheese Baked Potatoes!

Step 3: Make the Cheese Sauce

In a medium saucepan, melt the butter over medium heat. Whisk in the flour to form a smooth, bubbling roux. Gradually add the milk, whisking constantly. In about 3 or 4 minutes, the mixture should thicken enough to coat the back of a spoon. Now, stir in the sharp cheddar cheese, garlic powder, salt, and pepper, letting the sauce become creamy and velvety.

Step 4: Fold in the Broccoli

Add the steamed broccoli into the rich cheese sauce, stirring gently so every bit of broccoli is coated in cheesy goodness. This golden, broccoli-studded sauce is what truly makes these Broccoli Cheese Baked Potatoes sing.

Step 5: Stuff and Serve

When the potatoes are finished baking, use a sharp knife to carefully slice each open. Fluff the insides with a fork, then ladle the broccoli cheese sauce generously over each potato. Finish strong with a dollop of sour cream and a handful of green onions if you like.

How to Serve Broccoli Cheese Baked Potatoes

Broccoli Cheese Baked Potatoes Recipe - Recipe Image

Garnishes

The best Broccoli Cheese Baked Potatoes are all about those tempting toppings! Think dollops of cool sour cream, a sprinkle of fresh chopped green onions, or even a little extra shredded cheddar. These touches add color, flavor, and next-level appeal.

Side Dishes

Broccoli Cheese Baked Potatoes are hearty enough to fly solo, but they also play well with others. Add a crisp green salad, a bowl of tomato soup, or even roasted veggies for a colorful, comforting meal. They’re perfect for easy weeknight dinners or impressive lunch spreads.

Creative Ways to Present

If you’re hosting or just feeling fancy, try making mini Broccoli Cheese Baked Potatoes with baby potatoes as appetizers. Or, serve the sauce in a bowl alongside a loaded baked potato bar so everyone can build their own masterpiece. This dish is always a party hit!

Make Ahead and Storage

Storing Leftovers

Store any leftover Broccoli Cheese Baked Potatoes in an airtight container in the fridge. For best taste and texture, keep the potatoes and the broccoli cheese sauce separate if possible — this helps the potatoes stay fluffy, not soggy.

Freezing

Baked potatoes can be frozen, but the sauce is best enjoyed fresh. If you need to freeze, wrap the cooled baked potatoes individually in foil and place in a zip-top bag. Thaw in the fridge overnight before reheating. The cheese sauce may separate after freezing, so whip up a fresh batch for the best results.

Reheating

Reheat potatoes in the oven at 350°F until warmed through, about 15-20 minutes. Warm the broccoli cheese sauce gently on the stove, adding a splash of milk if it’s too thick. Spoon the sauce over the hot potatoes and enjoy as if freshly made!

FAQs

Can I use different cheeses in Broccoli Cheese Baked Potatoes?

Absolutely! While sharp cheddar gives the classic flavor, feel free to blend in Monterey Jack, Gruyère, or pepper jack for extra creaminess or a little kick. Just make sure the cheese melts smoothly for the best sauce texture.

What if I only have frozen broccoli?

No problem at all. Frozen broccoli works perfectly in Broccoli Cheese Baked Potatoes as long as you thaw it completely and drain off any excess moisture before adding it to the cheese sauce.

Can I make Broccoli Cheese Baked Potatoes vegan?

You sure can. Substitute the butter with vegan margarine, use a plant-based milk, and pick a good melty vegan cheddar-style cheese. The potatoes and broccoli are naturally vegan, so these swaps keep the dish inclusive.

How do I make the sauce thicker or thinner?

If you want a thicker sauce, simply let it cook a minute or two longer before adding the cheese. For a thinner sauce, add a splash more milk until you reach your desired consistency. Customize it to your liking!

Are Broccoli Cheese Baked Potatoes gluten-free?

With a quick tweak, yes. Replace the all-purpose flour with a 1:1 gluten-free flour blend, or try cornstarch as the thickener in the cheese sauce. Always double check your labels for safety if gluten is a concern.

Final Thoughts

If you’re craving pure comfort, you just can’t go wrong with Broccoli Cheese Baked Potatoes. They’re unbelievably satisfying, incredibly easy, and endlessly adaptable. Invite friends, gather family, or treat yourself — you’re about to fall in love with this ultimate potato upgrade.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Broccoli Cheese Baked Potatoes Recipe

Broccoli Cheese Baked Potatoes Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 4.8 from 24 reviews
  • Author: Kimberly
  • Prep Time: 10 minutes
  • Cook Time: 1 hour
  • Total Time: 1 hour 10 minutes
  • Yield: 4 servings
  • Category: Main Course
  • Method: Baking
  • Cuisine: American
  • Diet: Vegetarian

Description

These Broccoli Cheese Baked Potatoes are a comforting and satisfying meal that combines fluffy baked potatoes with a creamy broccoli cheese sauce. Perfect for a cozy dinner or lunch, these loaded potatoes are sure to become a family favorite!


Ingredients

Potatoes:

  • 4 large russet potatoes

Broccoli Cheese Sauce:

  • 2 cups small broccoli florets
  • 1 tablespoon olive oil
  • 2 tablespoons butter
  • 2 tablespoons all-purpose flour
  • 1 cup milk
  • 1½ cups shredded sharp cheddar cheese
  • 1/2 teaspoon garlic powder
  • Salt and black pepper to taste

Garnish:

  • Sour cream
  • Chopped green onions

Instructions

  1. Preheat the oven: Preheat the oven to 400°F.
  2. Bake the potatoes: Scrub the potatoes, pierce each with a fork, and bake directly on the oven rack for 50-60 minutes or until tender.
  3. Prepare the broccoli: Steam the broccoli florets for 4-5 minutes until tender, then set aside.
  4. Make the cheese sauce: In a saucepan, melt butter, whisk in flour to form a roux. Slowly add milk, whisking constantly. Cook until slightly thickened, about 3-4 minutes. Stir in cheddar cheese, garlic powder, salt, and pepper until smooth.
  5. Combine broccoli and cheese sauce: Add steamed broccoli to the cheese sauce and stir to combine.
  6. Assemble the potatoes: Once cooked, slice open the potatoes, fluff the insides, and spoon the broccoli cheese sauce over each potato.
  7. Garnish: Garnish with sour cream and green onions if desired.

Notes

  • Use frozen broccoli if fresh isn’t available—just thaw and drain well.
  • For extra flavor, add a pinch of cayenne or Dijon mustard to the cheese sauce.

Similar Posts

Leave a Reply

If you love this recipe, please consider giving it a star rating when you leave a comment. Star ratings help people discover my recipes online. Your support means a lot to me, I appreciate you.

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Your email address will not be published. Required fields are marked *