These Broccoli Cheddar Twice Baked Potatoes are bite-sized pockets of cheesy, savory goodness. They’re the perfect easy appetizer, a great way to get your kids to eat more veggies. Plus, you can even make them ahead of time!

Veggie Loaded, Cheesy, & Totally Irresistible
So, I’m just gonna come right out and say it: I don’t love broccoli.
I know I’ve mentioned that before because, well, there’s this here Layered Broccoli Salad (which my husband deemed the best so I had to share!), but I just feel like I have to be completely honest with you.
See, I know that broccoli and cheddar are just one of those awesome combinations, (I mean, cheddar with just about anything, right?!), so I was confident these broccoli cheddar twice baked potatoes would be a hit here, especially with the kids!
…And I was right. The girls loved these, the husband loved these, and I love that I’m packing in 2 healthy veggies into each little bite.

Ingredients for Broccoli Cheddar Twice Baked Potatoes
- Potatoes: I used russet potatoes, but any type will do. You’ll need about ½ a 1.5lb bag.
- Cream: I used cream since I had some extra in the fridge, but you can use milk or whatever you have on hand! Buttermilk would also work, or sour cream.
- Steamed broccoli: Fresh or frozen broccoli works great for this recipe!
- Shredded cheddar cheese: A sharp cheddar will give you the best flavor, but go ahead and use your favorite kind.
Can I make these potatoes ahead of time?
You bet! These are perfect for a make ahead appetizer or side dish. Do all the prep right up until the last bake, then just cover and refrigerate up to 24 hours before baking them the second time and serving to guests.

Tips for Twice Baked Potatoes
- To steam broccoli quickly, place finely chopped broccoli in a microwave safe container with 2-3 tablespoons of water, cover with a vented lid, and cook on high for 1 minute. No draining needed!
- Speed up the cooling process by popping the potatoes in the fridge after the first bake. This makes them much easier to handle when it’s time to scoop out the flesh.
- Be careful not to scoop too deep when removing the potato flesh! Leaving enough on the sides keeps the shells sturdy enough to hold all that delicious filling without falling apart.
Sides to Serve with Broccoli Cheddar Twice Baked Potatoes
These broccoli cheddar twice-baked potatoes are a fantastic appetizer, but they also make a great side dish! If you’re going for a classic comfort food dinner, serve them alongside my Air Fryer Steak or this Perfect Roast Chicken. To round out the meal, add a simple Chicken Caesar Pasta Salad or a side of Air Fryer Green Beans.
How to Store Broccoli Cheddar Twice Baked Potatoes
These potatoes can be stored in an airtight container in the refrigerator for 3-5 days. To reheat them, simply place them on a baking sheet and bake at 350°F for about 15-20 minutes or until heated through.
Broccoli Cheddar Twice Baked Potatoes

Ingredients
- 12 Potatoes, about ½ a 1.5 lb bag
- ¼ cup milk or cream
- ½ teaspoon salt
- ¼ teaspoon garlic powder
- ½ cup finely chopped, steamed broccoli
- ¾ cup shredded cheddar cheese
Instructions
- Place potatoes on a baking sheet and bake at 400°F for 30 minutes or until tender. Cool until you're able to handle them (I place mine in the fridge to speed this up!).
- Slice potatoes lengthwise and scoop out the flesh with a teaspoon, being careful to leave enough of the sides intact so that they are sturdy enough to fill.
- Mash potato flesh with a fork. Add milk, salt and garlic powder and mash until smooth.
- Stir in broccoli and ½ cup cheddar. Spoon into potato shells and press down gently to fill.
- Sprinkle with remaining ¼ cup cheese and bake at 400°F for 10 minutes, until heated through and cheese has started to brown. Serve immediately.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Want to save this recipe?
Create an account easily save your favorite content, so you never forget a recipe again.
Tried this recipe?
Tag @thereciperebel or hashtag #thereciperebel — I love to see what you’re making!
Tag @thereciperebel




Catherine Brown says
My favourite is mashed.
Kristen says
I love them all, but I traditionally go with mashed potatoes.
Amber y says
My favourite potato side dish for the holidays is Scalloped Potatoes. We make a tray of them for every holiday dinner we host! we love baking ours with lots of cheese and onion.
karen r says
Scalloped potatoes – can’t be beat!
Tainan Lu says
I love Hashbrown Casserole
ellen beck says
Mashed Potatoes are out favorites for sure. On holidays I will ‘rev’ them up with cream cheese or sour cream. They are so versatile nd then if there are leftovers you can make potato pancakes.
ivy pluchinsky says
Oh I really like Scalloped Potatoes! In fact we had that tonight for dinner with ham! So good!
Monique L.S. says
I enjoy Scalloped Potatoes as it is very rare that we have them. Howver, my husband must have mashed potatoes at the holidays.
Natalie says
Up until about five minutes ago I would say scalloped potatoes were my favourite but these broccoli cheddar twice baked potatoes look like they’re probably going to change that. All the cheesy deliciousness of scalloped potatoes but with my favourite veg thrown in. Yum!
LaTanya says
Mashed Potatoes
Theresa Bergen says
These look so great! My fave side dish is creamy, whipped mashed potatoes, but my family would say their favorite is hashbrown casserole all the way!
Alice @ Hip Foodie Mom says
love these Broccoli Cheddar Twice Baked Potatoes!!! I could eat like 10 of these!!! and fave holiday side dish? Scalloped Potatoes!!!!
David says
I am going to go with one that is not on the list, and say home fries. There are so many different ways to make home fries that you can make them to suit any taste.
Kara says
Mashed potatoes all the way.
marcie says
Potatoes are one of my favorite foods ever, and smothered in cheese with broccoli would only make me love them more! I wouldn’t want to share these with anybody.
Kate D. says
(3) Mashed Potatoes is my all time favorite.
Starla says
Those look so delicious. I must try these ASAP.. like tomorrow 🙂 My favorite side dish is definitely Mashed Potatoes. One of my favorite foods, too!
Ashley Fehr says
Mmmm, mine too! Really, just potatoes any way!
Erika Letson says
My favourite for the holidays is (2) Scalloped Potatoes. I think it goes the best with a ham dinner!
Ashley Fehr says
Yes, that’s the best!
Mary Beth Elderton says
Mashed Potatoes are the tradition around here, but I’d like to serve to scalloped potatoes this year—why not both? 🙂
Ashley Fehr says
I agree! The more the better!
Rhonda Greig says
We always have mashed potatoes for the holidays…With gravey!