Broccoli & Cheddar Twice-Baked Potatoes – The Ultimate Creamy Comfort Food

If you’re searching for a rich, satisfying, and crowd-pleasing dish, these Broccoli & Cheddar Twice-Baked Potatoes are exactly what you need. Combining fluffy baked potatoes, tender broccoli, and melted cheddar cheese, this recipe delivers the perfect balance of texture and flavor.

Twice-baked potatoes are a classic comfort food, but this version takes it to the next level by adding a nutritious twist with broccoli and a creamy, cheesy filling. Whether you serve them as a hearty side dish or a vegetarian main course, they are guaranteed to impress.

Why You’ll Love These Twice-Baked Potatoes

These potatoes are not just delicious—they’re incredibly versatile and easy to make:

Crispy on the outside, soft and creamy on the inside
Packed with cheesy, savory flavor
A great way to include vegetables in a comforting dish
Perfect for meal prep or make-ahead meals
Customizable with your favorite add-ins

Ingredients

For the Potatoes:

4 large russet potatoes
1 tablespoon olive oil
1 teaspoon salt (for the skins)

For the Filling:

2 cups broccoli florets (fresh or frozen)
1 cup shredded cheddar cheese
1/2 cup milk (or heavy cream for extra richness)
1/4 cup sour cream
2 tablespoons unsalted butter
1/2 teaspoon garlic powder
Salt and black pepper to taste

Optional Toppings:

Extra shredded cheddar cheese
Chopped green onions
A pinch of paprika for color

Step-by-Step Instructions

Step 1: Bake the Potatoes

Preheat your oven to 400°F (200°C).

Start by washing and scrubbing the potatoes thoroughly to remove any dirt. Pat them dry with a clean towel. Rub each potato with olive oil and sprinkle generously with salt—this step helps create a crispy, flavorful skin.

Place the potatoes directly on the oven rack or on a baking tray. Bake for 45 to 60 minutes, depending on their size, until they are tender when pierced with a fork.

Once baked, remove them from the oven and allow them to cool slightly so they are easier to handle.

Step 2: Cook the Broccoli

While the potatoes are baking, prepare the broccoli.

Steam or boil the broccoli florets for about 4–5 minutes, until they are tender but still vibrant green. Avoid overcooking, as you want the broccoli to retain some texture.

Drain well and chop into small pieces. Set aside.

Step 3: Scoop Out the Potatoes

Once the potatoes are cool enough to handle, cut each one in half lengthwise.

Using a spoon, carefully scoop out the inside flesh into a large mixing bowl. Be sure to leave a thin layer of potato inside the skin to help it hold its shape during the second bake.

Place the hollowed-out potato skins on a baking tray.

Step 4: Make the Creamy Filling

Mash the scooped potato flesh using a fork or potato masher until smooth.

Add the butter, milk, sour cream, garlic powder, salt, and black pepper. Mix until the texture becomes creamy and well combined.

Next, fold in the chopped broccoli and shredded cheddar cheese. Stir gently until everything is evenly distributed.

Step 5: Fill the Potato Skins

Spoon the filling back into the potato skins, dividing it evenly. You can slightly mound the filling on top for a fuller, more appealing presentation.

Sprinkle extra cheddar cheese over each potato for a delicious golden finish.

Step 6: Bake Again (Second Bake)

Reduce the oven temperature to 375°F (190°C).

Place the filled potatoes back in the oven and bake for 15–20 minutes, or until the cheese on top is melted, bubbly, and slightly golden.

Cooling & Serving

Remove the potatoes from the oven and let them cool for a few minutes before serving.

Garnish with chopped green onions or a light sprinkle of paprika for extra color and flavor. Serve warm and enjoy!

Expert Tips for Perfect Results

Use russet potatoes for the fluffiest interior.
Don’t overmix the filling—this can make it dense instead of light.
For extra flavor, try adding a bit of smoked paprika or mustard powder.
Make it healthier by using Greek yogurt instead of sour cream.
Add protein like shredded chicken, turkey, or crispy bacon if desired.

Storage & Make-Ahead Tips

These twice-baked potatoes are perfect for preparing in advance:

Refrigerator: Store in an airtight container for up to 4 days
Freezer: Wrap individually and freeze for up to 2 months
Reheating: Bake at 350°F (175°C) until heated through

Serving Suggestions

These potatoes are incredibly versatile and pair well with many dishes:

Grilled or roasted chicken
Steak or beef dishes
Fresh green salads

They can also be enjoyed on their own as a satisfying vegetarian meal.

Final Thoughts

These Broccoli & Cheddar Twice-Baked Potatoes are the perfect combination of comfort and flavor. With their crispy skins and creamy, cheesy filling, they offer everything you want in a hearty dish.

Easy enough for a weeknight dinner yet impressive enough for guests, this recipe is sure to become a staple in your kitchen. Once you try it, you’ll find yourself making it again and again!