Broccoli and Cheddar Twice-Baked Potatoes – Creamy, Cheesy & Crispy Delight

There’s something undeniably comforting about a Broccoli and Cheddar Potatoes. It has all the richness of creamy mashed potatoes, the crispy goodness of a perfectly roasted skin, and the satisfying flavor of melted cheese blended with hearty ingredients. Now, add broccoli and sharp cheddar into the mix, and you have a dish that’s not only comforting but also packed with texture and taste.

These Broccoli and Cheddar Twice-Baked Potatoes are an absolute must-try for anyone who loves a cheesy, crispy, and wholesome meal. They make a perfect side dish for dinner, but they’re also substantial enough to stand on their own with a side salad. Whether you’re preparing a weeknight meal or hosting a gathering, these potatoes bring warmth and satisfaction to the table.

I remember the first time I had a twice-baked potato. It was at a family gathering, and my aunt had spent hours carefully preparing them. When I took my first bite, I was hooked. The outside was perfectly crisp, the inside was creamy and cheesy, and the flavors were well-balanced. Since then, I’ve experimented with different fillings, and this broccoli and cheddar combination remains my favorite. It’s a fantastic way to sneak in extra vegetables while keeping the dish delicious and indulgent.

Whether you’re looking for a new side dish or a hearty vegetarian-friendly meal, these Broccoli and Cheddar Twice-Baked Potatoes will not disappoint. Get ready for a dish that’s crispy on the outside, cheesy and creamy on the inside, and packed with deliciously seasoned broccoli.

Why You’ll Love This Recipe

There are countless reasons why this recipe deserves a spot in your regular rotation. Here are a few:

1. Easy to Make – The process may sound fancy, but it’s actually quite simple. All you need to do is bake the potatoes, scoop out the insides, mix in the ingredients, and bake again. Minimal effort with maximum flavor.
2. Comfort Food at Its Best – The combination of potatoes, cheese, and butter creates an irresistibly rich and creamy dish that feels like a warm hug.
3. Nutritious Yet Indulgent – Broccoli adds fiber, vitamins, and minerals, while Greek yogurt provides protein and creaminess without making the dish too heavy. You get a balance of wholesome ingredients and indulgent flavors.
4. Crispy and Creamy Texture – The contrast between the crispy potato skins and the smooth, cheesy filling makes every bite satisfying.
5. Great for Meal Prep – You can make these in advance, store them in the fridge or freezer, and have a ready-to-go meal or side dish when you need it.
6. Family-Friendly – Even picky eaters will love these. The cheesy, creamy filling makes broccoli more appealing, making this a great way to sneak in vegetables.
7. Versatile and Customizable – You can change up the cheese, add protein like chicken or turkey bacon, or experiment with different seasonings to suit your taste preferences.

Whether you’re cooking for yourself, your family, or guests, these twice-baked potatoes will be a hit. They bring together simple ingredients in a way that feels gourmet without being complicated.

Health Benefits

While this dish is indulgent, it also comes with several health benefits, thanks to its key ingredients:

1. Potatoes – Contrary to popular belief, potatoes are nutritious. They are an excellent source of fiber, vitamin C, and potassium. The fiber content helps with digestion, while potassium supports heart health.
2. Broccoli – This green vegetable is packed with vitamins C and K, fiber, and antioxidants. It supports immune function, digestion, and overall health. Plus, it’s a great way to add more vegetables to your meal without compromising on taste.
3. Greek Yogurt – Instead of using sour cream, this recipe incorporates Greek yogurt, which is high in protein and probiotics. It helps support gut health and provides a creamy texture without unnecessary fats.
4. Cheddar Cheese – While cheese is often seen as indulgent, it also contains calcium, protein, and healthy fats. Opting for a sharp cheddar means you get more flavor with less cheese, keeping the dish balanced.
5. Olive Oil – Used to coat the potato skins, olive oil adds healthy monounsaturated fats, which are good for heart health.

By making small adjustments like using Greek yogurt instead of sour cream and adding a generous amount of broccoli, this dish becomes a well-balanced meal that nourishes the body while still feeling indulgent.

Preparation Time, Servings, and Nutritional Information

• Total Time: Approximately 1 hour and 30 minutes
• Prep Time: 15 minutes
• First Bake Time: 1 hour
• Second Bake Time: 20-25 minutes
• Servings: 4 (1 potato per person)
• Calories per Serving: Approximately 350-400 calories
• Protein: 15g
• Carbohydrates: 45g
• Fats: 14g

These numbers will vary slightly depending on the exact ingredients you use, but overall, this dish offers a balanced combination of protein, healthy fats, and carbohydrates.

Ingredients List

To make these delicious Broccoli and Cheddar Twice-Baked Potatoes, you will need the following:

• 4 medium russet potatoes, washed and dried
• 1 teaspoon olive oil (for rubbing the skins)
• 3 ½ tablespoons salted butter, softened
• ½ cup non-fat Greek yogurt (or sour cream substitute)
• ¼ cup buttermilk (adds extra creaminess)
• ½ teaspoon salt
• ½ teaspoon black pepper
• ¾ teaspoon dried chives
• ¾ teaspoon garlic powder
• ½ teaspoon onion powder
• ½ teaspoon dried onion flakes
• ½ teaspoon dried dill weed
• ½ teaspoon paprika (for added flavor and color)
• 1 ½ cups cooked and chopped broccoli (divided)
• 2 cups shredded cheddar cheese (divided)

Each ingredient contributes to the overall richness and balance of flavors in this dish. If you prefer a different type of cheese or seasoning, feel free to experiment.

Step-By-Step Cooking Instructions

1. Preheat the Oven
   • Set your oven to 400°F (200°C). This high temperature will ensure that the potato skins become nice and crispy.
2. Prepare the Potatoes
   • Wash and dry the potatoes thoroughly.
   • Use a fork to poke a few holes in each potato. This allows steam to escape while baking.
   • Rub the potatoes with a little olive oil and sprinkle them lightly with salt. This helps create crispy skins.
3. First Bake
   • Place the potatoes directly on the oven rack or a baking sheet.
   • Bake for about 1 hour, or until the potatoes are fork-tender.
4. Cool the Potatoes
   • Remove the potatoes from the oven and let them cool for about 10-15 minutes, just until they’re cool enough to handle.
5. Scoop Out the Flesh
   • Slice each potato in half lengthwise.
   • Carefully scoop out the inside of each potato, leaving about ¼ inch of flesh attached to the skin to maintain structure.
6. Prepare the Filling
   • In a mixing bowl, mash the scooped-out potato flesh with butter until smooth.
   • Add Greek yogurt, buttermilk, salt, pepper, garlic powder, onion powder, dried onion flakes, chives, dill weed, and paprika. Mix well.
   • Stir in ¾ cup of shredded cheddar cheese and 1 cup of chopped broccoli.
7. Stuff the Potatoes
   • Fill each potato skin with the mashed mixture, spreading it evenly.
   • Sprinkle the tops with the remaining cheddar cheese and broccoli.
8. Second Bake
   • Return the stuffed potatoes to the oven and bake at 375°F (190°C) for 20-25 minutes, until the cheese is melted and slightly golden.
9. Serve and Enjoy
   • Remove from the oven and let them rest for a few minutes before serving.

How to Serve

These Broccoli and Cheddar Twice-Baked Potatoes are incredibly versatile, making them perfect for different occasions. Whether you’re serving them as a side dish, a main course, or part of a larger spread, there are many ways to enjoy them. Here are some of the best serving ideas:

1. As a Side Dish – These potatoes pair wonderfully with grilled or roasted meats such as chicken, steak, or turkey. The creamy, cheesy filling complements the smoky, charred flavors of grilled proteins. Serve them alongside a simple green salad or steamed vegetables for a complete meal.
2. As a Vegetarian Main Course – Since they are filling on their own, you can serve them as a hearty meatless meal. Pair them with a fresh side salad drizzled with a lemon vinaigrette to balance the richness of the cheese and potatoes.
3. With a Bowl of Soup – Nothing beats the combination of cheesy, hearty potatoes with a warm bowl of soup. Try them with tomato soup, creamy broccoli soup, or a classic vegetable soup for a comforting, satisfying meal.
4. Topped with Extra Goodness – If you want to elevate your twice-baked potatoes, try adding a dollop of Greek yogurt or sour cream, a sprinkle of crispy turkey bacon, or even caramelized onions. These additions provide extra layers of flavor and texture.
5. As a Party Appetizer – For gatherings, you can make mini twice-baked potatoes by using small Yukon Gold potatoes instead of large russet potatoes. These bite-sized versions are perfect for serving as appetizers at parties or family get-togethers.

Pairing Suggestions

Pairing the right side dishes and beverages with your Broccoli and Cheddar Twice-Baked Potatoes can enhance the overall meal. Here are some great pairing ideas:

Protein Pairings

1. Grilled or Roasted Chicken – The mild, juicy flavors of grilled chicken complement the rich, cheesy potatoes beautifully. Try herb-roasted chicken for a flavorful pairing.
2. Steak or Beef Roast – The heartiness of steak pairs wonderfully with the creamy filling of these potatoes. Serve with a garlic butter steak for an indulgent meal.
3. Baked or Grilled Salmon – The slightly smoky, buttery flavor of salmon balances the richness of the cheese and potatoes, making for a well-rounded meal.

Vegetable Side Dishes

1. Garlic Green Beans – The crisp texture and light garlic flavor of green beans provide a refreshing contrast to the creamy filling.
2. Steamed Asparagus – A light and fresh side like asparagus helps balance out the richness of the dish.
3. Roasted Brussels Sprouts – The slightly bitter, caramelized flavor of roasted Brussels sprouts adds complexity to the meal.

Soup Pairings

1. Tomato Soup – The acidity of a creamy tomato soup cuts through the richness of the cheese, creating a well-balanced meal.
2. Broccoli Cheddar Soup – If you love the combination of broccoli and cheddar, doubling down with a broccoli cheddar soup is a perfect choice.
3. Minestrone – A hearty, vegetable-packed minestrone soup complements the potatoes while adding a different texture to the meal.

Storage, Freezing & Reheating Instructions

One of the best things about this recipe is that you can make it ahead of time and store it for later. Whether you want to store leftovers or prepare a batch in advance, here’s how to do it:

Refrigerating Leftovers

• Place any leftover twice-baked potatoes in an airtight container and store them in the refrigerator.
• They will stay fresh for up to 4 days.

Freezing for Later

• If you want to freeze them, assemble the potatoes without baking them a second time.
• Wrap each stuffed potato tightly in plastic wrap or aluminum foil, then place them in a freezer-safe container or ziplock bag.
• Store them in the freezer for up to 2 months.

Reheating Instructions

• From the Refrigerator: Place the potatoes on a baking sheet and bake at 375°F (190°C) for 15-20 minutes, or until heated through.
• From Frozen: Let the potatoes thaw in the refrigerator overnight, then bake as instructed. If you don’t have time to thaw, bake them straight from frozen at 375°F for about 30-35 minutes until warm.

Common Mistakes to Avoid

To ensure your Broccoli and Cheddar Twice-Baked Potatoes turn out perfectly every time, avoid these common mistakes:

1. Not Baking the Potatoes Long Enough – If the potatoes aren’t baked long enough in the first round, they will be hard to scoop out and won’t have that creamy texture inside. Make sure they are fork-tender before removing them from the oven.
2. Scooping Out Too Much Flesh – Leaving a thin layer of potato inside the skin helps the skins hold their shape. If you scoop too much, they may collapse.
3. Not Seasoning the Filling Properly – Potatoes absorb a lot of seasoning, so don’t be afraid to add salt, pepper, garlic powder, and other spices to bring out the best flavors.
4. Overloading with Cheese – While cheese is delicious, adding too much can make the potatoes greasy. Stick to the recommended amount for the perfect balance.

Pro Tips

1. Use Russet Potatoes – They have the best texture for twice-baking, with a fluffy interior and crispy skin.
2. Let the Potatoes Cool Slightly Before Scooping – If they’re too hot, the filling will become gummy. Allow them to cool for 10-15 minutes before handling.
3. Mix the Filling Thoroughly – For the creamiest texture, mash the potatoes well and mix everything evenly. You can even use an electric mixer for extra smoothness.
4. Brush the Skins with Olive Oil – This step ensures the skins get crispy during baking, adding a great contrast to the creamy filling.

Frequently Asked Questions (FAQs)

Can I use sweet potatoes instead of russet potatoes?

Yes! Sweet potatoes will give the dish a slightly sweeter taste, but they work beautifully with the cheese and broccoli.

Can I make this recipe ahead of time?

Absolutely! Prepare the stuffed potatoes and store them in the fridge for up to 2 days before baking them for the second time.

Conclusion & Call to Action

These Broccoli and Cheddar Twice-Baked Potatoes are the ultimate comfort food—crispy on the outside, creamy and cheesy on the inside, and packed with flavor. Whether you enjoy them as a side dish, a main course, or a meal prep option, they never disappoint.

Now it’s time to give them a try! Let me know how they turn out for you—leave a comment below or share your photos. Happy cooking!

Print