Broccoli Cheese Potatoes

Featured in Delectable Side Dishes to Complement Any Meal.

Take your baked potatoes up a notch with a creamy cheese sauce packed with finely diced broccoli. Baking the potatoes makes them tender, and the flavorful homemade sauce—full of cheddar and spices—pulls it all together. No shortcuts here, as the fresh cheese makes a big difference. The broccoli pieces are chopped small to soften quickly in the sauce. Perfect as a veggie main or a filling side, it's a tasty way to include more greens.
A man wearing a white shirt and suspenders holding a piece of paper.
Updated on Sat, 05 Apr 2025 20:33:58 GMT
Cheesy Broccoli Potato with Homemade Sauce Pin it
Cheesy Broccoli Potato with Homemade Sauce | chefmelt.com

This hearty cheesy broccoli baked potato recipe transforms simple ingredients into a comforting meal that's perfect for any night of the week. The fluffy baked potatoes are topped with a silky homemade cheese sauce studded with fresh broccoli for a satisfying dish that works as either a main course or substantial side.

Every time I make these potatoes, they remind me of the loaded bakers my mother would serve on cold evenings. The first time I added broccoli to the cheese sauce, even the vegetable-resistant members of my family cleaned their plates.

Ingredients

  • Large Russet Potatoes: For fluffy texture
  • Sharp Cheddar: Freshly grated only
  • Fresh Broccoli: Cut into small florets
  • Unsalted Butter: For sauce base
  • Whole Milk: Creates rich sauce
  • All Purpose Flour: For thickening
  • Fresh Garlic: Minced
  • Kosher Salt: For seasoning
  • Fresh Chives: For garnish

Step-by-Step Instructions

Potato Preparation:
Scrub potatoes thoroughly, pat dry. Rub with olive oil and kosher salt. Pierce several times with fork. Bake at 425°F for 50-60 minutes until fork tender. Alternatively, microwave for 8-10 minutes for quick version.
Broccoli Prep:
Cut broccoli into small, uniform florets no larger than bite size. This ensures even cooking and perfect distribution in sauce. Blanch briefly in salted water if you prefer tender broccoli.
Sauce Foundation:
Create roux by melting butter over medium heat, adding flour. Whisk constantly for 1 minute until golden. Add minced garlic and cook 30 seconds until fragrant.
Cheese Sauce Creation:
Gradually whisk in warm milk, stirring constantly to prevent lumps. Cook until thickened. Reduce heat to low, add cheese handful by handful, stirring until completely melted between additions.
Final Assembly:
Split potatoes, fluff insides with fork. Season with salt and pepper. Top generously with cheese sauce, garnish with extra cheese and fresh chives.
Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe Pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe | chefmelt.com

Creating the perfect cheese sauce taught me patience. My grandmother's wisdom rings true: "Rush the roux, ruin the sauce." This attention to detail ensures silky smooth results every time.

Storage and Make-Ahead Success

Store leftover potatoes and cheese sauce separately in airtight containers in the refrigerator for up to 4 days. When reheating the sauce, warm gently over low heat, whisking occasionally and adding a splash of warm milk to restore the silky consistency. Potatoes can be reheated in a 350°F oven until warmed through, or microwave on 50% power.

Temperature and Serving Variations

These potatoes are best served piping hot, when the cheese sauce is at its creamiest. For a complete meal, serve alongside a crisp green salad or roasted vegetables. During busy weeknights, set up a topping bar with extra cheese, crispy bacon, sour cream, and chives, letting everyone customize their potato.

Creative Adaptations

Transform this basic recipe by varying the cheese try sharp white cheddar, smoked gouda, or pepper jack for different flavor profiles. Add sautéed mushrooms or caramelized onions to the cheese sauce for extra depth. For a lighter version, use cauliflower alongside the broccoli, or substitute some of the cheese with pureed butternut squash for added nutrition while maintaining the creamy texture.

Baked Potatoes with Broccoli Cheese Sauce Recipe Pin it
Baked Potatoes with Broccoli Cheese Sauce Recipe | chefmelt.com

Enjoy these comforting cheesy broccoli baked potatoes as the perfect way to warm up and satisfy.

Frequently Asked Questions

→ Can I prep the sauce early?
Totally! Store it up to 2 days in the fridge and heat gently before using. A splash of milk can thin it out if needed.
→ Why shred cheese fresh?
Packaged shredded cheese has additives that may keep your sauce from getting smooth.
→ Will this freeze well?
You can freeze the potatoes, but the sauce tastes best when made fresh.
→ Why chop the broccoli so small?
Smaller bits cook faster and mix smoothly into the cheese sauce.
→ What’s a gluten-free option?
Switch regular flour for cornstarch or a gluten-free blend.

Broccoli Cheese Potatoes

Soft baked potatoes loaded with a cheesy broccoli sauce. A comforting vegetarian option that’s perfect for any meal.

Prep Time
10 Minutes
Cook Time
50 Minutes
Total Time
60 Minutes

Category: Side Dish

Difficulty: Intermediate

Cuisine: American

Yield: 2 Servings (2 stuffed potatoes)

Dietary: Vegetarian

Ingredients

→ Potatoes

01 Season with salt or sea salt, your choice
02 Black pepper and optional scallions or fresh chives, adjust as needed
03 A drizzle of olive oil
04 2 big russet potatoes

→ Broccoli Cheese Sauce

05 A couple tablespoons of room-temperature butter
06 1 cup of milk (use whole or 2%, whichever you have)
07 Finely chop about 2 cups of fresh broccoli florets
08 A hint of garlic powder, quarter to half a teaspoon
09 Around 5.5 ounces of shredded cheddar cheese, freshly grated
10 Sprinkle between 1/8 and 1/4 teaspoon of salt
11 2 tablespoons of all-purpose flour, any brand
12 A pinch of cayenne, roughly 1/4 teaspoon

Instructions

Step 01

Set the oven to 425°F. Scrub the spuds, stab a few holes in them, coat with some oil, and toss on a sprinkle of salt.

Step 02

Pop them on a baking tray and cook for about 50-60 minutes. They’re ready when a fork slides in easily.

Step 03

Melt the butter on medium heat, mix in flour till bubbly, and slowly pour in milk as you whisk. Add spices and stir until thick.

Step 04

Turn the heat down, toss in shredded cheese slowly so it melts smoothly, then fold in broccoli. Turn off the heat.

Step 05

Cut open the baked potatoes, fluff the insides, and season with chives and pepper. Spoon the broccoli cheese sauce on top.

Notes

  1. You can microwave the potatoes in 6-9 minutes if you’re short on time
  2. Shredding cheese fresh gives smoother results than pre-shredded
  3. Works great as a main meal or a side for bigger dinners

Tools You'll Need

  • Sheet pan for baking
  • A small pot or pan
  • Handy whisk for mixing
  • Grater for cheese

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Has dairy (milk, butter, and cheese)
  • Contains wheat due to the flour

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 695
  • Total Fat: 40 g
  • Total Carbohydrate: 58 g
  • Protein: 30 g