Broccoli Cheese Baked Potatoes

Fluffy baked russets topped with tender roasted broccoli and smothered in a rich, creamy cheddar sauce — this is comfort food at its finest. Perfect as a hearty vegetarian main or a filling side, these baked potatoes are easy to make and endlessly satisfying.

Why You’ll Love This Recipe

This dish combines three classic comfort food elements: crispy-skinned baked potatoes, fresh roasted broccoli, and a velvety homemade cheese sauce. It’s a wholesome and budget-friendly recipe that can be enjoyed on its own or paired with soup or salad. Plus, you can customize it with different cheeses or toppings for endless variations.

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

4 medium/large russet potatoes
3 cups broccoli florets
2 tbsp olive oil, divided
3 tbsp butter
3 tbsp flour
2 cups milk
½ tsp paprika
1 tsp ground mustard
1 tsp salt
¼ tsp cayenne pepper
⅛ tsp ground nutmeg
1½ cups cheddar cheese, shredded

Directions

1. Bake potatoes: Preheat oven to 400°F (200°C). Scrub potatoes, poke holes with a fork, and rub with 1 tbsp olive oil. Place on a baking sheet and bake for 45–50 minutes, until almost fork-tender.

2. Roast broccoli: When potatoes are nearly done, add broccoli to the baking sheet, drizzle with the remaining 1 tbsp olive oil, and bake for 12–15 minutes until tender.

3. Make cheese sauce: In a skillet over medium-high heat, melt butter. Whisk in flour and cook for 30–45 seconds. Slowly whisk in milk, paprika, mustard, salt, cayenne, and nutmeg until smooth. Simmer on low for 2–3 minutes until thickened. Remove from heat and whisk in cheddar cheese until creamy.

4. Assemble: Slice each potato open and fluff the inside with a fork. Add roasted broccoli, then pour cheese sauce over the top. Serve immediately.

Servings and timing

Servings: 4
Prep Time: 5 minutes
Cook Time: 1 hour
Total Time: 1 hour 5 minutes

Variations

• Different cheese: Try Gruyère, pepper jack, or smoked cheddar for a new flavor profile.

• Protein boost: Add shredded rotisserie chicken, crispy chickpeas, or crumbled turkey bacon.

• Extra veggies: Mix in roasted cauliflower, carrots, or spinach.

• Spicy kick: Increase the cayenne pepper or add diced jalapeños to the cheese sauce.

• Loaded style: Top with sour cream, green onions, or a sprinkle of Parmesan.

Storage/Reheating

Refrigerate leftovers in an airtight container for up to 3 days. Reheat in the oven at 350°F (175°C) until warmed through, or in the microwave in 30-second intervals. If reheating in the microwave, add a splash of milk to the cheese sauce to restore creaminess.

FAQs

Can I microwave the potatoes instead of baking?

Yes, pierce the potatoes and microwave for 8–12 minutes, flipping halfway, then crisp the skins in the oven if desired.

Can I use frozen broccoli?

Yes, roast from frozen, adding a few extra minutes to the cooking time.

What’s the best potato for this recipe?

Russet potatoes are ideal because of their fluffy texture and sturdy skin.

Can I make the cheese sauce ahead of time?

Yes, but reheat gently and whisk in a splash of milk before serving.

How can I make it gluten-free?

Use a gluten-free flour blend for the cheese sauce.

Can I use plant-based milk?

Yes, unsweetened almond, oat, or soy milk will work, but the sauce may be slightly less creamy.

How do I make it vegan?

Use vegan butter, plant-based milk, and a dairy-free cheese that melts well.

Can I add other seasonings to the cheese sauce?

Yes, garlic powder, onion powder, or smoked paprika work beautifully.

Is this a full meal?

Yes, with the cheese and broccoli it’s filling, but you can pair it with soup or salad for more variety.

Can I double the recipe?

Absolutely — just use two baking sheets for roasting.

Conclusion

Broccoli Cheese Baked Potatoes are a simple, satisfying, and customizable comfort food that works for both weeknight dinners and special occasions. With their fluffy interiors, roasted veggies, and rich cheese sauce, they’re a cozy, crowd-pleasing favorite.

Print