Cheesy Broccoli Baked Potatoes

Featured in Family Dinner Ideas.

This recipe elevates classic baked potatoes with a rich, homemade broccoli cheese sauce. The potatoes are baked until perfectly tender, then topped with a sauce that combines freshly grated cheddar, finely chopped broccoli, and a blend of spices for extra flavor. What makes it special is the made-from-scratch cheese sauce that's far superior to pre-made versions, and the technique of chopping the broccoli very small ensures it cooks perfectly in the sauce. The dish works equally well as a vegetarian main course or a substantial side dish, offering a delicious way to incorporate more vegetables into your meals.
Fatiha
Updated on Wed, 09 Apr 2025 11:35:39 GMT
Cheesy Baked Potatoes with Broccoli Cheese Sauce Pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | zestplate.com

A comforting Cheesy Baked Potatoes with Broccoli Cheese Sauce that transforms humble ingredients into a satisfying meal. Each potato is perfectly baked until fluffy inside and crispy outside, then topped with a velvety homemade cheese sauce studded with tender broccoli florets.

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.

Essential 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 PREPARATION

1. 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.
2. 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.
3. 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.
4. 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.
5. 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 | zestplate.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.

Baked Potatoes with Broccoli Cheese Sauce Pin it
Baked Potatoes with Broccoli Cheese Sauce | zestplate.com

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.

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

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.

Frequently Asked Questions

→ Can I make the sauce ahead?
Yes, make up to 2 days ahead and reheat gently, adding milk if needed to thin.
→ Why fresh grated cheese?
Pre-shredded cheese contains anti-caking agents that can make the sauce grainy.
→ Can I freeze this?
The potatoes can be frozen, but the sauce is best made fresh.
→ Why such small broccoli pieces?
Smaller pieces cook faster and blend better into the sauce.
→ Can I make this gluten-free?
Yes, substitute the flour with cornstarch or gluten-free flour blend.

Cheesy Broccoli Baked Potatoes

Tender baked potatoes topped with creamy homemade cheese sauce and fresh broccoli. A satisfying vegetarian meal or hearty side dish.

Prep Time
10 Minutes
Cook Time
50 Minutes
Total Time
60 Minutes
By: Fatiha

Category: Main Dishes

Difficulty: Intermediate

Cuisine: American

Yield: 2 Servings (2 loaded potatoes)

Dietary: Vegetarian

Ingredients

→ Potatoes

01 2 large russet potatoes
02 Olive oil for drizzling
03 Kosher salt or sea salt for sprinkling
04 Black pepper and fresh chives or scallions, to taste

→ Broccoli Cheese Sauce

05 2 tablespoons unsalted butter
06 2 tablespoons all-purpose flour
07 1 cup milk (whole or 2%)
08 1/4 teaspoon ground cayenne pepper
09 1/8-1/4 teaspoon garlic powder
10 1/8-1/4 teaspoon salt
11 5.5 ounces freshly grated medium cheddar cheese
12 2 cups finely chopped broccoli florets

Instructions

Step 01

Preheat oven to 425°F. Wash potatoes, poke with fork, brush with oil, and sprinkle with salt.

Step 02

Bake on sheet pan for 50-60 minutes until fork-tender.

Step 03

Melt butter, whisk in flour until bubbling. Slowly add milk while whisking. Add spices and cook until thickened.

Step 04

Reduce heat, gradually add cheese until melted. Mix in broccoli and remove from heat.

Step 05

Split potatoes, fluff insides, season with pepper and chives. Top with broccoli cheese sauce.

Notes

  1. Can microwave potatoes for 6-9 minutes as quick option
  2. Fresh grated cheese works better than pre-shredded
  3. Can be served as main dish or side dish

Tools You'll Need

  • Baking sheet
  • Small saucepan
  • Whisk
  • Cheese grater

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (milk, cheese, butter)
  • Contains wheat (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