Broccoli Cheddar Twice-Baked Potatoes – Cheesy & Delicious

There is something undeniably comforting about a baked potato. That crispy, golden skin giving way to soft, fluffy insides is a perfect balance of texture and flavor. But what if we took it up a notch? Enter Broccoli & Cheddar Twice-Baked Potatoes—the ultimate combination of rich, cheesy goodness with a hint of nutritious greens. These potatoes are everything you love about classic baked potatoes but with an irresistible twist.

Twice-baked potatoes have always been a family favorite in my house. I remember the first time I made them, thinking they might be a little extra work. But the moment I took my first bite—creamy, cheesy, and loaded with flavor—I knew they were worth it. Since then, they’ve become a staple for cozy weeknight dinners, game-day snacks, and even holiday side dishes.

What makes these potatoes so special? First, they start with a perfectly baked russet potato, crisp on the outside and fluffy on the inside. Then, the insides are scooped out and mixed with creamy butter, Greek yogurt (for a little tang and lightness), and the star of the show: cheddar cheese. The addition of finely chopped broccoli brings in a fresh, slightly nutty flavor that pairs beautifully with the rich cheese. Everything gets stuffed back into the crispy potato skins, topped with even more cheese, and baked until golden and bubbly.

Whether you’re serving these as a side dish or as a main course with a salad, they are guaranteed to disappear fast. Even the pickiest eaters will have a hard time resisting these cheesy, flavorful bites. The best part? They are surprisingly easy to make, and you can prep them in advance for a stress-free meal.

If you’re ready for the best twice-baked potatoes of your life, let’s get started.

Why You’ll Love This Recipe

There are countless reasons to fall in love with these Broccoli & Cheddar Twice-Baked Potatoes. Here are just a few:

1. Ultimate Comfort Food

When you think of comfort food, what comes to mind? Warm, cheesy, and creamy textures usually top the list. These twice-baked potatoes check all those boxes. The combination of cheddar cheese, butter, and creamy mashed potatoes makes every bite feel like a warm hug.

2. Easy to Make

Despite their fancy appearance, these potatoes are incredibly easy to prepare. You only need basic ingredients, and the process is simple—bake, scoop, mix, stuff, and bake again. Even if you’re new to cooking, you’ll find this recipe straightforward and foolproof.

3. Great for Meal Prep

You can make these potatoes ahead of time and store them in the fridge until you’re ready to bake them. That means less stress when dinnertime rolls around. Plus, they reheat beautifully, making them a great option for leftovers.

4. A Sneaky Way to Eat More Veggies

If you struggle to get your family (or yourself) to eat more vegetables, this recipe is the perfect solution. The broccoli blends seamlessly with the creamy potato filling, adding nutrition without overpowering the flavor. Even picky eaters won’t be able to resist.

5. Perfect for Any Occasion

These potatoes work for everything from casual weeknight dinners to holiday feasts. They’re great as a side dish, but they’re also hearty enough to be a main course with a side salad. Whether you’re cooking for your family or hosting a gathering, these will be a hit.

Health Benefits

While twice-baked potatoes sound indulgent, they actually pack a good amount of nutrition. Here’s why they’re a meal you can feel good about:

1. Potatoes Are Nutrient-Dense

Russet potatoes are high in fiber (especially if you eat the skin) and contain important nutrients like potassium, vitamin C, and vitamin B6. They also provide a good amount of complex carbohydrates, which give you long-lasting energy.

2. Broccoli Adds Extra Vitamins

Broccoli is loaded with vitamins A, C, and K, as well as fiber and antioxidants. It’s also a great source of folate and supports immune health. By adding broccoli to these potatoes, you’re sneaking in a nutritious vegetable without compromising taste.

3. Protein from Greek Yogurt and Cheese

Greek yogurt not only makes the potato filling creamy, but it also adds protein and probiotics, which support gut health. Cheddar cheese provides additional protein and calcium, making this dish more balanced.

4. A Healthier Alternative to Traditional Twice-Baked Potatoes

Many traditional twice-baked potato recipes use sour cream and excessive amounts of butter. This version swaps sour cream for Greek yogurt, which reduces the fat content while maintaining the creamy texture. You still get all the richness but with a healthier twist.

5. Keeps You Satisfied Longer

With a combination of fiber from the potatoes, protein from the yogurt and cheese, and healthy fats from butter, this dish is more filling than a regular baked potato. It provides a satisfying meal that won’t leave you hungry an hour later.

Preparation Time, Servings, and Nutritional Information

Total Time

• Prep Time: 20 minutes
• First Bake Time: 1 hour
• Second Bake Time: 25 minutes
• Total Time: 1 hour 45 minutes

Servings

This recipe makes 8 servings (4 whole potatoes, halved).

Nutritional Information (Per Serving)

• Calories: 280
• Protein: 10g
• Carbohydrates: 32g
• Fat: 12g
• Fiber: 4g
• Calcium: 20% DV

Ingredients List

To make these delicious Broccoli & Cheddar Twice-Baked Potatoes, you’ll need:

Potatoes

• 4 medium russet potatoes, washed and dried
• 1 teaspoon olive oil (to crisp up the skins)

Filling

• 3 ½ tablespoons soft salted butter
• ½ cup non-fat Greek yogurt
• ¼ cup buttermilk (or regular milk with a squeeze of lemon juice)
• ½ teaspoon salt
• ½ teaspoon black pepper
• ¾ teaspoon dried chives
• ¾ teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon dried onion flakes
• ½ teaspoon dried dill weed
• ½ teaspoon paprika
• 1 ½ cups cooked broccoli, finely chopped

Cheese Topping

• 2 cups shredded cheddar cheese (divided)

Step-By-Step Cooking Instructions

 1: Bake the Potatoes

1. Preheat your oven to 400°F (200°C).
2. Scrub the potatoes clean and pat them dry. Using a fork, poke holes all over each potato.
3. Rub the potatoes with olive oil and place them on a baking sheet. Bake for 1 hour, or until the skins are crispy and the insides are tender.
4. Let them cool slightly before handling.

 2: Scoop and Mash

1. Cut each potato in half lengthwise. Using a spoon, carefully scoop out the insides, leaving a thin layer of potato around the edges to keep the skins intact.
2. Place the scooped-out potato in a large bowl. Add butter and mash until smooth.

 3: Make the Filling

1. Add Greek yogurt, buttermilk, salt, pepper, chives, garlic powder, onion powder, onion flakes, dill, and paprika. Mix well until fully combined.
2. Stir in 1 cup of chopped broccoli and ¾ cup of shredded cheddar cheese.

 4: Stuff and Bake Again

1. Divide the filling evenly among the potato skins, pressing it down slightly.
2. Sprinkle the remaining 1 ¼ cups of cheddar cheese over the tops.
3. Place the potatoes back on the baking sheet and bake for 20-25 minutes, until the cheese is golden and bubbly.

 5: Serve and Enjoy

Serve hot and enjoy these crispy, cheesy, and flavorful twice-baked potatoes.

How to Serve

There are plenty of ways to serve these Broccoli & Cheddar Twice-Baked Potatoes, whether you’re making them a side dish or the main event. Their versatility makes them a perfect addition to any meal. Here are some of the best ways to enjoy them:

 Side Dish

• With Grilled Chicken or Steak: The cheesy, creamy texture of the potatoes balances beautifully with a juicy grilled steak or tender chicken breast.
• Alongside Roasted Vegetables: Pair with roasted carrots, Brussels sprouts, or asparagus for a complete, veggie-packed meal.
• Next to a Hearty Soup: Serve with a warm bowl of tomato soup, chicken noodle soup, or creamy mushroom soup for a cozy, satisfying dinner.

 Main Dish

• With a Simple Green Salad: If you want a lighter meal, serve these potatoes as the main dish with a fresh garden salad tossed in balsamic vinaigrette.
• Topped with Extra Protein: If you want to make them heartier, top them with shredded chicken, turkey bacon bits, or even a dollop of cottage cheese.
• With a Side of Beans: Serve alongside a scoop of black beans or white beans for added protein and fiber.

For Brunch or Breakfast

• With Fried or Scrambled Eggs: The combination of eggs, cheese, and potatoes makes for a comforting and protein-packed breakfast.
• Topped with Avocado Slices: Adding fresh avocado brings a creamy contrast to the crispy potato skin and enhances the nutritional value.

These potatoes work well for nearly any occasion, from casual weeknight meals to holiday feasts. Their crispy exterior and creamy, cheesy filling make them hard to resist, no matter how you serve them.

Pairing Suggestions

Pairing the right food or drink with these Broccoli & Cheddar Twice-Baked Potatoes can elevate your meal to the next level. Here are some great options:

 Protein Pairings

• Grilled Chicken or Turkey: The mild, lean flavor of grilled poultry pairs beautifully with the richness of the potatoes.
• Salmon or White Fish: A lighter seafood option balances the cheesiness of the dish. Baked or pan-seared salmon works particularly well.
• Lentils or Chickpeas: For a vegetarian-friendly meal, serve these potatoes with a hearty lentil salad or chickpea stew.

 Vegetable Pairings

• Steamed or Roasted Broccoli: Double up on the broccoli to complement the flavors in the potatoes.
• Sautéed Spinach or Kale: A lightly seasoned green vegetable adds freshness and nutrients.
• Roasted Bell Peppers or Zucchini: Their natural sweetness contrasts nicely with the rich cheddar flavor.

 Sauce or Dressing Pairings

• Sour Cream or Greek Yogurt: A dollop on top enhances the creaminess of the filling.
• Hot Sauce or Sriracha: A little heat can add an exciting kick to each bite.
• Honey Mustard or Balsamic Glaze: For a unique flavor contrast, drizzle lightly over the potatoes.

 Beverage Pairings

• Iced Tea or Lemonade: A refreshing drink balances the richness of the dish.
• Sparkling Water with Lemon: If you want a light and fresh pairing, this is a great choice.
• Freshly Squeezed Juice: Orange or apple juice can complement the savory flavors.

With so many delicious pairing options, these Broccoli & Cheddar Twice-Baked Potatoes can be easily customized to fit any meal preference or dietary need.

Storage, Freezing & Reheating Instructions

These potatoes store well, making them a great option for meal prep. Whether you have leftovers or want to make them in advance, here’s how to store and reheat them properly:

Storing in the Refrigerator

• Let the potatoes cool completely before storing them.
• Place them in an airtight container or wrap them individually in plastic wrap.
• Store them in the refrigerator for up to 3 days.

Freezing Instructions

• If you want to freeze them, follow these steps:
  1. Let the potatoes cool completely after the second bake.
  2. Wrap each potato half tightly in plastic wrap, then place them in a freezer-safe bag.
  3. Label the bag with the date and freeze for up to 3 months.

Reheating Instructions

• From the Refrigerator: Place the potatoes on a baking sheet and bake at 375°F (190°C) for 15-20 minutes until heated through.
• From the Freezer: No need to thaw. Bake at 375°F (190°C) for 30-35 minutes, covering them with foil for the first 20 minutes to prevent over-browning.
• Microwave Option: If you’re short on time, microwave a refrigerated potato for 1-2 minutes. For frozen potatoes, microwave in 30-second intervals until hot.

Following these storage and reheating tips ensures that your Broccoli & Cheddar Twice-Baked Potatoes maintain their delicious flavor and texture.

Common Mistakes to Avoid

Even though this recipe is simple, a few common mistakes can affect the final result. Here’s how to avoid them:

1. Not Baking the Potatoes Long Enough

If the potatoes aren’t fully baked in the first round, they will be difficult to scoop out and won’t have the right texture. Always check for doneness by inserting a fork—if it slides in easily, they’re ready.

2. Over-Scooping the Potato Skins

It’s tempting to get every bit of potato out, but leaving a thin layer inside helps keep the skins sturdy. If they’re too fragile, they may tear when you refill them.

3. Overloading the Filling with Cheese

Cheese is amazing, but too much in the filling can make the texture overly dense. Balance is key—save some for the topping!

4. Not Seasoning Enough

Potatoes absorb a lot of seasoning, so be generous with salt, pepper, and spices. If the filling tastes bland before baking, add a little extra seasoning.

5. Skipping the Second Bake

The second bake helps the flavors meld and gives the cheese that irresistible golden crust. Don’t skip it—this step is what makes twice-baked potatoes so special!

By avoiding these mistakes, you’ll get the perfect twice-baked potatoes every time.

Pro Tips

Want to take your twice-baked potatoes to the next level? Here are some expert tips:

1. Use a Potato Ricer for Extra Creamy Filling

Instead of mashing the potatoes with a fork, use a potato ricer for an ultra-smooth texture.

2. Crisp Up the Skins Before the Second Bake

For extra crispy skins, brush the outsides with olive oil and bake for 5 minutes before adding the filling.

3. Try Different Cheese Variations

Mix things up by swapping cheddar for gouda, pepper jack, or a blend of different cheeses.

4. Add a Protein Boost

For a more filling meal, mix in shredded rotisserie chicken, cooked turkey bacon bits, or black beans into the filling.

5. Make Them Mini for Party Appetizers

Instead of using whole russet potatoes, try small baby potatoes for bite-sized twice-baked potatoes that are perfect for entertaining.

Frequently Asked Questions (FAQs)

1. Can I Use a Different Type of Potato?

Yes! While russet potatoes work best due to their sturdy skins and fluffy texture, you can also use Yukon Gold potatoes for a creamier texture.

2. Can I Make These Dairy-Free?

Absolutely! Use dairy-free butter, plant-based yogurt, and a vegan cheese substitute.

3. What’s the Best Way to Make Them Ahead?

Prepare the filling and stuff the potatoes, then store them in the fridge before the second bake. When ready to serve, bake them as directed.

4. Can I Air Fry These?

Yes! After stuffing the potatoes, air fry at 375°F (190°C) for 10-12 minutes until heated through and crispy.

5. Can I Use Frozen Broccoli?

Yes, but make sure to thaw and drain it well to avoid excess moisture in the filling.

Conclusion & Call to Action

Now that you have everything you need to make the ultimate Broccoli & Cheddar Twice-Baked Potatoes, it’s time to get cooking! Whether you’re making them for a weeknight dinner, a holiday side dish, or a fun appetizer, these potatoes are guaranteed to impress.

If you try this recipe, let me know in the comments how it turned out! Share your creations on social media and tag me—I’d love to see your delicious results. Happy cooking!

Print