Cheesy Baked Potatoes with Broccoli

Featured in Center of the plate recipes.

These Cheesy Baked Potatoes transform classic baked spuds into a complete vegetarian meal. The recipe starts with perfectly baked russet potatoes, crispy on the outside and fluffy inside. The star is the homemade broccoli cheese sauce, featuring freshly grated cheddar and finely chopped broccoli in a creamy roux base. Seasoned with garlic and a touch of cayenne for warmth, the sauce comes together quickly while the potatoes finish baking. The dish offers a satisfying blend of comfort food and vegetables, working equally well as a main course or substantial side.
A woman in an apron is preparing a meal in a sunny kitchen filled with fresh vegetables and herbs.
Updated on Sat, 18 Jan 2025 11:56:40 GMT
Cheesy Baked Potatoes with Broccoli Cheese Sauce pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | myhomemaderecipe.com

Perfectly baked potatoes meet creamy, homemade cheese sauce in this comforting recipe that elevates the humble spud to new heights. Fresh broccoli and sharp cheddar combine to create a satisfying vegetarian main dish that proves comfort food can include vegetables.

The first time I made this sauce, watching the cheese melt into silky perfection, I knew regular baked potatoes would never be the same. My family now requests these 'special potatoes' regularly, and the broccoli disappears without complaint.

Essential Ingredients

  • Russet Potatoes: Choose similar sizes for even cooking
  • Fresh Broccoli: Cut into small, uniform florets
  • Block Cheddar: Freshly grated melts better than pre-shredded
  • Whole Milk: Creates rich, creamy sauce
  • Real Butter: Forms the base of the roux
  • All-Purpose Flour: Thickens sauce perfectly

Detailed Instructions

Potato Preparation (10 minutes):
Scrub potatoes thoroughly. Pat completely dry. Pierce several times with fork. Rub with olive oil. Sprinkle generously with kosher salt. Arrange on baking sheet.
Potato Baking Process (50-60 minutes):
Place in preheated 425°F oven. Position on middle rack. Rotate halfway through cooking. Test with fork for tenderness. Look for crispy skin. Should be completely soft inside.
Cheese Sauce Creation (15 minutes):
Melt butter in saucepan. Whisk in flour until golden. Add milk gradually, whisking constantly. Cook until thickened. Add cheese slowly. Stir until completely smooth. Season carefully.
Broccoli Preparation (8-10 minutes):
Cut into small, even florets. Steam until bright green. Keep slightly crisp. Add to cheese sauce. Stir gently to combine. Keep warm until serving.
Cheesy Baked Potatoes with Broccoli Cheese Sauce pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | myhomemaderecipe.com

My grandmother always said the secret to perfect baked potatoes was patience - rushing them at a higher temperature just doesn't create the same fluffy interior and crispy skin. She was right, as grandmothers usually are about these things.

Professional Tips

  • Pierce potatoes deeply to prevent bursting
  • Use room temperature cheese for smoothest sauce
  • Keep sauce warm over very low heat
  • Save potato skins for twice-baked creation
Cheesy Baked Potatoes with Broccoli Cheese Sauce pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | myhomemaderecipe.com

Storage and Reheating

  • Keep leftover cheese sauce in a separate container
  • Sauce keeps well for 3-4 days in airtight container
  • Reheat gently with splash of milk to restore creamy consistency

Perfect Pairings

  • Serve with a crisp green salad dressed with vinaigrette
  • Pair with grilled chicken or simple roasted fish
  • Complement with steamed vegetables for a complete meal

Customizing Your Potatoes

  • Add roasted garlic to the cheese sauce
  • Try different cheese combinations
  • Include caramelized onions
  • Add crispy bacon bits
  • Experiment with different vegetables

Make-Ahead Strategy

  • Bake potatoes and prepare cheese sauce separately up to 2 days ahead
  • Reheat potatoes in a 350°F oven until warm
  • Gently reheat sauce on stovetop
  • Steam fresh broccoli just before serving

These Cheesy Baked Potatoes with Broccoli Cheese Sauce represent comfort food at its finest - simple ingredients transformed into something truly satisfying. Whether served as a vegetarian main dish or hearty side, they prove that sometimes the most basic combinations create the most memorable meals.

Cheesy Baked Potatoes with Broccoli Cheese Sauce pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | myhomemaderecipe.com

Frequently Asked Questions

→ Why not use pre-shredded cheese?
Fresh grated cheese melts better and creates a smoother sauce than bagged pre-shredded cheese.
→ Why chop broccoli very small?
Finely chopped broccoli cooks quickly and integrates better into the cheese sauce.
→ Can I microwave the potatoes instead?
Yes, microwaving takes 6-9 minutes if you're in a hurry and don't eat the skin.
→ Why whisk the sauce constantly?
Continuous whisking prevents lumps and ensures a smooth, creamy sauce.
→ Can this be made ahead?
The sauce is best made fresh while potatoes are baking for optimal texture.

Cheesy Broccoli Baked Potatoes

Fluffy baked potatoes topped with a rich homemade broccoli cheese sauce, perfect as a vegetarian main or hearty side dish.

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

Category: Main Dishes

Difficulty: Intermediate

Cuisine: American

Yield: 2 Servings

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 ¼ teaspoon ground cayenne pepper
09 ⅛-¼ teaspoon garlic powder
10 ⅛-¼ teaspoon salt
11 5.5 ounces freshly grated medium cheddar cheese (not pre-bagged)
12 2 cups finely chopped broccoli florets

Instructions

Step 01

Preheat oven to 425°F. Wash, scrub, and fork-poke potatoes. Brush with olive oil and sprinkle with salt.

Step 02

Bake on sheet pan for 50-60 minutes until fork-tender and slightly gives when pressed.

Step 03

Melt butter in saucepan over medium heat. Add flour and whisk constantly as mixture bubbles and darkens.

Step 04

Slowly add milk while whisking. Add spices and cook until thickened. Reduce heat and gradually whisk in cheese until smooth.

Step 05

Mix in finely chopped broccoli and remove from heat.

Step 06

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

Notes

  1. Can microwave potatoes for 6-9 minutes if in a hurry
  2. Best with freshly grated cheese, not pre-bagged
  3. Can be served as main dish or side dish
  4. Chop broccoli very finely for best results

Tools You'll Need

  • Sheet pan
  • Small saucepan
  • Metal whisk
  • Grater

Allergy Information

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