Amazing Potatoes with Cheese

Featured in Sides That Make the Meal.

Turn basic baked potatoes into a delicious main dish by combining fluffy russet potatoes, creamy cheese sauce, and tender broccoli. Potatoes are scrubbed, poked with a fork, and oiled before baking to perfection. The cheese sauce starts with a roux, mixing butter and flour, then whisked with milk and flavored with thyme, cayenne, and nutmeg. Gradually melted cheddar completes the silky sauce. Broccoli is steamed briefly for perfect texture, creating a satisfying meal that's hearty and nutritious.
Una donna con un cappello a coda di cavallo e un vestito nero.
Updated on Tue, 08 Apr 2025 23:38:21 GMT
LOADED POTATOES WITH BROCCOLI AND CHEESE Pin it
LOADED POTATOES WITH BROCCOLI AND CHEESE | kylierecipes.com

Loaded spuds with greens and creamy homemade cheese blend take your dinner up a notch. This simple but impressive dish turns basic pantry items into a filling meal that works as your main course or a side for any picky eater in the family.

I've tweaked this dish countless times over the years and found that proper potato baking and a velvety cheese topping make all the difference. Even my kids who normally push vegetables aside come back asking for more of these stuffed spuds.

Key Ingredients Breakdown

  • Russet potatoes: Go for same-sized medium ones
  • Sharp cheddar: Grate it yourself for better melting
  • Whole milk: Gives the creamiest sauce texture
  • Fresh broccoli: Chop into similar-sized pieces
  • Quality butter: Don't skip this for your base
  • Fresh thyme: Brings a nice background flavor
  • Nutmeg: My hidden trick for amazing sauce

Easy-to-Follow Cooking Guide

Getting Potatoes Ready:
Wash them well. Make sure they're completely dry. Poke holes all over. Rub with oil. Sprinkle with salt.
Oven Method:
Warm up your oven first. Set spuds right on the oven rack. Flip them midway. Poke to check if they're done. Let them cool slightly before cutting.
Cooking Your Greens:
Make even-sized florets. Steam until they turn vibrant. Keep them slightly firm. Add salt right away. Don't let them get cold.
Whipping Up Sauce:
Slowly melt your butter. Mix in flour completely. Pour milk in bit by bit. Keep stirring the whole time. Add cheese after taking off heat.
Putting It All Together:
Cut open your spuds without going through. Mash the insides lightly. Add each item in order. Pour warm sauce over top. Eat right away.
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE Pin it
BEST BAKED POTATOES WITH BROCCOLI & CHEESE SAUCE | kylierecipes.com

This dish started as my grandma's basic baked potato that I jazzed up with fresh broccoli and a scratch-made cheese topping.

Timing Your Cooking Right

After making these countless times, I've learned getting the timing right matters a ton. Your spuds should be piping hot when you cut them open, broccoli should still have some bite, and that cheese sauce needs to be freshly made and runny. When you nail the timing, everything comes together perfectly.

Prep-Ahead Tricks

These taste best when made on the spot, but you can get a head start. I often cook my potatoes and broccoli earlier in the day, then just warm them up while I make a fresh batch of cheese sauce right before we eat. This really cuts down on dinnertime stress.

Keeping Leftovers Good

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

Ways To Serve It

My family loves when I put out a build-your-own potato bar with extra cheese drizzle, bacon bits, more steamed broccoli, and fresh chopped chives. Everyone gets to dress up their spud exactly how they want it, and dinner becomes way more fun.

Mix It Up Your Way

I've played around with lots of twists on this basic idea. Try mixing in some roasted garlic with your cheese sauce for extra flavor, or dust the top with smoked paprika for color and taste. Want more protein? Throw in some diced ham or leftover turkey.

Fixing Common Problems

If your cheese sauce gets too thick, just stir in warm milk a little at a time until it looks right. When your potatoes aren't quite soft enough after the timer goes off, just let them bake 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 | kylierecipes.com

These stuffed spuds have become my go-to for weekly dinners. The mix of soft potato insides, tender broccoli chunks, and that rich cheese topping really hits the spot when you want something that's both filling and somewhat healthy. They're a hit with grown-ups and little ones alike, whether you're serving them as your main dish or alongside something else.

Frequently Asked Questions

→ Why poke holes in the potatoes first?
Making small holes lets steam escape, so your potatoes don’t burst while baking and cook evenly.
→ Can I prepare the cheese sauce early?
It’s best fresh, but you can reheat it gently and whisk in a little milk if it thickens too much.
→ Why add the cheese little by little?
It helps the cheese melt evenly, keeping the sauce smooth without clumping.
→ What other cheeses can I use?
Try melting cheeses like Monterey Jack, Gruyere, or even mix a few together for variety.
→ What’s the foil under the rack for?
It’s there to collect any drips from the potatoes, so the oven stays cleaner.

Loaded Potatoes with Cheese

Fluffy baked potatoes loaded with steamed broccoli and covered in a smooth, cheesy sauce made with real cheddar and a touch of spices for extra flavor.

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

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 6 Servings

Dietary: Vegetarian

Ingredients

→ Potatoes

01 3 large russet potatoes, or however many you need
02 3 tablespoons of olive oil
03 Kosher salt for sprinkling

→ Vegetables

04 3 cups of cut broccoli florets

→ Cheese Sauce

05 ¼ cup of butter
06 ¼ cup of plain flour
07 2 cups of milk (or 12oz evaporated milk combined with 1 cup of water)
08 8 ounces of cheddar or a cheddar-jack blend
09 A pinch of ground nutmeg
10 A pinch of cayenne pepper
11 ½ teaspoon dried thyme
12 Salt and black pepper as needed

Instructions

Step 01

Get your oven heated to 350°F. Use foil on the bottom rack to catch any messes.

Step 02

Wash the potatoes well, poke them a bunch of times with a fork, rub with olive oil, and dust on some kosher salt.

Step 03

Pop the potatoes in the oven for about an hour, or until a fork slides in easily.

Step 04

Start by melting butter, stir in flour, and mix in the milk little by little. Add your spices and let it bubble before lowering the heat. Slowly whisk in cheese until it’s nice and creamy.

Step 05

Microwave the broccoli with 2 tablespoons of water for around 6-8 minutes.

Step 06

Slice the potatoes open, stack on the broccoli, and pour the cheese sauce over everything.

Notes

  1. A wonderful veggie-packed dinner
  2. Use more or fewer potatoes for your preferred portion size
  3. Evaporated milk and water can replace fresh milk if needed
  4. Let the potatoes sit for a few minutes after baking before cutting into them

Tools You'll Need

  • A large saucepan
  • A whisk
  • A baking sheet
  • Some aluminum foil
  • Microwave-safe dish or bowl

Allergy Information

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