Tasty Baked Potatoes Broccoli

Featured in Ultimate Comfort Food Dishes.

These Baked Potatoes with Broccoli Cheese are a flavorful twist on classic spuds. Russet potatoes are baked to crispy perfection while you whip up a quick, creamy cheese sauce with shredded cheddar and finely diced broccoli. Garlic and cayenne add a little kick. It’s a cozy dish that works great as a filling veggie meal or a delicious side.
Un'immagine di una donna con i capelli raccolti in una borsa.
Updated on Thu, 10 Apr 2025 19:08:51 GMT
Baked Potatoes with Broccoli and Cheese Sauce Pin it
Baked Potatoes with Broccoli and Cheese Sauce | kyliecook.com

Creamy cheese sauce drizzled over perfectly cooked potatoes takes this dish to another level. The combination of tender broccoli and tangy cheddar creates a mouthwatering vegetarian option that shows you can enjoy hearty comfort food with veggies mixed right in.

The moment I watched that cheese turn into this smooth, velvety sauce, I couldn't go back to plain old baked potatoes. Now my kids actually ask for these 'fancy potatoes' all the time, and they don't even pick around the broccoli anymore.

Key Components

  • Russet Potatoes: Go for ones that look about the same size so they finish cooking together
  • Fresh Broccoli: Chop into tiny, bite-sized pieces
  • Block Cheddar: Shred it yourself for smoother melting than the bagged stuff
  • Whole Milk: Gives you that luxurious, smooth texture
  • Real Butter: Starts your sauce off right
  • All-Purpose Flour: Gets your sauce to the perfect thickness

Step-By-Step Guide

Getting Potatoes Ready (10 minutes):
Wash potatoes thoroughly. Dry them completely. Poke several holes with a fork. Coat with olive oil. Sprinkle lots of kosher salt all over. Put them on a baking tray.
Cooking Your Potatoes (50-60 minutes):
Stick them in a 425°F hot oven. Keep them on the middle shelf. Turn them over halfway. Check if they're done by poking with a fork. Look for that crunchy outer skin. They should feel totally soft inside.
Whipping Up Cheese Sauce (15 minutes):
Get butter melted in a pot. Stir in flour till it looks golden. Pour milk in slowly while mixing. Keep cooking till it thickens up. Add cheese bit by bit. Mix till it's totally smooth. Add salt and pepper to taste.
Fixing The Broccoli (8-10 minutes):
Cut into small pieces about the same size. Steam till they turn bright green. Leave them a bit crunchy. Mix them into your cheese sauce. Stir gently. Keep everything warm for serving.
Baked Potatoes Smothered in Broccoli Cheese Sauce Pin it
Baked Potatoes Smothered in Broccoli Cheese Sauce | kyliecook.com

My grandma always told me you can't rush a good baked potato - cranking up the heat just won't give you that fluffy middle with the crispy outside. Turns out she was right, like grandmas usually are about cooking stuff.

Expert Advice

  • Stab potatoes deep enough to let steam escape
  • Don't use cold cheese straight from the fridge
  • Set burner super low to keep sauce warm
  • Hang onto those potato skins for another meal
Baked Potatoes Smothered in Broccoli Cheese Sauce Pin it
Baked Potatoes Smothered in Broccoli Cheese Sauce | kyliecook.com

Keeping Leftovers

  • Store any extra cheese sauce by itself
  • The sauce stays good 3-4 days in the fridge
  • Warm it up slowly with a splash of milk to make it creamy again

Great Side Matches

  • Add a simple green salad with tangy dressing
  • Throw in some grilled chicken or baked fish
  • Round it out with extra steamed veggies for a full meal

Ways To Switch It Up

  • Throw in some roasted garlic to your sauce
  • Switch between different kinds of cheese
  • Mix in some slowly cooked onions
  • Sprinkle with crunchy bacon pieces
  • Try swapping broccoli for other veggies

Prep Ahead Plan

  • Cook potatoes and make sauce up to 2 days before
  • Warm potatoes back up at 350°F
  • Heat sauce slowly on the stove
  • Steam your broccoli right before you're ready to eat

These Baked Potatoes Smothered in Broccoli Cheese Sauce show how good comfort food can be - regular ingredients turned into something amazing. You can serve them as your main dish for vegetarians or as a hearty side, proving that sometimes the simplest combos make meals everyone remembers.

Baked Potatoes Smothered in Broccoli Cheese Sauce Pin it
Baked Potatoes Smothered in Broccoli Cheese Sauce | kyliecook.com

Frequently Asked Questions

→ What's wrong with pre-shredded cheese?
Bagged cheese doesn't melt as smoothly, so freshly grated is the way to go for better results.
→ Why does broccoli need to be chopped small?
Tiny pieces cook faster and mix seamlessly into the sauce.
→ Can I skip baking and microwave the potatoes?
Totally, they’ll be done in about 6-9 minutes. Just don’t eat the skin if microwaved.
→ Why must I whisk the sauce non-stop?
To stop lumps from forming and keep it creamy all the way through.
→ Can I prep this in advance?
It’s best to make the sauce fresh while the potatoes cook for the creamiest texture.

Baked Potatoes Broccoli Cheese

Soft baked potatoes smothered in a rich broccoli cheese topping. A satisfying vegetarian option for dinner or a hearty side.

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

Category: Cozy & Classic

Difficulty: Intermediate

Cuisine: American

Yield: 2 Servings

Dietary: Vegetarian

Ingredients

→ Potatoes

01 2 big russet potatoes
02 A drizzle of olive oil
03 Sprinkle of sea or kosher salt
04 Fresh chives, scallions, and black pepper to your liking

→ Cheesy Broccoli Sauce

05 2 spoons unsalted butter
06 2 spoons of regular all-purpose flour
07 1 small cup of whole or 2% milk
08 Pinch (¼ teaspoon) of cayenne
09 ⅛-¼ teaspoon garlic powder, depending on your taste
10 ⅛-¼ teaspoon of simple table salt
11 5.5 ounces of medium cheddar, freshly grated (skip pre-bagged)
12 2 cups of tiny, chopped broccoli pieces

Instructions

Step 01

Set your oven to 425°F. Scrub and poke potatoes with a fork after washing. Coat them with olive oil and sprinkle with salt.

Step 02

Put them on a baking sheet and bake for 50-60 minutes. They should be soft enough to press gently with a fork.

Step 03

Warm butter in a small pan on medium heat. Add flour, then whisk constantly while the mix thickens and turns golden.

Step 04

Slowly pour in the milk while whisking. Stir in the spices, then cook until creamy and thick. Lower heat to melt in the cheese, stirring until smooth.

Step 05

Stir in finely chopped broccoli, then take the pan off the heat.

Step 06

Slice potatoes open, fluff the insides, and sprinkle with herbs and some pepper. Spoon the cheesy broccoli sauce on top.

Notes

  1. Quick option: Use a microwave for 6-9 minutes to cook potatoes
  2. Freshly grated cheese melts better—avoid pre-grated bags
  3. Works great as a side or main dish, your call
  4. Chop broccoli extra small for smoother blending

Tools You'll Need

  • A baking sheet
  • A small pot
  • Whisk for stirring
  • Cheese grater

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Includes dairy from cheese, milk, and butter
  • Gluten present due to 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