As I pulled my first batch of Broccoli and Cheddar Twice-Baked Potatoes out of the oven, the irresistible aroma spiraled through my kitchen, instantly lifting my spirits. This comforting dish combines the heartiness of baked potatoes with the vibrant color and nutrition of tender broccoli. Not only are these twice-baked beauties a quick prep solution for a satisfying family meal, but they also offer a deliciously creamy filling that packs a healthy punch. Each bite is a delightful mix of flavors and textures, making these potatoes an unforgettable crowd-pleaser. Are you ready to dive into a simple yet mouthwatering recipe that transforms an ordinary potato into a flavorful adventure? Let’s get started!

Why Choose Twice-Baked Potatoes?
Bold, Comforting Flavors: The combination of cheddar cheese and broccoli creates a flavor explosion that’s both savory and satisfying.
Easy to Customize: Feel free to swap ingredients, like using Greek yogurt or trying different cheese blends for a personal touch.
Wholesome Goodness: Packed with fiber and nutrients, these potatoes turn a simple side into a nourishing dish that everyone will love.
Make-Ahead Magic: Prepping these twice-baked potatoes ahead of time means less stress when it’s dinner time. Just pop them in the oven!
Crowd-Pleasing Appeal: Serve them at dinners or gatherings, and watch them disappear! Pair them with a light salad or a classic like Cucumber Salad with Bacon for a balanced meal.
Versatile Delight: Perfect as a main dish or a hearty side, these potatoes are as adaptable as they are tasty!
Twice-Baked Potatoes with Broccoli and Cheddar Ingredients
For the Potatoes
• Medium Russet Potatoes – The star ingredient for a sturdy and fluffy base; select potatoes that are uniformly sized for even cooking.
• Olive Oil – Essential for enhancing flavor and achieving crispy, golden skins.
For the Filling
• Salted Butter – Adds a rich creaminess to the filling; you can also use unsalted butter or vegan butter for a different twist.
• Non-fat Greek Yogurt – Offers a lighter, creamy option; swap in sour cream for extra tanginess if desired.
• Buttermilk – Creates a moist texture and slight tang; can easily be replaced with regular milk or non-dairy milk.
• Salt, Pepper, Dried Chives, Garlic Powder, Onion Powder, Dried Onion Flakes, Dried Dill Weed, Paprika – These herbs and spices provide a flavor boost; consider fresh herbs for a vibrant taste.
• Cooked Broccoli – Adds nutrition and a pop of color; choose fresh or frozen, making sure it’s cooked until tender.
• Cheddar Cheese – The melty topping that brings everything together; feel free to mix it up with your favorite cheese varieties for a unique flavor experience.
For Topping
• Additional Cheddar Cheese – Sprinkle on top for an extra cheesy finish; using sharp cheddar can heighten the flavor even more!
Embrace the comfort of twice-baked potatoes with broccoli and cheddar—it’s a wholesome dish that brings joy to every meal!
Step‑by‑Step Instructions for Twice-Baked Potatoes with Broccoli and Cheddar
Step 1: Preheat the Oven
Begin by preheating your oven to 400°F (200°C). This is essential for achieving the perfect crispy skin on your potatoes. Make sure to allow enough time for the oven to heat fully while you prepare the potatoes, which will ensure they bake evenly.
Step 2: Bake the Potatoes
Place the medium russet potatoes directly on a baking sheet. Bake for approximately 1 hour, or until they are tender enough to be easily pierced with a fork. Once done, remove them from the oven and let them cool for about 10–15 minutes, making them easier to handle.
Step 3: Halve and Scoop the Potatoes
Once the potatoes are cool, carefully slice them in half lengthwise. Use a spoon to scoop out the fluffy potato flesh into a mixing bowl while keeping the skins intact. This part will serve as the vessel for your flavorful filling, so take care to preserve the skins.
Step 4: Prepare the Potato Skins
Brush the insides of the potato skins with olive oil to enhance their flavor and promote crispiness. Place the oiled skins back on the baking sheet, cut side up. This step will ensure they are golden and tasty when they go back into the oven.
Step 5: Make the Creamy Filling
In the mixing bowl containing the scooped potato, add in the salted butter, Greek yogurt, buttermilk, salt, pepper, dried chives, garlic powder, onion powder, dried onion flakes, dill weed, paprika, cooked broccoli, and three-quarters of a cup of cheddar cheese. Mash the mixture together until it’s smooth and creamy, ensuring all ingredients are well combined.
Step 6: Stuff the Potato Skins
Spoon the creamy filling generously back into each potato skin. Be sure to pack it in a little for that hearty texture. After filling each potato half, sprinkle the remaining cheddar cheese generously over the tops, creating a deliciously gooey layer when baked.
Step 7: Final Bake
Return the stuffed potatoes to the 400°F oven and bake for another 20-25 minutes. Keep an eye on them; they’re done when the cheese is melted and bubbly, and the skins are a beautiful golden brown. The aroma is sure to fill your kitchen with warmth and comfort.
Step 8: Serve and Enjoy
Carefully remove the twice-baked potatoes with broccoli and cheddar from the oven. Let them cool for a moment before serving. These delightful potatoes make a wonderful main dish or a hearty side, ready to impress family and friends with every bite!

Make Ahead Options
These Broccoli and Cheddar Twice-Baked Potatoes are perfect for busy cooks looking to save time during the week! You can prepare the creamy filling up to 24 hours in advance by mashing the potatoes and mixing in the broccoli, cheeses, and seasonings. Store the filling in an airtight container in the refrigerator to maintain its delicious flavor. When you’re ready to enjoy, simply stuff the filling into the potato skins, sprinkle with the remaining cheese, and bake at 400°F (200°C) for 20-25 minutes until heated through and gooey. This way, you can serve a comforting dish with minimal last-minute effort, ensuring every bite feels just as satisfying!
What to Serve with Broccoli and Cheddar Twice-Baked Potatoes
Enhance your meal experience with delicious sides that harmonize perfectly with the rich, creamy flavors of these twice-baked potatoes.
-
Crispy Green Salad: A light and refreshing salad balances the hearty potatoes with its crisp textures and zesty dressing. It’s a perfect way to add freshness.
-
Roasted Brussels Sprouts: These caramelized, slightly sweet sprouts provide a lovely contrast to the savory potatoes. Their crunch complements the creamy filling beautifully.
-
Garlic Bread: Serve buttery, toast-like garlic bread on the side for a comforting addition. The flavors meld perfectly with the cheesy richness of the potatoes.
-
Steamed Asparagus: Tender asparagus adds a touch of elegance while keeping things light and healthy. Drizzle with lemon juice to brighten up the plate.
-
Classic Tomato Soup: A warm, comforting bowl of tomato soup pairs well with the potatoes. The tangy soup complements the rich cheese and adds a satisfying slurp.
-
Sweet Tea or Lemonade: Refreshing, sweet beverages round out the meal nicely, creating a laid-back, home-cooked vibe that families love.
Savor these delicious pairings alongside your Broccoli and Cheddar Twice-Baked Potatoes for a memorable dining experience!
Storage Tips for Twice-Baked Potatoes with Broccoli and Cheddar
-
Fridge: Store leftover twice-baked potatoes in an airtight container for up to 3 days. This keeps them fresh and prevents drying out.
-
Freezer: For longer storage, freeze the potatoes in a freezer-safe container for up to 3 months. Wrap each potato tightly in plastic wrap before placing them in the container.
-
Reheating: To reheat, thaw in the fridge overnight if frozen, then bake in a preheated oven at 350°F (175°C) for about 20-25 minutes until heated through and cheese is bubbly. Enjoy the comforting flavors again!
Expert Tips for Twice-Baked Potatoes
-
Cool Before Handling: Make sure your potatoes have cooled sufficiently before scooping out the flesh to prevent burns and ensure easy handling.
-
Crispy Skins: For an extra crispy exterior, don’t skimp on brushing olive oil over the potato skins before the second bake.
-
Cheese Experimentation: Feel free to mix up the cheeses; swapping cheddar with pepper jack or Gouda can deliver a delicious twist to your twice-baked potatoes.
-
Filling Texture: Allow the mashed filling to cool slightly before stuffing the skins. This makes it easier to manage and helps retain the moisture.
-
Flavor Boost: Don’t hesitate to adjust spices based on your preferences. Fresh herbs can elevate the flavor profile of your twice-baked potatoes beautifully!
Twice-Baked Potatoes with Broccoli and Cheddar Variations
Feel free to get creative and make this comforting dish uniquely yours with these fun and flavorful swaps!
-
Cauliflower Swap: Replace broccoli with cooked cauliflower for a milder taste and different texture. A lovely way to mix flavors!
-
Tangy Twist: Use sour cream instead of Greek yogurt for a deliciously tangy filling. This option adds vibrant flavor to each bite.
-
Cheese Medley: Try blending different cheeses, like Monterey jack or Gouda, for a delightful flavor adventure. The creamy, melty goodness enhances the cozy experience!
-
Spice It Up: Add a sprinkle of red pepper flakes or chopped jalapeños for a little heat. This elevates your dish from comfort food to a spicy sensation!
-
Fresh Herbs: Toss in fresh chives or parsley in place of dried herbs for a burst of color and freshness. The aroma of fresh herbs creates a delightful cooking atmosphere.
-
Vegan Version: Swap Greek yogurt and butter for plant-based alternatives, and use nutritional yeast for a cheesy flavor. Everyone can enjoy this comforting treat!
-
Mixed Veggies: Incorporate other vegetables like roasted red bell peppers or sautéed spinach to add texture and vibrant color. This will make each potato a burst of flavor!
-
Chili Topping: Consider topping with chili-con-carne for a heartier dish that’s a complete meal. This comforting twist will certainly be a hit at family dinners!
Explore these variations and discover how a simple potato can be transformed to suit your taste and nutritional needs. Whether you pair it with a light salad or a comforting meatloaf like Meatloaf Sweet Savory, the possibilities for delicious meals are endless!

Twice-Baked Potatoes with Broccoli and Cheddar Recipe FAQs
How do I choose the right potatoes for twice-baked potatoes?
Absolutely! For the best results, select medium-sized Russet potatoes that are uniform in size. This ensures even cooking and a fluffy texture. Look for potatoes with smooth skin and minimal blemishes; any dark spots or nicks could affect their flavor and presentation.
How long can I store leftover twice-baked potatoes?
Very! You can store leftover twice-baked potatoes in an airtight container in the refrigerator for up to 3 days. Just make sure they cool down completely before storing to prevent moisture build-up. When you’re ready to enjoy them again, simply reheat in the oven for the best taste.
Can I freeze twice-baked potatoes with broccoli and cheddar?
Of course! To freeze your twice-baked potatoes, wrap each individually in plastic wrap, then place them in a freezer-safe container. This allows for easy storage and protection from freezer burn. They can be frozen for up to 3 months. When you’re ready to eat, thaw them in the refrigerator overnight, and then bake in a preheated oven at 350°F (175°C) for 20-25 minutes until they are heated through and the cheese is melted.
What can I do if my potato filling is too dry?
No worries! If your potato filling ends up being too dry, add a splash of buttermilk or a dollop of Greek yogurt to create a smoother, creamier texture. Mix well until you reach your desired consistency. This step can give you that rich, comforting feel that’s characteristic of twice-baked potatoes with broccoli and cheddar.
Are there any dietary considerations I should keep in mind?
Absolutely! If you’re catering to anyone with lactose intolerance, consider using lactose-free cheese and non-dairy yogurt as substitutes. Additionally, if you have any gluten concerns, ensure that the ingredients you’re using, especially buttermilk or any sauces, are gluten-free. This way, everyone can enjoy these delightful potatoes without any worries!
Can I make these potatoes ahead of time?
Yes, indeed! You can prepare the twice-baked potatoes through to the final bake step, then cover and refrigerate them for up to 24 hours. When ready to serve, simply bake them straight from the fridge until they’re bubbly and golden brown. This make-ahead option is a lifesaver for busy weeknights or gatherings!

Twice-Baked Potatoes with Broccoli and Cheddar Bliss
Ingredients
Equipment
Method
- Preheat your oven to 400°F (200°C).
- Place the medium russet potatoes directly on a baking sheet. Bake for approximately 1 hour, or until they are tender enough to be pierced with a fork.
- Once the potatoes are cool, slice them in half lengthwise and scoop out the fluffy potato flesh into a mixing bowl.
- Brush the insides of the potato skins with olive oil and return them to the baking sheet cut side up.
- In the mixing bowl, add the salted butter, Greek yogurt, buttermilk, salt, pepper, dried chives, garlic powder, onion powder, dried onion flakes, dill weed, paprika, cooked broccoli, and cheddar cheese. Mash until smooth.
- Generously spoon the filling back into each potato skin and sprinkle the remaining cheddar cheese on top.
- Return the stuffed potatoes to the oven and bake for another 20-25 minutes until the cheese is melted and bubbly.
- Carefully remove from the oven and let cool before serving.
