Some recipes are comforting simply because they remind us of home. Broccoli and Cheddar Twice-Baked Potatoes are one of those dishes. Crispy potato skins are filled with a creamy, seasoned potato mixture, plenty of tender broccoli, and melted cheddar cheese, then baked again until everything is hot, golden, and wonderfully cheesy.
If you’re craving something warm and satisfying, this recipe checks all the boxes. It has the fluffy texture of a baked potato, the richness of cheddar cheese, and the familiar comfort of a hearty homemade side dish. Best of all, the ingredients are simple enough that you may already have most of them in your kitchen.
These twice-baked potatoes are delicious alongside grilled chicken, roasted beef, or baked fish, but they can also be enjoyed as a filling lunch or light dinner with a fresh salad.
Why You’ll Love This Recipe
There are plenty of reasons these broccoli cheese potatoes deserve a place on your dinner table.
First, they’re incredibly comforting. The creamy potato filling combined with melted cheddar creates a rich texture without requiring an elaborate sauce.
Second, broccoli adds a fresh vegetable element and a little color to an otherwise indulgent dish. It also makes these potatoes an easy way to incorporate more vegetables into a family meal.
And finally, twice-baked potatoes look impressive. Even though the preparation is straightforward, serving individual potato halves filled with creamy, cheesy potato makes the meal feel a little more special.
They’re also easy to customize. You can adjust the seasonings, switch up the cheese, or add other ingredients depending on what you have available.
Ingredients You’ll Need
For the Potatoes
- 4 large russet potatoes
- 1 teaspoon olive oil
- 3½ teaspoons very soft salted butter
- ½ cup fat-free Greek yogurt
- ¼ cup milk
- ½ teaspoon salt
- ½ teaspoon black pepper
- ¾ teaspoon dried chives
- ¾ teaspoon garlic powder
- ½ teaspoon onion powder
- ½ teaspoon dried onion flakes
- ½ teaspoon dried dill weed
- ½ teaspoon paprika
- ½ cup cooked broccoli, chopped and divided
- 2 cups shredded cheddar cheese, divided
Choosing the Best Potatoes
Russet potatoes are ideal for twice-baked potatoes because they have a naturally fluffy interior and sturdy skins.
Choose potatoes that are similar in size so they cook at approximately the same rate. Look for firm potatoes without soft spots or damaged skin.
For the cheese, sharp cheddar gives you a stronger flavor, while mild cheddar creates a gentler, creamy taste. Freshly shredded cheese also melts particularly well.
How to Make Broccoli and Cheddar Twice-Baked Potatoes
Step 1: Prepare the Oven
Preheat your oven to 400°F (200°C).
Line a small baking sheet or baking dish with parchment paper and set it aside.
Step 2: Bake the Potatoes
Wash and scrub the russet potatoes thoroughly, then dry them well.
Place the potatoes in a baking dish and bake for approximately 1 hour, or until they are tender when pierced with a fork.
The exact baking time can vary depending on the size of your potatoes. Larger potatoes may need a little more time.
Once tender, carefully remove them from the oven and allow them to cool until they’re comfortable enough to handle.
Step 3: Prepare the Potato Shells
When the potatoes have cooled slightly, carefully cut each one in half lengthwise.
Using a spoon, scoop the potato flesh into a large mixing bowl. Be careful not to scrape too deeply—you want to leave enough potato inside the skin so that the shells remain sturdy.
Place the empty potato skins on your prepared baking sheet.
Lightly rub the outside of each skin with the olive oil. This helps encourage the skins to become slightly crisp during the second bake.
Step 4: Make the Creamy Filling
Add the softened butter to the warm potato flesh.
Mash everything together using a potato masher or electric mixer until the potatoes are mostly smooth.
You don’t necessarily need perfectly smooth potatoes. A few small pieces can give the filling a pleasant homemade texture.
Add the Greek yogurt and milk, followed by the salt, black pepper, chives, garlic powder, onion powder, onion flakes, dill, and paprika.
Mix until the ingredients are evenly combined.
Step 5: Add Broccoli and Cheese
Fold the chopped cooked broccoli into the potato mixture.
Then add ¾ cup of the shredded cheddar cheese, reserving the rest for the tops.
Stir gently until the broccoli and cheese are distributed throughout the creamy potato filling.
Taste the mixture at this stage and adjust the seasoning if needed.
Step 6: Fill the Potato Skins
Spoon the filling evenly into the potato shells.
Don’t worry about making them perfectly smooth. In fact, slightly mounded potato filling makes these twice-baked potatoes look especially inviting.
Divide the mixture as evenly as possible among all eight potato halves.
Step 7: Add More Cheese
Sprinkle the remaining shredded cheddar over the tops of the filled potatoes.
Be generous. As the potatoes bake, the cheddar will melt into a delicious golden layer over the creamy filling.
Step 8: Bake Again
Return the potatoes to the oven and bake for approximately 20–25 minutes.
They’re ready when the filling is heated through and the cheese on top is completely melted and beginning to turn lightly golden.
For an extra-browned cheese topping, you can switch to the broiler for the final minute or two, but watch carefully because cheese can brown very quickly.
Allow the potatoes to cool for a few minutes before serving.
Tips for Perfect Twice-Baked Potatoes
Don’t over-scoop the potato
Leaving a little potato inside the skin gives the shells structure. If you scrape everything out, the skins can become too fragile to hold the filling.
Use softened butter
Soft butter blends into the warm potato much more easily than cold butter. It helps create a smoother filling without requiring excessive mixing.
Don’t overmix
Mix the potatoes until creamy and combined, but avoid beating them excessively. Overworked potatoes can sometimes become gummy.
Keep the broccoli small
Chop the cooked broccoli into relatively small pieces. This makes every bite more balanced and makes the potatoes easier to eat.
Shred your own cheese
Freshly shredded cheddar tends to melt smoothly and gives the topping a beautiful texture.
Easy Variations
One of the best things about twice-baked potatoes is how easily you can customize them.
Add crispy bacon
For a classic combination, stir cooked and crumbled bacon into the potato filling. The smoky, salty flavor works beautifully with broccoli and cheddar.
Try another cheese
Cheddar isn’t your only option. Monterey Jack, Colby, mozzarella, or a cheddar blend can all work well.
Add green onions
Replace or supplement the dried chives with thinly sliced green onions for a fresh, slightly sharp flavor.
Make them spicy
Add a pinch of crushed red pepper flakes, cayenne pepper, or finely chopped jalapeño if you enjoy some heat.
Add more vegetables
Finely chopped cooked spinach, roasted peppers, or sautéed mushrooms can easily be incorporated into the filling.
What to Serve With Broccoli Cheddar Potatoes
These potatoes are versatile enough to serve as either a side dish or the main attraction.
For dinner, pair them with roasted chicken, grilled steak, baked fish, or roasted vegetables.
If you’re serving them as a lighter meal, add a crisp green salad or tomato-cucumber salad on the side.
They’re also excellent for casual family dinners because everyone can have their own individual potato half.
For a larger gathering, prepare several batches and arrange them on a serving platter. The golden cheese topping makes them especially appealing when served warm.
Make-Ahead Instructions
Twice-baked potatoes are a great make-ahead dish.
You can prepare the potatoes through the filling stage, cover them, and refrigerate them until you’re ready to bake.
When you’re ready to serve, add the cheese topping and bake until heated completely through.
If the potatoes are very cold from the refrigerator, they may require additional baking time.
How to Store Leftovers
Allow leftover potatoes to cool before transferring them to an airtight container.
Store them in the refrigerator for up to 3–4 days.
To reheat, place them in a 375°F oven until warmed through. An air fryer can also work well and helps maintain some crispness around the potato skins.
Microwaving is faster, but the skins will generally be softer.
Frequently Asked Questions
Can I use another type of potato?
Yes, although russet potatoes are ideal because their fluffy interior and sturdy skins work especially well for twice-baked potatoes.
Can I use frozen broccoli?
Absolutely. Cook the broccoli according to the package directions, drain it very well, and chop it before adding it to the filling. Removing excess water is important so the potato mixture doesn’t become watery.
Can I prepare these potatoes the day before?
Yes. Assemble the potatoes, cover them, and refrigerate. Add the final cheese topping and bake them when you’re ready to serve.
Why are my potato skins falling apart?
This usually happens when too much potato has been scooped from the skin or when the potatoes were handled too roughly. Leave a thin layer of potato attached to the skin to help keep it sturdy.
Can I freeze twice-baked potatoes?
Yes. Once assembled, allow them to cool completely, wrap them well, and freeze. Thaw them in the refrigerator before reheating for the best texture.
Final Thoughts
These Broccoli and Cheddar Twice-Baked Potatoes are the kind of recipe that turns simple ingredients into something wonderfully comforting. Crispy potato shells hold a creamy mixture of fluffy potatoes, Greek yogurt, butter, flavorful seasonings, tender broccoli, and plenty of cheddar cheese.
They’re hearty enough to satisfy a serious comfort-food craving while still giving you the goodness of broccoli in every bite.
Whether you’re preparing a cozy family dinner, looking for a make-ahead side dish, or simply want a delicious way to upgrade ordinary baked potatoes, this recipe is worth keeping in your collection.
Once you see that bubbling cheddar and scoop into the creamy center, you’ll understand why twice-baked potatoes have remained such a beloved comfort-food classic.