Broccoli Cheddar Twice-Baked Potatoes (Cozy Family Side, 1 hr 30 min)

These broccoli cheddar twice-baked potatoes are the kind of side dish I sneak onto the dinner table when I want everyone to slow down and actually enjoy their food. The skins turn crackly and golden, the middles stay pillowy soft, and every scoop is threaded with little green florets and rivers of melty sharp cheddar.

Fun fact: twice-baked potatoes trace back to classic French pommes duchesse, where cooks first mashed baked potato flesh with butter and yolks before piping it back out and re-crisping it in the oven. This American, cheddar-loaded version keeps that same double-bake trick but swaps the elegance for pure comfort.

Why this recipe works

• Russet skins bake up sturdy and crisp, so they hold a big mound of filling without falling apart.
• Greek yogurt keeps the mash creamy and tangy while cutting way back on the heavy cream you’d usually find here.
• Half the cheese goes into the filling and half melts on top, so you get gooey cheddar in every layer.
• Most of the work is hands-off oven time, and you can stuff the potatoes hours ahead and bake right before dinner.
• Broccoli tucked into the mash is the easiest way I know to turn a cheesy side into a real, veg-forward meal.

Ingredients

• 4 large russet potatoes
• 1 teaspoon olive oil
• 3½ tablespoons salted butter, very soft
• ½ 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
• ½ teaspoon paprika
• ½ cup cooked broccoli, finely chopped
• 2 cups shredded cheddar cheese, divided

Instructions

Step 1: Bake the potatoes until fork-tender

Heat the oven to 400°F and line a small sheet pan with parchment or give it a light coat of oil. Scrub the russets under cold water, pat them completely dry, and poke each one several times with a fork so steam can escape. Set them straight on the sheet pan and bake for about an hour, until a knife slides into the middle with no resistance. Larger potatoes may need a few extra minutes.

Step 2: Cool, split, and scoop

Pull the potatoes from the oven and let them rest until they’re cool enough to hold comfortably. Slice each one in half the long way, then use a spoon to scoop the fluffy insides into a big mixing bowl. Leave a thin border of potato hugging the skin so each shell stays firm enough to refill. Line the empty shells back up on the baking sheet.

Step 3: Crisp up the shells

Brush or rub the outsides of the empty skins with the teaspoon of olive oil. It’s a small step, but it’s what gives you that shatter-crisp edge and a little extra flavor after the second trip through the oven.

Step 4: Whip together the creamy filling

Drop the soft butter into the bowl with the potato flesh and mash with a potato masher (or a hand mixer on low) just until mostly smooth. A few little lumps are welcome here — overworking the starch turns the mash gluey. Pour in the Greek yogurt and milk, then sprinkle in the salt, pepper, chives, garlic powder, onion powder, onion flakes, dill, and paprika. Stir until the filling looks even and creamy.

Step 5: Fold in the broccoli and cheddar

Add the finely chopped cooked broccoli and ¾ cup of the shredded cheddar to the mash. Gently fold everything together so the florets stay intact and the cheese is scattered throughout. Give the filling a quick taste — this is your window to bump up the garlic, herbs, or black pepper if you like a bolder bite.

Step 6: Stuff, top, and bake again

Divide the filling evenly between the four shells, mounding it up high — a rustic peak looks so much prettier than a smoothed-out top. Shower the remaining shredded cheddar over each potato and slide the tray back into the 400°F oven for 20 to 25 minutes, until everything is heated through and the cheese is fully melted. For that classic bubbly, golden crown, flip the broiler on for the last 1 to 2 minutes and keep a close eye — cheddar can go from perfect to scorched in seconds. Let them rest a few minutes before serving.

Nutrition information

• Calories: 430 per half potato
• Protein: 16 g
• Carbohydrates: 42 g
• Fat: 22 g
• Fiber: 4 g
• Sugar: 3 g
• Sodium: 480 mg

Pro tips for the best broccoli cheddar twice-baked potatoes

• Reach for large russets — their thick skins bake sturdy and their starchy interior fluffs up beautifully.
• Leave a ¼-inch layer of potato inside each shell so it stays strong enough to hold that generous mound of filling.
• Dry the potatoes thoroughly before baking; damp skins steam instead of crisp.
• Mash gently and briefly. The more you beat russets, the gummier they get.
• Chop the cooked broccoli small so every forkful gets a little green without any awkward big florets.
• Shred your cheddar from a block whenever possible — bagged shreds are coated in anti-caking starch that keeps them from melting as smoothly.
• Don’t cut the second bake short. That’s when the flavors marry and the cheese turns properly molten.

Frequently asked questions

Can I make these ahead of time?

Yes, and they’re one of my favorite make-ahead sides. Assemble the stuffed potatoes through step 6, cover, and refrigerate for up to 24 hours. Add 8 to 10 extra minutes to the final bake since they’ll be starting cold.

Can I freeze twice-baked potatoes?

Absolutely. Freeze the stuffed, unbaked potatoes on a tray until solid, then transfer to a freezer bag for up to 2 months. Bake straight from frozen at 375°F for about 45 minutes, or until piping hot in the center.

Can I use fresh broccoli instead of cooked?

The broccoli needs to be cooked before it goes into the filling so it turns tender. Steam or blanch florets for 3 to 4 minutes, drain well, pat dry, and then finely chop before folding in.

What can I use instead of Greek yogurt?

Sour cream is the easiest one-to-one swap and gives a similar tang. Full-fat cottage cheese blended smooth also works if you want to keep the protein boost.

What should I serve with these potatoes?

They’re hearty enough to anchor a meatless dinner with a big green salad, but they also shine next to roast chicken, grilled steak, pork tenderloin, or a pan of roasted vegetables.