Tasty Potatoes with Broccoli Cheese

Featured in: Side Dishes

This dish transforms ordinary potatoes into a filling main course by pairing fluffy russet potatoes with a decadent homemade cheese sauce and crisp broccoli. The potatoes are carefully prepped - thoroughly cleaned, properly poked, and lightly coated with oil before being baked until soft inside. The highlight is definitely the cheese sauce, beginning with a simple butter and flour base, enhanced with milk and thoughtfully flavored with nutmeg, cayenne, and thyme for extra taste depth. Sharp cheddar gets slowly mixed in for a silky, thick sauce that beautifully blankets both the potato and vegetables. The broccoli gets quickly cooked to maintain its vibrant green color and slight crunch. Once put together, these elements create a meat-free meal that's both warming and healthy.
Twistytaste.com
Updated on Wed, 02 Apr 2025 20:15:22 GMT
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE Pin it
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE | twistytaste.com

These Stuffed Spuds with Broccoli and Cheese bring together fluffy baked potatoes, nutritious broccoli florets, and a creamy homemade cheese sauce. This flexible dish turns basic ingredients into a filling meal that works great as a meatless main or substantial side.

I've spent countless dinners tweaking this dish, and I've found that the magic happens with properly cooked potatoes and a velvety cheese sauce. Even my veggie-hating kids ask for more when these spuds hit the table.

Must-Have Ingredient Breakdown

  • Russet potatoes: Go for medium ones that look the same size
  • Sharp cheddar: Grate it yourself for better melting
  • Whole milk: Makes the creamiest possible sauce
  • Fresh broccoli: Chop into similar-sized pieces
  • Quality butter: Needed for the base of your sauce
  • Fresh thyme: Gives a nice background flavor
  • Nutmeg: The hidden touch that makes the sauce pop

Easy-to-Follow Cooking Steps

Getting Potatoes Ready:
Wash them well. Get them totally dry. Poke holes all over. Rub with oil. Sprinkle some salt.
Cooking in Oven:
Get your oven nice and hot. Put spuds right on the rack. Look at them halfway. Poke to check if done. Let them cool a bit.
Handling Broccoli:
Chop into bite-sized bits. Steam till they turn bright. Don't cook them mushy. Add salt and pepper. Keep them warm.
Whipping Up Sauce:
Melt butter gently. Mix in flour well. Pour milk in slowly. Keep stirring. Add cheese after taking off heat.
Putting It All Together:
Cut potatoes open. Fluff the insides. Layer your stuff nicely. Pour hot sauce on top. Eat right away.
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE Pin it
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE | twistytaste.com

This dish grew from my grandma's basic baked potato, jazzed up with healthy broccoli and homemade cheese sauce.

Timing Your Cooking Just Right

After making this countless times, I've learned that getting the timing right makes all the difference. You want your potatoes steaming hot when you cut them open, your broccoli warm with a slight crunch, and your cheese sauce freshly made and runny. When everything comes together at the right moment, the textures are just perfect.

Prep Work Done Early

You can totally do some work ahead of time. I often bake my potatoes and cook the broccoli earlier in the day, then warm them up while I make a fresh batch of cheese sauce right before dinner. This makes everything way less stressful when you're hungry.

Keeping Leftovers Good

Got extras? Keep everything apart in the fridge. You can warm potatoes in the microwave or oven, give broccoli a quick steam again, and heat the cheese sauce slowly with a splash of milk to make it smooth again.

Ways To Serve It Up

My family loves when I put out a little buffet of toppings - extra cheese sauce, bacon bits, more steamed broccoli, and fresh chopped chives. Everyone gets to dress up their potato just how they want it, and dinner becomes more fun.

Mix It Up Your Way

I've tried tons of different twists on this dish. Mixing roasted garlic into the cheese sauce adds amazing flavor, and a little smoked paprika on top looks pretty and tastes great. Want more protein? Toss in some diced ham or leftover turkey.

Fixing Common Problems

If your cheese sauce gets too thick, just add warm milk a little at a time until it looks right. And don't rush those potatoes - if they're still firm when you poke them, give them another 10-15 minutes. Better to cook them a bit too long than not enough.

BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE Pin it
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE | twistytaste.com

These Stuffed Spuds with Broccoli and Cheese have become a go-to meal in my weekly rotation. The mix of soft potatoes, tender-crisp broccoli, and silky cheese sauce creates something really special that hits both comfort food cravings and healthy eating goals. They're always a hit with grown-ups and kids, whether you serve them as the main event or on the side.

Frequently Asked Questions

→ What's the reason for poking holes in potatoes?
Poking creates vents for steam to escape while cooking, stopping potatoes from bursting and helping them cook through evenly.
→ Can I prepare the cheese sauce in advance?
It's tastiest when fresh, but you can make it earlier and warm it up slowly, stirring and adding a little milk if it's too thick.
→ Why should I add cheese bit by bit?
Adding cheese slowly helps it melt smoothly and keeps your sauce from getting gritty or clumpy.
→ Can I switch to other cheese types?
Absolutely, any cheese that melts well works great - try using Gruyere, Monterey Jack, or mix a few different ones.
→ What's the purpose of putting foil underneath?
The foil catches any dripping oil from the potatoes, which helps keep your oven from getting messy.

Cheesy Stuffed Baked Potatoes

Crispy-skinned baked potatoes filled with fresh steamed broccoli and covered in a velvety, homemade cheese sauce crafted from sharp cheddar, aromatic herbs, with subtle touches of nutmeg and cayenne for unexpected warmth.

Prep Time
10 Minutes
Cook Time
60 Minutes
Total Time
70 Minutes

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 6 Servings

Dietary: Vegetarian

Ingredients

→ Potatoes

01 3 Russet potatoes (or however many you need)
02 3 tbsp olive oil
03 Kosher salt

→ Vegetables

04 3 cups broccoli florets

→ Cheese Sauce

05 ¼ cup butter
06 ¼ cup all-purpose flour
07 2 cups milk (or mix 12oz evaporated milk with 1 cup water)
08 8 ounces cheddar or cheddar jack cheese
09 Small pinch of nutmeg
10 Tiny pinch of cayenne
11 ½ teaspoon thyme
12 Salt and pepper as needed

Instructions

Step 01

Turn oven to 350°F and put some foil on the bottom rack to catch any dripping

Step 02

Wash potatoes, poke them several times with a fork, coat with olive oil and sprinkle kosher salt all over

Step 03

Put potatoes in oven for about an hour until they feel soft when poked with a fork

Step 04

In a pan, melt the butter, stir in flour, pour milk in slowly. Add your spices and let it bubble. Lower heat and mix in cheese bit by bit until it's all smooth

Step 05

Put broccoli in microwave bowl with 2 tbsp water and cook for 6-8 minutes

Step 06

Cut open the potatoes, add broccoli on top and pour cheese sauce over everything

Notes

  1. Great veggie dinner option
  2. You can make more or fewer potatoes depending on how many people you're feeding
  3. Don't have fresh milk? Mix evaporated milk with water instead
  4. Wait 5 minutes before cutting open the hot potatoes

Tools You'll Need

  • Big cooking pot
  • Mixing whisk
  • Cookie sheet
  • Aluminum foil
  • Microwave-safe container

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Watch out for dairy stuff (butter, milk, cheese)
  • Has gluten from 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: 450
  • Total Fat: 30 g
  • Total Carbohydrate: 31 g
  • Protein: 16 g