Broccoli Cheddar Twice-Baked Potatoes

Section: Perfect Side Dishes to Complete Any Meal

These broccoli cheddar twice-baked potatoes are the ultimate comfort food. Fluffy mashed potato filling is mixed with tangy Greek yogurt, butter, cheddar, and tender broccoli, then loaded back into crispy potato skins. They're cheesy, creamy, and bursting with flavor—perfect for make-ahead weeknight dinners or as a hearty side dish with soup or salad. This cozy dish brings together simple ingredients for a deliciously nostalgic bite every time.

A woman wearing a pink apron is cutting a cake.
Last modified on Wed, 11 Jun 2025 04:11:35 GMT
Twice-baked potatoes with broccoli and cheddar cheese. Pin it
Twice-baked potatoes with broccoli and cheddar cheese. | dinabakery.com

This cheesy and comforting recipe for Broccoli Cheddar Twice-Baked Potatoes has been my favorite go-to dinner this winter. It checks every box: creamy center, crispy skin, golden cheese, and bits of broccoli in every bite. I used to order these from a drive-thru with my mom, but now I make them at home and freeze extras to have on hand. One bite and you’ll see why I never go back to store-bought again.

I first made these during a cold weekend when I was craving something warm and filling. They’ve since become my favorite side dish and sometimes my main meal with a salad on the side.

  • Russet potatoes: Choose ones with firm skin and no soft spots. They hold their shape best when baked.
  • Olive oil: Use your usual cooking oil. It helps crisp the skin and gives richness.
  • Salted butter: It adds extra flavor. If you only have unsalted, add a pinch of salt to taste.
  • Greek yogurt: Gives a creamy tang and adds protein. You can sub in sour cream if you like.
  • Buttermilk: Adds a light tang and moisture. If unavailable, use milk but skip non-dairy.
  • Salt and pepper: Essential to bring all the flavors together.
  • Dried chives or green onions: Adds a mild onion flavor without overpowering the filling.
  • Garlic powder: Boosts the savory depth. Use fresh garlic if preferred, but don’t overdo it.
  • Onion powder and dried onion flakes: Adds a layered onion flavor that builds with baking.
  • Dried dill weed: Gives a subtle herbal kick.
  • Paprika: Adds gentle warmth and enhances color.
  • Broccoli: Chop it small after steaming. It should be soft but not mushy.
  • Cheddar cheese: Sharp orange cheddar melts beautifully and pairs well with potatoes and broccoli.

Step-by-Step Instructions

Prepare and Preheat:
Preheat your oven to four hundred and line a baking sheet with parchment paper to prevent sticking.
Bake the Potatoes:
Scrub and dry the russet potatoes. Bake them whole for about an hour until soft. Let them cool slightly before handling.
Scoop and Mash:
Slice each potato in half lengthwise. Carefully scoop out the insides and place the potato flesh in a large bowl. Leave the skins intact for filling later.
Make the Filling:
Add butter to the bowl and mash the potatoes until smooth. Stir in the yogurt, buttermilk, seasonings, chopped broccoli, and three fourths of the cheese until well combined.
Prepare Skins:
Rub the outside of each potato skin with olive oil and place them skin-side down on the baking sheet.
Stuff and Top:
Spoon the mashed filling evenly back into each skin. Top each one with the remaining shredded cheese.
Final Bake:
Bake for twenty minutes until the cheese is bubbly and the filling is heated through. Serve hot.
Twice-baked potatoes with broccoli and cheddar cheese. Pin it
Twice-baked potatoes with broccoli and cheddar cheese. | dinabakery.com

My favorite part of this recipe is the topping. Watching the cheese bubble over the golden edges is oddly satisfying. It always reminds me of snowy afternoons spent cooking with my sister while we shared a pot of tea and warm potatoes.

Storage Tips

Twice-baked potatoes keep well in the fridge for up to four days. For longer storage, wrap them tightly and freeze. Leave the cheese off if freezing to avoid texture changes and add it just before baking.

Ingredient Substitutions

No buttermilk on hand Use whole milk for moisture but expect a milder taste. No Greek yogurt Use sour cream for a richer flavor. Want it meatier Add cooked crumbled bacon or shredded chicken to the filling.

Twice-baked potatoes with broccoli and cheddar cheese. Pin it
Twice-baked potatoes with broccoli and cheddar cheese. | dinabakery.com

Serving Suggestions

These work beautifully next to Caesar salad or a bowl of minestrone soup. I also like serving them with roasted salmon or grilled steak for a satisfying weeknight meal.

Cultural Context

This recipe takes inspiration from classic American diner fare and childhood memories of fast-food baked potatoes. But made at home, they transform into something warmer and more nourishing.

Frequently Asked Questions

→ Can I freeze twice-baked potatoes?

Yes, they freeze well! Assemble and freeze without cheese. Thaw in the fridge overnight before baking and topping with cheese.

→ What type of potato works best?

Russet potatoes are ideal due to their sturdy skins and fluffy interior, which holds up perfectly to stuffing and baking.

→ Can I substitute Greek yogurt?

Yes, sour cream works as a great substitute. Use whichever you prefer based on taste or availability.

→ What cheese is best for this dish?

Sharp cheddar is a classic choice, but you can use any good melting cheese like Monterey Jack or Gruyère for a twist.

→ How do I reheat leftovers?

Reheat in a 350°F oven for about 15-20 minutes until heated through. Cover loosely with foil to prevent over-browning.

→ Are they good as a main dish?

Yes! Pair them with a light soup or salad for a satisfying vegetarian main course.

Broccoli Cheddar Twice-Baked Potatoes

Cheesy potatoes stuffed with broccoli and herbs. Cozy, flavorful, and perfect for make-ahead comfort meals.

Prep Time
20 minutes
Cooking Time
90 minutes
Total Preparation Time
110 minutes
By: Dina

Featured in: Side Dishes

Difficulty Level: Medium

Cuisine Type: American

Number of Portions: 8 Serving Size (8 twice-baked potatoes)

Dietary Options: Vegetarian Option, Gluten-Free

The Ingredients You'll Need

→ Main Ingredients

01 4 medium russet potatoes, washed and dried
02 2 teaspoons olive oil
03 4 tablespoons (57g) salted butter, very soft
04 1/2 cup (113g) non-fat Greek yogurt
05 1/3 cup (76ml) buttermilk
06 1 and 1/2 cups cooked broccoli, chopped into bite-sized pieces, divided
07 2 cups cheddar cheese, shredded, divided

→ Herbs and Spices

08 3/4 teaspoon salt
09 1/2 teaspoon black pepper
10 3/4 teaspoon dried chives
11 3/4 teaspoon garlic powder
12 1/2 teaspoon onion powder
13 1/2 teaspoon dried onion flakes
14 1/2 teaspoon dried dill weed
15 1/2 teaspoon paprika

Step-by-Step Instructions

Step 01

Preheat oven to 400°F (204°C) and line a small baking sheet with parchment paper.

Step 02

Place russet potatoes in a baking dish and bake for 1 hour or until tender. Remove from oven and allow to cool until safe to handle.

Step 03

Slice cooled potatoes lengthwise and scoop out the pulp, keeping skins intact. Rub outer skins with olive oil and place them on the prepared baking sheet.

Step 04

In a large bowl, mash the potato pulp with butter until smooth. Stir in Greek yogurt, buttermilk, salt, pepper, chives, garlic powder, onion powder, dried onion flakes, dill weed, paprika, chopped broccoli, and 3/4 cup of shredded cheese.

Step 05

Spoon the filling evenly into the prepared potato skins. Top with remaining shredded cheese and broccoli.

Step 06

Bake stuffed potatoes for 20–25 minutes, or until heated through and cheese is melted. Serve immediately.

Extra Tips

  1. To freeze, wrap each unbaked stuffed potato (without cheese) in foil and store for up to 2 months. Thaw overnight in the refrigerator and bake with cheese before serving.

Tools You'll Need

  • Oven
  • Mixing bowl
  • Potato masher or electric mixer
  • Baking dish
  • Parchment paper
  • Baking sheet

Allergy Information

Check ingredient labels to avoid allergens, and speak to an expert if necessary.
  • Contains dairy (butter, cheese, Greek yogurt, buttermilk)

Nutritional Details (per serving)

These figures are for informational purposes only. Always consult a professional if needed.
  • Calorie Count: 270
  • Fat: 13 grams
  • Carbohydrates: 28 grams
  • Proteins: 11 grams