There is something deeply satisfying about a potato that has been baked until tender, scooped out, mixed with all the good stuff, and baked again until golden and bubbly. These Twice-Baked Potatoes with Broccoli and Cheddar are the ultimate comfort food that somehow feels a little bit wholesome too. I first fell in love with this concept at a certain fast-food chain back in the day, but this homemade version blows anything drive-thru out of the water.

Twice-Baked Potatoes with Broccoli and Cheddar

The key to getting this Broccoli And Cheese Potato dish right is starting with good russet potatoes. You want them starchy and fluffy on the inside, with skins that crisp up beautifully in the oven. The filling is where the magic happens: creamy mashed potato mixed with sharp cheddar, bright green broccoli, and just enough dairy to make it luxuriously smooth without being heavy.

What makes these How To Make Broccoli Cheddar Baked Potatoes so special is the balance. You get that crispy skin giving way to the soft, cheesy interior, with little bursts of broccoli throughout. They work as a side dish for steak or chicken, but paired with a simple salad or soup, they easily become a Healthy Broccoli Potato Dish that can stand as the main event. Plus, they are totally make-ahead friendly, which is a lifesaver on busy weeknights.

Ingredients for Broccoli Stuffed Potatoes Dinner

Let us talk about what you need for these Vegetarian Broccoli Cheddar Potato Recipe. The ingredient list is straightforward, but each component plays a role in the final texture and flavor.

4 medium russet potatoes, washed and dried
2 teaspoons olive oil, for rubbing potato skins
4 tablespoons salted butter, very soft
1/2 cup non-fat Greek yogurt (or sour cream)
1/3 cup buttermilk (or regular milk)
3/4 teaspoon salt
1/2 teaspoon freshly ground black pepper
3/4 teaspoon dried chives
3/4 teaspoon garlic powder
1/2 teaspoon onion powder
1/2 teaspoon dried onion flakes
1/2 teaspoon dried dill weed
1/2 teaspoon paprika
1 and 1/2 cups cooked broccoli, chopped into bite-size pieces, divided
2 cups sharp cheddar cheese, shredded, divided

The spice blend here is what elevates these from basic to exceptional. Dill weed adds a subtle freshness that pairs wonderfully with the broccoli, while the onion and garlic powders give depth without any raw bite. If you are wondering How To Make Broccoli And Cheese Stuffed Potatoes with a bit of a twist, try swapping the cheddar for Gruyere or adding a pinch of smoked paprika.

Step-by-Step Instructions

Making these Broccoli Stuffed Potatoes is a two-part process, but do not let that intimidate you. Most of the time is hands-off baking, and the active work is pretty minimal.

First Bake: Preheat your oven to 400 degrees F. Place the whole potatoes directly on the oven rack or on a baking sheet. Bake for about 1 hour, or until they are very tender when pierced with a fork. Let them cool until you can handle them safely.

Prepare the Skins: Slice each potato in half lengthwise. Carefully scoop out most of the flesh into a large mixing bowl, leaving about a quarter-inch of potato attached to the skin so the shells hold their shape. Rub the outside of the skins lightly with olive oil and place them on a parchment-lined baking sheet.

Make the Filling: Add the butter to the potato flesh and mash until fairly smooth. Stir in the Greek yogurt, buttermilk, salt, pepper, chives, garlic powder, onion powder, dried onion flakes, dill weed, paprika, about 1 cup of the broccoli, and 1 and 1/4 cups of the cheddar cheese. Mix until everything is well combined and creamy.

Second Bake: Divide the filling evenly among the potato shells, mounding it slightly. Top with the remaining broccoli and cheddar cheese. Bake for 20 to 25 minutes, until the cheese is melted and bubbly and the potatoes are heated through. Serve immediately.

Pro Tips for Perfect Results

Getting these Vegan Broccoli Cheese Baked Potato style or traditional version right comes down to a few small details. First, do not skip drying the potatoes well before the first bake. Wet skins will steam instead of crisp. Second, let the potatoes cool just enough to handle but not completely. They are easier to scoop when still warm.

For the creamiest texture, mash the potato flesh thoroughly before adding the dairy. Lumps will not fully disappear once you add the cheese and yogurt. If your filling seems a bit stiff, add an extra splash of buttermilk or milk to loosen it up.

Variations to Try

Once you master the base recipe, there are plenty of ways to adapt these to fit different needs. For a lighter version, you can use a Healthy Broccoli Potato Frittata approach by reducing the cheese and using low-fat Greek yogurt. The texture will still be creamy but with fewer calories.

If you want to lean into the vegetarian angle, these are already meat-free, but you can add sauteed mushrooms or caramelized onions to the filling for extra depth. For a vegan version, use plant-based butter, coconut yogurt, and a good melting vegan cheddar. The broccoli stays the same, and the result is still comforting and satisfying.

Troubleshooting Tips

If your potato skins are collapsing, you likely scooped out too much flesh. Leave that quarter-inch layer to provide structure. If the filling is too dry, add more buttermilk or yogurt a tablespoon at a time. Too wet? Add a bit more cheese or a spoonful of instant potato flakes to thicken.

If the cheese is browning too quickly, tent the potatoes loosely with foil for the last 10 minutes of baking. This lets the interior heat through without burning the top.

Ingredient Substitutions

Greek yogurt can be swapped for sour cream or even ricotta for a different texture. Buttermilk can be replaced with regular milk, or make a quick substitute by adding a teaspoon of lemon juice to milk and letting it sit for 5 minutes. Cheddar works best, but Gouda, Monterey Jack, or a Mexican blend will also melt beautifully.

Storage and Serving Suggestions

These Broccoli And Cheese Potato creations store well in the fridge for up to 4 days in an airtight container. Reheat in the oven at 350 degrees F for 15 minutes to restore the crispy skin. You can also assemble them, wrap individually in foil, and freeze for up to 2 months. Thaw overnight in the fridge before baking.

Serve these alongside grilled chicken, steak, or pork chops for a hearty meal. They also pair wonderfully with a simple green salad, roasted vegetables, or a bowl of soup. For a brunch twist, top with a fried egg and some hot sauce.

Frequently Asked Questions

Can I make these ahead of time?
Yes, assemble the potatoes, cover, and refrigerate for up to 4 days. Add the final cheese topping just before baking.

Can I freeze twice-baked potatoes?
Absolutely. Wrap each assembled potato in foil and freeze for up to 2 months. Thaw in the fridge before baking.

What type of potato is best?
Russet potatoes are ideal because of their high starch content and fluffy texture when baked.

Can I use fresh broccoli?
Yes, steam or blanch fresh broccoli until tender-crisp, then chop finely before adding to the filling.

How do I make these dairy-free?
Use plant-based butter, coconut or almond yogurt, and a good melting vegan cheese. The method stays the same.

Can I add bacon?
Definitely. Cook crispy bacon, crumble it, and stir into the filling along with the broccoli and cheese.

Why are my potatoes soggy?
Make sure to dry the potatoes well before baking and do not overfill the shells, which can trap steam.

Laura