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




Hannah Hunn says
Definitely Mashed Potatoes!!
Martie Curtis says
Mashed potatoes are a must. Sometimes I will add some cream cheese for a variation. We always have mashed potatoes at family gatherings even if it is just snacks because the boys were upset one holiday when it was not a full meal but a lighter side of menu so we always have mashed potatoes now.
Judy Jewell says
For holidays ALWAYS mashed!!
Judith Patterson says
I, AND my family. love good mashed potatoes with lots of butter.
Susan Laspa says
OK, for the contest. Full disclosure I am a total potato addict so if it’s potato, I’m there…hands down my choice is mashed potato. Why? I always make WAY too much because my secret addiction is really to fry the leftovers the next day.
As for this recipe…it works a treat. I have made it twice now and cream or milk is indeed not an issue.
Rachel Schlosser says
Always has been mashed potatoes. My mom used to have to make two batches just so we would have enough.
Deb says
Hi Ashley!
I’m going with mashed…my adult children would revolt if I didn’t make mashed potatoes! I also make sweet potato casserole and another type of mashed potatoes that my daughter and granddaughter enjoy….ugh! I don’t really mind as they all pitch in and wash/dry/put away every dish! Works for me! The little potatoes you made with broccoli look YUMMY! I need to make some NOW! Thaks for being wonderful : )
Sonja Berson says
Mashed potatoes for me!
KJB says
I want to say, potato, anything potato, but because you asked, I will go with mashed. 🙂
Ashley Fehr says
Haha! Yes, always potatoes!
Laurie C. says
Mashed potatoes is the favorite in this household – with lots of butter.
ColleenB.~Texas says
Love preparing dishes with them little potatoes. I just made some homemade Beef Stew using the small potatoes.
Me; I love a Good Hash brown Casserole and at times a nice bowl of hot Potato Ham Soup
Thank You for this giveaway opportunity
Anne-Marie Tvete says
Mashed Potatoes !
lynn clayton says
Scalloped Potatoes
Julie F says
Mashed Potatoes are my fave but my family prefer roast potatoes
Ashley Fehr says
Both delicious!
Lindsay T says
Mashed potatoes are my favourite side dish for the holidays!
Jana Liu says
Scalloped Potatoes! All that cheesy goodness. But in all honesty all potatoes are yummy potatoes
Ashley Fehr says
Yes! Agreed!
Sara says
Mashed Potatoes: they have the advantage of being a classic favorite, plus they’re the easiest for me to not mess up lol. These twice baked potatoes look amazing! So excited to try. Thanks for this!
Ashley Fehr says
Haha! Simple is always best 🙂
sandra says
scalloped potatoes
michelle tremblett says
mmm we love our mashed potatoes, delicious ! and lately ive been putting some shredded cheddar on the mashed, so good
Jill Tiedeman says
I love scalloped potatoes!
Sam L says
I cannot possibly choose! I love all those things listed!
kesha says
I love hashbrown casserole
Ashley Fehr says
Me too!