Twice-Baked Cheesy Broccoli Potatoes

Featured in: Supporting players for any meal

Twice-baked potatoes are filled with fluffy mashed potato blended with cheddar cheese, fresh herbs, and tender broccoli. The filling is spooned back into the crispy skins, topped with more cheese and broccoli, then baked until melty and golden. Each bite offers a creamy, cheesy interior with a perfectly crisp shell, making these potatoes an ideal side or satisfying meal. They blend classic comfort with a vegetable-packed twist, perfect for casual gatherings or weeknight dinners.

A woman with red hair and a black shirt.
Updated on Tue, 01 Jul 2025 15:42:46 GMT
A plate of Twice-Baked Cheesy Broccoli Potatoes. Pin it
A plate of Twice-Baked Cheesy Broccoli Potatoes. | myhomemaderecipe.com

Twice-baked cheesy broccoli potatoes bring all the comfort of loaded baked potatoes with a big boost of veggies and plenty of golden melted cheese. These are a favorite whenever I want something cozy for dinner or need a hearty side that everyone requests again and again.

I remember first making these on a chilly night when I had extra broccoli that needed using. My family loved the gooey cheese and creamy filling so much that now I always make a double batch for leftovers.

Ingredients

  • Russet potatoes: Medium size makes for the best texture and holds up to stuffing. Choose ones with unblemished skin
  • Olive oil: Helps the skins crisp up in the oven. Use a fresh bottle for best flavor
  • Salted butter: Adds richness and helps everything mash smoothly. Opt for butter that looks deep yellow and smells fresh
  • Non-fat Greek yogurt: Gives a tangy creaminess while keeping things light. Look for thick yogurt with no added sugar
  • Buttermilk: Lends a subtle tang and keeps the filling soft. Use actual buttermilk for best results if possible
  • Salt and pepper: Essential for seasoning. Taste your filling before baking to adjust
  • Chives: Brings a fresh mild onion flavor, both dried or fresh work. If using fresh, snip finely
  • Garlic powder: Adds savory depth. Pick a high-quality powder for maximum flavor
  • Onion powder and dried onion flakes: Layered onion flavor. Choose onion flakes that are still aromatic
  • Dried dill weed: A little goes a long way and adds brightness. Dried works best here
  • Paprika: Provides warmth and a light smokiness. Try smoked paprika if you want extra depth
  • Cooked broccoli: Make sure to chop it well so every bite gets some veggie. Use vibrant green broccoli that is not mushy
  • Shredded cheddar cheese: Choose a sharp cheddar for the best melted flavor. Freshly grated melts smoother than pre-shredded

Instructions

Preheat the Oven:
Heat your oven fully to four hundred degrees Fahrenheit. Use parchment paper on a baking sheet to prevent sticking and for easier cleanup
Bake the Potatoes:
Scrub and dry four russet potatoes. Place them directly on the oven rack or in a baking dish. Bake for a full hour until they feel soft with a gentle squeeze or a fork slides through easily. Let them cool until safe to handle. Cut each potato in half lengthwise and scoop out the flesh. With a metal spoon, remove most of the inside, leaving a thin shell for stuffing. Place the scooped potato flesh in a large bowl
Prepare the Filling:
Coat the empty potato skins gently with a little olive oil, then arrange skin side down on the prepared sheet. In the bowl with potato flesh, add softened butter and mash until smooth. Work the butter in first to create that creamy base. Mix in Greek yogurt and buttermilk to make the blend light and fluffy. Season the mixture with salt, pepper, chives, garlic powder, onion powder, onion flakes, dill weed and paprika. Taste as you go to balance the flavors. Fold in half the broccoli and three quarters cup cheddar cheese. Stir thoroughly so the cheese begins melting and broccoli is distributed
Stuff and Bake:
Take a spoon and gently pile the filling into each potato shell. Make each mound tall and full, as the filling will settle slightly in the oven. Sprinkle remaining chopped broccoli over the tops and cover generously with the rest of the shredded cheddar cheese. Arrange the filled potatoes in a single layer on your sheet and return to the oven. Bake for twenty to twenty five minutes until everything is hot and the cheese is bubbling and golden
Serve:
Let the potatoes cool a moment before serving to avoid melted cheese burns. Enjoy them warm for the very best taste with that gooey cheesy top and soft centers
A plate of baked potatoes with broccoli and cheese on top. Pin it
A plate of baked potatoes with broccoli and cheese on top. | myhomemaderecipe.com

Broccoli has always been my favorite addition for its color and nutrition. Sometimes when I was a kid, broccoli was the only thing my sister would eat so now it always ends up in happy family recipes like this.

Storage Tips

Store leftovers wrapped tightly in foil or in an airtight container in the refrigerator for up to three days. Reheat in the oven at three hundred fifty degrees so the skins stay crispy. The potatoes also freeze well. Wrap each cooled baked potato in foil and freeze for up to two months.

Ingredient Substitutions

Swap Greek yogurt for sour cream if you prefer a richer taste. You can use any melting cheese like Monterey Jack or Colby Jack. Shredded rotisserie chicken makes a great hearty addition or try chopped spinach instead of broccoli for a different green.

Serving Suggestions

Serve these potatoes on their own as a vegetarian main dish or alongside grilled chicken or steak. For a party I like to cut the halves into smaller servings and arrange them on a platter with extra chives and a big salad.

Cultural and Historical Context

Twice-baked potatoes were popularized in midcentury America as a festive upgrade for dinner parties. Broccoli and cheese became a classic filling in the eighties and nineties as families looked for ways to add vegetables to meals and make comfort food feel a little healthier.

A plate of baked potatoes with broccoli toppings. Pin it
A plate of baked potatoes with broccoli toppings. | myhomemaderecipe.com

Making these always reminds me of weekend dinners with my family when everyone wanted extra cheese sprinkled on their half. Now I love to share them at potlucks and friends always ask for the recipe.

Frequently Asked Questions

→ How do I get the potatoes extra crispy?

Rub the skins with olive oil before the second bake and use parchment paper for even crisping.

→ Can I use a different cheese?

Yes, try mozzarella, monterey jack, or a blend for varied flavor and melt.

→ Can I make these ahead of time?

Prepare and fill the potatoes, refrigerate, then bake when ready to serve for convenience.

→ Is it possible to add other vegetables?

Chopped spinach, cauliflower, or bell peppers can be added or swapped with the broccoli as desired.

→ How do I reheat leftovers?

Reheat in the oven at 350°F until warmed through to preserve the texture and flavor.

Twice-Baked Cheesy Broccoli Potatoes

Fluffy potatoes filled with cheddar, broccoli, herbs, and spices, baked until golden and melty.

Prep Time
20 Minutes
Cook Time
85 Minutes
Total Time
105 Minutes
By: Susan

Category: Side Dishes

Difficulty: Intermediate

Cuisine: American

Yield: 8 Servings (8 stuffed potato halves)

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Potatoes

01 4 medium russet potatoes, washed and dried
02 1 teaspoon olive oil

→ Dairy and Substitutes

03 3 1/2 tablespoons salted butter, softened
04 1/2 cup non-fat Greek yogurt
05 1/4 cup buttermilk

→ Seasonings

06 1/2 teaspoon salt
07 1/2 teaspoon ground black pepper
08 3/4 teaspoon dried chives
09 3/4 teaspoon garlic powder
10 1/2 teaspoon onion powder
11 1/2 teaspoon dried onion flakes
12 1/2 teaspoon dried dill weed
13 1/2 teaspoon paprika

→ Vegetables

14 1 1/2 cups cooked broccoli, chopped

→ Cheese

15 2 cups shredded cheddar cheese, divided

Instructions

Step 01

Preheat the oven to 200°C. Line a baking tray with parchment paper.

Step 02

Arrange the potatoes in a baking dish and bake for 60 minutes, or until fork-tender. Remove from oven and allow to cool slightly.

Step 03

Once cool enough to handle, halve each potato lengthwise. Scoop the flesh into a bowl, leaving a thin layer attached to the skins. Rub the exterior of each potato skin with olive oil and place them on the prepared tray.

Step 04

Add softened butter to the potato flesh and mash until smooth. Incorporate Greek yogurt, buttermilk, salt, pepper, chives, garlic powder, onion powder, dried onion flakes, dill weed, paprika, half of the chopped broccoli, and 3/4 cup shredded cheddar cheese. Blend until thoroughly combined.

Step 05

Evenly distribute the filling among the prepared potato skins. Top with remaining broccoli and the rest of the cheddar cheese. Return to the oven and bake for 20 to 25 minutes, until cheese is melted and potatoes are fully heated.

Step 06

Transfer potatoes to serving plates and enjoy while warm.

Notes

  1. Ensure potatoes are fully cooled before handling to prevent burns and to maintain skin integrity.
  2. Use freshly grated cheddar for optimal melt and flavor.

Tools You'll Need

  • Oven
  • Baking tray
  • Parchment paper
  • Mixing bowl
  • Potato masher
  • Sharp knife

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains dairy (butter, Greek yogurt, buttermilk, cheddar cheese).

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 320
  • Total Fat: 13 g
  • Total Carbohydrate: 38 g
  • Protein: 14 g