Best Cheesy Broccoli Potatoes

Featured in Sides That Steal the Show.

Upgrade simple baked potatoes into a comfort meal by combining them with a velvety cheese sauce and tender broccoli. Each russet potato is scrubbed, poked for ventilation, and oiled before baking to perfection. The standout is the rich cheese sauce made from a buttery flour base, creamy milk, cheddar, and well-balanced spices like nutmeg and cayenne. Crisp broccoli adds color and texture as it’s lightly steamed to retain its bright vibrancy. Together, it’s a cozy and filling vegetarian option that’s sure to please.
A woman holding a vegetable in a kitchen.
Updated on Thu, 03 Apr 2025 23:35:49 GMT
CHEESY BROCCOLI POTATOES Pin it
CHEESY BROCCOLI POTATOES | cookwithtaste.com

These Loaded Spuds with Broccoli and Melty Cheese mix the coziness of fluffy baked potatoes with good-for-you broccoli and a smooth, homemade cheese topping. This flexible dish turns basic ingredients into a filling meal that works just as well for a meatless dinner or as a filling side.

I've spent quite a while getting this dish just right, and I've found that the magic happens with properly cooked potatoes and a velvety cheese topping. Even my kids who normally push veggies around their plates ask for more when we have this for dinner.

Tasty 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 sauce possible
  • Fresh broccoli: Snap into similar-sized pieces
  • Quality butter: You'll need this for your base
  • Fresh thyme: Brings a nice background flavor
  • Nutmeg: The hidden touch that makes the sauce special

Simple Cooking Walkthrough

Getting Potatoes Ready:
Wash them well. Pat them dry. Poke holes all over. Rub with oil. Sprinkle with salt.
Cooking in Oven:
Warm up your oven. Set spuds right on the rack. Look at them halfway. Poke to check if done. Let them cool a bit.
Making Broccoli:
Cut into bite-sized bits. Steam till they turn vibrant. Keep them a little firm. Add salt right away. Keep them warm.
Whipping Up Sauce:
Melt your butter gently. Mix in flour well. Pour milk in slowly. Keep stirring. Add cheese after taking it off heat.
Putting It All Together:
Cut potatoes open nicely. Fluff the insides. Layer everything carefully. Pour sauce while it's hot. Eat right away.
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE Pin it
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE | cookwithtaste.com

This dish grew from my grandma's basic baked potato recipe, which I jazzed up with fresh broccoli and my own cheese sauce.

Timing Your Cooking

After making this tons of times, I've learned that getting the timing right makes all the difference. Your potatoes should be steaming when you cut them open, the broccoli should still have some bite, and the cheese sauce needs to be freshly made and silky. Getting this dance right means everything tastes its best.

Prep-Ahead Tricks

Though it's tastiest fresh, you can do some work beforehand. 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 the evening rush so much easier.

Keeping Leftovers Fresh

Got extras? Keep everything apart when storing. Warm potatoes in your microwave or oven, give broccoli a quick steam again, and heat the cheese sauce slowly with a splash of milk to bring back its smooth texture.

Ways to Serve It

We love setting up a topping station with extra cheese sauce, bacon bits, more steamed broccoli, and fresh chives. Everyone can fix their potato just how they like it, and it makes dinner more fun.

Mix It Up Your Way

I've tried lots of different twists over time. Adding some roasted garlic to the cheese sauce makes it even tastier, and a little smoked paprika gives nice color and flavor. Want more protein? Toss in some diced ham or turkey.

Quick Fixes

If your cheese sauce gets too thick, just stir in warm milk a little at a time until it looks right. And if your potatoes aren't quite soft when you check them, give them another 10-15 minutes—slightly overdone is way better than hard in the middle.

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

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

Frequently Asked Questions

→ Why do you poke the potatoes before baking?
Poking gives steam a way out, so the potatoes won’t burst and they cook evenly.
→ Can the cheese sauce be prepared in advance?
It’s tastiest fresh, but you can gently warm it later with a splash of milk while whisking.
→ Why is the cheese added a little at a time?
Slowly adding cheese ensures it melts smoothly without clumping or turning grainy.
→ Could I swap the cheese for another kind?
Absolutely! Try Gruyere, Monterey Jack, or mix and match for unique flavor.
→ What’s the reason for placing foil under the potatoes?
It stops oil or drips from falling onto your oven base, keeping it clean.

Cheesy Potatoes with Broccoli

Fluffy baked potatoes paired with delicate steamed broccoli and wrapped in a velvety, homemade cheese sauce with sharp cheddar, herbs, and subtle hints of nutmeg and spice.

Prep Time
10 Minutes
Cook Time
60 Minutes
Total Time
70 Minutes
By: Milly

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 6 Servings

Dietary: Vegetarian

Ingredients

→ Potatoes

01 3 Russet potatoes (or adjust as needed)
02 3 tablespoons olive oil
03 Coarse kosher salt

→ Vegetables

04 3 cups of broccoli florets

→ Cheese Sauce

05 ¼ cup butter
06 ¼ cup plain flour
07 2 cups milk (or use 12oz evaporated milk and 1 cup water)
08 8 oz cheddar cheese or cheddar jack
09 A little nutmeg (just a pinch)
10 A dash of cayenne pepper
11 ½ teaspoon thyme
12 Salt and pepper, as much as you like

Instructions

Step 01

Turn oven on to 350°F. Put foil on the bottom rack to catch any mess.

Step 02

Scrub the potatoes, poke them with a fork a few times, coat with olive oil, and sprinkle on that kosher salt.

Step 03

Stick potatoes in the oven for about an hour, or until you can easily poke through with a fork.

Step 04

Melt your butter, mix in the flour, and slowly stir in the milk. Add in the spices, let it bubble a bit, then turn down the heat and whisk in the cheese until silky.

Step 05

Pop the broccoli in the microwave with 2 tablespoons of water and heat for 6 to 8 minutes.

Step 06

Cut the potatoes open, lay the broccoli on top, and drizzle with that cheese sauce.

Notes

  1. Great idea for a vegetarian main course
  2. Change the number of potatoes to match how many servings you need
  3. Swap whole milk for evaporated milk and water if you like
  4. Cool potatoes for about 5 minutes before slicing them open

Tools You'll Need

  • Big saucepan
  • Whisk for mixing
  • Baking tray
  • Foil for lining
  • Microwave bowl (safe for heating)

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Uses dairy products (butter, milk, cheese)
  • Contains flour, so not gluten-free

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