Cheesy Baked Potatoes with Broccoli Cheese Sauce

Looking for the ultimate comfort food that’s hearty, creamy, and veggie-packed? These Cheesy Baked Potatoes with Broccoli Cheese Sauce are everything you want in a cozy meal. Fluffy baked potatoes are topped with a rich, velvety cheddar sauce loaded with tender broccoli—making them a perfect main or side dish the whole family will love.

Want recipes like this delivered straight to your inbox? Subscribe now to get the latest culinary creations you’ll love.

Why You’ll Love This Recipe
Comforting and Filling – The perfect combination of carbs and cheese.
Vegetable-Forward – A delicious way to get in your greens.
Family-Friendly – Even picky eaters won’t say no to cheesy broccoli!
Great for Meal Prep – Bake the potatoes ahead of time and reheat when ready.
Customizable Toppings – Add your favorite mix-ins or proteins for variety.

Ingredients You’ll Need

For the Baked Potatoes:

• 4 large russet potatoes
• 2 tbsp olive oil
• 1 tsp salt
• ½ tsp black pepper

For the Broccoli Cheese Sauce:

• 2 tbsp unsalted butter
• 2 tbsp all-purpose flour
• 1 ½ cups whole milk (warm)
• 1 cup sharp cheddar cheese, shredded
• ½ cup mozzarella cheese, shredded (for extra creaminess)
• ½ tsp garlic powder
• ¼ tsp onion powder
• Salt and pepper to taste
• 2 cups fresh broccoli florets, chopped into small pieces

Optional Toppings & Garnishes:

• Extra shredded cheddar cheese
• Sour cream or Greek yogurt
• Chopped green onions
• Crumbled cooked beef or turkey bacon
• Red pepper flakes for a spicy kick

Tools You’ll Need

• Baking sheet
• Saucepan
• Whisk
• Large skillet or steamer
• Knife and cutting board
• Aluminum foil (optional for baking)

Step-by-Step Instructions

Step 1: Prepare and Bake the Potatoes
Preheat your oven to 400°F (200°C).
Scrub the potatoes clean and pat them dry.
Prick each potato several times with a fork.
Rub with olive oil, sprinkle with salt and pepper, and place on a baking sheet.
Bake for 50–60 minutes, or until the skins are crispy and a fork easily pierces through.

Step 2: Steam or Sauté the Broccoli
While the potatoes bake, cook the broccoli.
Steam or lightly sauté broccoli florets until tender but still bright green—about 4–5 minutes.
Set aside.

Step 3: Make the Cheese Sauce
In a medium saucepan, melt butter over medium heat.
Whisk in the flour and cook for 1–2 minutes, stirring constantly to form a roux.
Gradually pour in the warm milk, whisking until smooth and thickened (about 3–5 minutes).
Lower the heat and stir in cheddar and mozzarella cheese until fully melted and creamy.
Season with garlic powder, onion powder, salt, and pepper to taste.
Fold in the cooked broccoli pieces and stir gently to combine.

Step 4: Assemble the Cheesy Baked Potatoes
Once the potatoes are done, let them cool slightly.
Slice each potato down the middle and gently fluff the inside with a fork.
Pour a generous amount of broccoli cheese sauce over each potato.
Top with extra cheese or any of your favorite toppings.

Step 5: Serve and Enjoy
Serve the potatoes hot with a sprinkle of green onions or a dollop of sour cream.
Add a protein like grilled chicken or beans to make it a full meal.

Tips for the Best Cheesy Baked Potatoes
Choose Russets – Their starchy texture makes them perfect for baking.
Don’t Wrap in Foil – Baking them uncovered gives a crispier skin.
Warm the Milk – Prevents the sauce from curdling when mixed with cheese.
Grate Your Own Cheese – Pre-shredded cheese contains anti-caking agents that can affect meltability.
Add a Touch of Spice – A pinch of cayenne or mustard powder enhances the cheesy flavor.

Serving Suggestions

• Pair with a fresh garden salad or coleslaw
• Serve alongside grilled chicken or veggie burgers
• Make a loaded potato bar for parties with toppings like salsa, beans, or chopped veggies
• Enjoy with a warm cup of soup like tomato basil or creamy mushroom

How to Store & Reheat

Storing:
Refrigerate: Store leftover potatoes and sauce separately in airtight containers for up to 3 days.
Freeze: You can freeze the cheese sauce, but it may need to be re-whisked after thawing to restore creaminess.

Reheating:
Oven: Reheat baked potatoes at 350°F (175°C) for 10–15 minutes.
Microwave: Heat potatoes and sauce separately, then combine when serving.
Stovetop: Gently reheat the cheese sauce, adding a splash of milk if needed.

Frequently Asked Questions

1. Can I use frozen broccoli?
Yes! Just thaw and drain well before adding to the cheese sauce.

2. What’s the best cheese for the sauce?
Sharp cheddar gives the best flavor, but feel free to mix in Monterey Jack, gouda, or Swiss for variation.

3. Can I make this dish gluten-free?
Yes. Use a gluten-free flour blend for the roux or cornstarch as a thickener instead.

4. Can I prep this in advance?
Absolutely. Bake the potatoes and make the sauce ahead of time, then reheat and assemble just before serving.

Final Thoughts
Cheesy Baked Potatoes with Broccoli Cheese Sauce are the definition of cozy comfort food. They’re creamy, cheesy, hearty, and loaded with flavor—and they double as a satisfying main or an indulgent side. Whether you’re feeding your family, meal prepping for the week, or just looking to indulge in something warm and comforting, this dish is always a hit.

Give it a try and don’t forget to share your cheesy creations online. I’d love to see how you make them your own!

Preparation Time: 10 minutes
Cooking Time: 60 minutes
Cuisine: American

Nutritional Information (Per Serving):
Calories: 430 | Protein: 15g | Carbohydrates: 45g | Fat: 22g | Fiber: 5g | Sodium: 520mg

Print