Why You’ll Love Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe
This recipe combines the comfort of a classic baked potato with a rich, creamy broccoli cheese sauce that’s loaded with flavor. It’s vegetarian, versatile, and perfect for a cozy dinner or a fun meal idea that feels special without much fuss. You’ll love how the sauce transforms simple ingredients into something rich and satisfying.
Ingredients
(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)
2 large russet potatoes
olive oil for drizzling
kosher salt or sea salt for sprinkling
black pepper and fresh chives or scallions for seasoning to taste
BROCCOLI CHEESE SAUCE
2 TBSP unsalted butter
2 TBSP all‑purpose flour
1 cup milk (whole or 2%)
¼ tsp ground cayenne pepper
⅛‑¼ tsp garlic powder
⅛‑¼ tsp salt
5.5 ounces freshly grated medium cheddar cheese
2 cups finely chopped broccoli florets
Directions
-
Preheat your oven to 425°F (220°C).
-
Wash and scrub the russet potatoes. Poke them a few times with a fork, drizzle with olive oil, and sprinkle with salt.
-
Place potatoes on a baking sheet and bake for 50–60 minutes until the insides are tender when pierced with a fork.
-
While the potatoes bake, make the broccoli cheese sauce. In a small saucepan over medium heat, melt the butter then whisk in the flour until lightly bubbling.
-
Slowly whisk in the milk and cook until the sauce thickens and begins to simmer.
-
Reduce heat to low and add the seasonings, then gradually whisk in the grated cheddar until smooth and creamy.
-
Stir the finely chopped broccoli into the cheese sauce and remove from heat.
-
When the potatoes are done, let them cool briefly, then slice them open and fluff the insides with a fork.
-
Pour the broccoli cheese sauce over the baked potatoes and season with black pepper and chives or scallions to taste.
Servings and timing
Servings: 2 large stuffed potatoes (main dish) or 3–4 smaller serving sizes.
Prep time: About 10 minutes.
Cook time: Around 50–60 minutes for baking the potatoes; sauce takes about 10 minutes.
Total time: Approximately 1 hour.
Variations
Add protein: Stir in cooked chicken or crispy bacon bits for extra flavor.
Spicy twist: Add a pinch of cayenne or chili flakes to the cheese sauce for heat.
Different cheeses: Mix in sharp cheddar with gouda or Monterey Jack for a richer taste.
Microwave shortcut: Microwave the potatoes instead of baking to save time, though the skins won’t be as crispy.
Storage/Reheating
Refrigerator: Store leftovers in an airtight container up to 3–4 days.
Reheating: Warm in the microwave or oven until heated through. If the sauce thickens too much, stir in a splash of milk before reheating.
FAQs
What type of potatoes are best for this recipe?
Russet potatoes work best because their starchy texture becomes fluffy inside when baked.
Can I use frozen broccoli instead of fresh?
Yes, but thaw and drain it well before adding to the sauce to avoid excess moisture.
How can I make the sauce thinner?
Add a little extra milk until you reach your desired consistency.
Can I prepare this ahead of time?
You can make the sauce a day ahead and reheat it when you’re ready to serve.
Is this recipe vegetarian?
Yes, this version is vegetarian.
Can I add other vegetables?
Absolutely — cauliflower or roasted peppers would be tasty additions.
What’s a good side dish with these potatoes?
A fresh green salad or roasted vegetables complement these rich potatoes well.
How do I reheat without drying out the potatoes?
Cover with foil and warm in the oven or microwave with a small dish of water nearby.
Can I make this gluten‑free?
Yes — substitute the all‑purpose flour in the sauce with a gluten‑free flour blend.
Can cheese sauce be frozen?
Cheese sauce can be frozen, but its texture may change slightly when thawed; reheat gently and whisk before serving.
Conclusion
These Cheesy Baked Potatoes with Broccoli Cheese Sauce turn humble ingredients into a comforting, flavorful meal that’s great for lunch, dinner, or a cozy side. With creamy homemade sauce, tender baked potatoes, and plenty of broccoli, it’s a satisfying dish that’s both delicious and versatile.
Cheesy Baked Potatoes with Broccoli Cheese Sauce
5 Stars 4 Stars 3 Stars 2 Stars 1 Star
No reviews
- Author: Mia
- Total Time: 1 hour 15 minutes
- Yield: 4 servings
- Diet: Vegetarian
Description
These cheesy baked potatoes with broccoli cheese sauce are a comforting and satisfying vegetarian meal, featuring fluffy baked potatoes topped with a creamy homemade cheese sauce loaded with tender broccoli.
Ingredients
- 4 medium russet potatoes
- 1 tbsp olive oil
- Salt, to taste
- 1 tbsp butter
- 1 tbsp flour
- 3/4 cup milk
- 1/2 cup shredded sharp cheddar cheese
- 1 cup chopped broccoli florets
- 1/4 tsp garlic powder
- Salt and pepper, to taste
Instructions
- Preheat oven to 400°F (204°C). Scrub potatoes clean, poke a few holes in each with a fork, rub with olive oil and sprinkle with salt.
- Bake potatoes directly on the oven rack for 45-60 minutes or until tender.
- While the potatoes bake, steam or boil chopped broccoli florets until tender, about 5-7 minutes. Drain and set aside.
- In a saucepan, melt butter over medium heat. Whisk in flour and cook for 1 minute to make a roux.
- Slowly whisk in milk and continue to stir until mixture thickens, about 3-5 minutes.
- Reduce heat to low, stir in shredded cheddar cheese until melted and smooth.
- Add cooked broccoli, garlic powder, salt, and pepper to the cheese sauce. Stir to combine.
- Slice baked potatoes open, fluff the insides with a fork, and pour the broccoli cheese sauce on top.
- Serve immediately while hot.
Notes
- You can use other cheese types like mozzarella or gouda for variation.
- For a lighter version, use low-fat milk and reduce cheese.
- Leftover cheese sauce can be stored in the fridge for 2-3 days.
- Prep Time: 15 minutes
- Cook Time: 1 hour
- Category: Main Dish
- Method: Baking
- Cuisine: American
Nutrition
- Serving Size: 1 stuffed potato
- Calories: 310
- Sugar: 4g
- Sodium: 320mg
- Fat: 14g
- Saturated Fat: 7g
- Unsaturated Fat: 6g
- Trans Fat: 0g
- Carbohydrates: 36g
- Fiber: 4g
- Protein: 10g
- Cholesterol: 35mg
