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




Cindy Merrill says
#2 Scalloped Potatoes
Absolutely my family’s favorite side for any festive Holiday meal.
Esther says
Number 2 or 3!
Michelle says
1,2, & 3 . I also love 4, but for the holidays the first 3. What can I say. Potatoes are my favorite side dish.
Ashley Fehr says
Mine too! Total comfort food!
Elaine Campbell says
Mashed potatoes
Liz S. says
My favorite potato side dish for the holidays is mashed potatoes.
Piroska says
My favourite sidedish for the holidays is Mashed Potatoes.
Sarah St says
Mashed potatoes!
Lynne says
My favorite side dish for the holidays is scalloped potatoes.
Stephanie H. says
Mashed potatoes are my favorite holiday potato side dish.
Francine says
(2) Scalloped Potatoes – made easier by using a mandoline!
Ashley Fehr says
Yes! SO quick and easy!
grace says
mashed potatoes, hands down!
Julia (@imagelicious) says
Scalloped potatoes!! My mother in law makes the best scalloped potatoes – they are gooey and cheese and salty and soft and just oh so wonderful (and I assume bad for you hats why I never asked for the recipe).
Ashley Fehr says
Oh, my favorite! They sound perfect!
DJ says
Scalloped Potatoes has always been a favorite in our house.
jan says
scalloped potatoes are our favorite-
Cheyanne @ No Spoon Necessary says
I L.O.V.E broccoli.. like it’s kinda disgusting how much I eat. We are talking I eat at LEAST a head of broccoli a day. Lol. My husband makes fun of me non-stop. And I used to LIVE OFF OF broccoli and cheese baked potatoes! Well, that was back when my metabolism still worked. 😉 So I am all sorts of drooling over these twice baked beauties!! Is it dinner time yet because I’m craving about 5 of these immediately. Cheers, lovely!
Ashley Fehr says
Hahaha! That is the best! I love that there is SOMEONE out there eating my share of broccoli for me! 😉
Tracy says
My favourite side would be mashed potatoes 🙂 But… I would happily pass on the mash if these were an option! Cheesy broccoli potatoes are bliss!
Ashley Fehr says
Oooo good answer! 😉
Rachel @ Bakerita says
These are the cutest little twice baked potatoes I ever did see! I’m like your little one – I LOVE broccoli! Especially when it’s paired with potatoes and cheese. Swooning!!
Ashley Fehr says
Thanks Rachel!
Sarah @ The Gold Lining Girl says
I don’t love broccoli either, but with cheddar? It’s the BEST. The combo is something I can totally get behind. Like Panera’s Broccoli Cheddar soup!! These little bites look addictive! There’s nothing that a good smothering of cheese doesn’t fix.
Ashley Fehr says
I hear it’s kind of a wonderful thing! 😉
Sarah @Whole and Heavenly Oven says
Oh my gosh, these little potatoes are TOO adorable, Ashley!! I just want to dive into all that cheesy broccoli goodness. This is Monday food perfection and I am officially drooling!
Ashley Fehr says
Thanks Sarah!
Gayle @ Pumpkin 'N Spice says
I love these mini baked potatoes! Anything in mini form automatically makes the food taste better, right? I love broccoli, though my husband isn’t a fan of it, either. But smother on some cheese and he’ll eat it! This sounds like the perfect side dish or even appetizer!
Ashley Fehr says
Lol! Covered in cheese is one of my favorite ways to eat my veggies 😉 Thanks Gayle!