Tasty Potato Broccoli Cheese Boats

Featured in: Delicious Meat-Free Meals for Every Taste

This dish transforms ordinary baked potatoes with a delicious, homemade broccoli cheese topping. The spuds are cooked until soft inside, then crowned with a topping that mixes freshly shredded cheddar, tiny broccoli pieces, and seasoning for added taste. What stands out is the completely from-scratch cheese mixture that's way better than store-bought options, and the trick of cutting broccoli super small helps it cook perfectly in the sauce. The meal works great as either a meat-free dinner or a filling side, giving you a tasty way to get more greens on your plate.
Lily chef cooking Cookingwithmee blog.
Updated on Wed, 09 Apr 2025 19:08:45 GMT
Cheesy Baked Potatoes with Broccoli Cheese Sauce Pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce | cookingwithmee.com

A hearty Baked Taters with Broccoli Cheddar Topping that turns basic ingredients into a filling dinner. The potatoes come out soft on the inside with a crispy skin, then they're smothered in a smooth homemade cheese sauce packed with little broccoli pieces.

Whenever I cook these spuds, they take me back to those loaded potatoes my mom would fix on chilly nights. The first time I threw broccoli into my cheese mix, even the veggie-haters in my family gobbled everything up.

Key Ingredients

  • Unsalted Butter: For sauce base
  • Fresh Garlic: Minced
  • All-Purpose Flour: For thickening
  • Whole Milk: Creates rich sauce
  • Large Russet Potatoes: For fluffy texture
  • Fresh Broccoli: Cut into small florets
  • Sharp Cheddar: Freshly grated only
  • Kosher Salt: For seasoning
  • Fresh Chives: For garnish

MAKING IT STEP BY STEP

1. Potato Preparation:
Clean potatoes well and dry them off. Coat with olive oil and kosher salt. Poke them several times with a fork. Bake at 425°F for 50-60 minutes till they're fork-soft. You can also zap them in the microwave for 8-10 minutes if you're in a hurry.
2. Broccoli Prep:
Chop broccoli into tiny, even florets - just bite-sized or smaller. This helps them cook evenly and mix well in the sauce. You can quick-boil them in salty water if you want softer broccoli.
3. Sauce Foundation:
Make a roux by melting butter in a pan over medium heat, then adding flour. Keep whisking for 1 minute until it looks golden. Toss in garlic and cook another 30 seconds till it smells good.
4. Cheese Sauce Creation:
Slowly pour in warm milk while stirring all the time to avoid lumps. Cook until it gets thick. Turn the heat down low, add cheese bit by bit, making sure each handful melts completely before adding more.
5. Final Assembly:
Cut the potatoes open and fluff the insides with a fork. Add some salt and pepper. Pour plenty of cheese sauce on top and finish with extra cheese and fresh chives.
Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe Pin it
Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe | cookingwithmee.com

Learning to make the perfect cheese sauce taught me to slow down. My grandma always said, "Hurry the roux, mess up the sauce." Taking your time really does give you that smooth, silky result every time.

Baked Potatoes with Broccoli Cheese Sauce Pin it
Baked Potatoes with Broccoli Cheese Sauce | cookingwithmee.com

Keeping Leftovers Fresh

Keep any leftover potatoes and cheese sauce in different containers with tight lids in the fridge for up to 4 days. When you want to reheat the sauce, warm it slowly on low heat, stirring now and then and adding a bit of warm milk to make it smooth again. You can warm potatoes in a 350°F oven until they're hot through, or use your microwave at half power.

Serving Ideas and Options

These potatoes taste best when they're super hot and the cheese sauce is still creamy. For a full meal, serve them with a fresh green salad or some roasted veggies. On busy nights, you can set out bowls of extra cheese, crispy bacon, sour cream, and chives so everyone can fix their potato just how they like it.

Baked Potatoes with Broccoli Cheese Sauce Recipe Pin it
Baked Potatoes with Broccoli Cheese Sauce Recipe | cookingwithmee.com

Tasty Twists

Mix things up by switching the cheese - try sharp white cheddar, smoked gouda, or pepper jack for new flavors. You can toss in cooked mushrooms or sweet browned onions to the cheese sauce for more depth. Want a lighter version? Add cauliflower along with the broccoli, or swap some cheese with mashed butternut squash to boost nutrients while keeping that creamy feel.

Frequently Asked Questions

→ Can I prep the topping beforehand?
Sure, you can make it up to 2 days early and warm it up slowly, adding some milk if it's too thick.
→ Why should I grate cheese myself?
Store-bought shredded cheese has additives that can make your sauce feel gritty.
→ Can I store leftovers in the freezer?
You can freeze the potatoes, but it's best to make fresh sauce when serving.
→ Why chop broccoli so tiny?
Tiny bits cook quicker and mix into the sauce more smoothly.
→ Is a gluten-free version possible?
Absolutely, just swap the flour for cornstarch or a gluten-free flour mix.

Potato Broccoli Cheese Boats

Fluffy baked spuds topped with velvety homemade cheese topping and crisp broccoli bits. A filling meat-free dinner or robust accompaniment.

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

Category: Vegetarian Dishes

Difficulty: Intermediate

Cuisine: American

Yield: 2 Servings (2 stuffed spuds)

Dietary: Vegetarian

Ingredients

→ Potatoes

01 2 big russet potatoes
02 Enough olive oil to drizzle over top
03 A pinch of kosher salt or sea salt
04 Freshly ground black pepper and chopped chives or scallions, as you like

→ Broccoli Cheese Sauce

05 2 tablespoons plain butter
06 2 tablespoons regular flour
07 1 cup milk (full-fat or reduced fat)
08 1/4 teaspoon cayenne for heat
09 1/8-1/4 teaspoon powdered garlic
10 1/8-1/4 teaspoon regular salt
11 5.5 ounces freshly shredded medium cheddar
12 2 cups tiny chopped broccoli pieces

Instructions

Step 01

Turn oven to 425°F. Scrub potatoes clean, stab with fork several times, coat with oil, and add a sprinkle of salt.

Step 02

Put on baking sheet and cook for 50-60 minutes until soft when poked.

Step 03

Heat butter till melted, stir in flour and let bubble. Pour milk in slowly while stirring. Add seasonings and cook till it gets thick.

Step 04

Lower the heat, add cheese bit by bit until smooth. Stir broccoli in and take off heat.

Step 05

Cut potatoes open, gently fluff the middle with fork, add pepper and chives. Pour broccoli cheese mix on top.

Notes

  1. Try zapping potatoes in microwave for 6-9 minutes if you're short on time
  2. Cheese you grate yourself works way better than the bagged stuff
  3. Works great as dinner by itself or alongside something else

Tools You'll Need

  • Cookie sheet
  • Little pot
  • Mixing tool
  • Tool for shredding cheese

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Has dairy stuff (milk, cheese, butter)
  • Contains wheat 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: 695
  • Total Fat: 40 g
  • Total Carbohydrate: 58 g
  • Protein: 30 g