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




Gloria Thomas says
I like mashed potatoes with ranch dressing mix in them and they are so good. Ranch mashed potatoes
Ashley Fehr says
Oh I bet my husband would love those!
Jillian Too says
I love (3) Mashed Potatoes, especially if they are jazzed up with garlic or chives.
Kelly D says
Mashed Potatoes are my favorite.
Andrea Amy says
Out of your 4 choices it would be mashed potatoes. My actual favourite though is to roast The Little Potato Company potatoes with other root veggies and garlic (coated in Italian dressing) in the over for about an hour until tender. That is what I do for Thanksgiving and Christmas. SO good.
Ashley Fehr says
Oh yum — I love that idea!
Jonnie says
My favorite is Mashed Potatoes. They bring me right back to my childhood.
angela m says
My favourite is (3) Mashed Potatoes
Carol M says
My choice would be mashed potatoes, the ultimate comfort food. I’ve even made them in my slow cooker.
Ashley Fehr says
I still haven’t tried that — I think I need to!
joy says
mashed potatoes (with gravy) !
Lisa Stover says
My favorite side dish would have to be mashed potatoes! They are such a comfort food for me 🙂 They are also so versatile, I mean the options for add-ins are pretty much endless. They are also one of my son’s favorite things and any time I find something he loves to eat it becomes one of my go-to items 🙂
Ashley Fehr says
Yes! Kids seem to love mashed potatoes! I know mine do 🙂
Deb F says
Potato soup would be my first choice, but since nobody makes that for me ?, i would say scalloped potatoes if there is ham, otherwise mashed with turkey or chicken. Never had the casserole. I’m sure I’d love it. If all were available, i would try some of each!
Ashley Fehr says
Ooo good choice! Haha. I’m all about sampling a bit of everything!
Maria says
Mashed potatoes are a must have
Amy says
Garlic mashed potatoes are a must have at the holidays.
June Flynn says
mashed potatoes is always a favorite of our family, especially when we add garlic and milk
Ashley Fehr says
Yes, always garlic!
Stephanie Schiltz says
Definitely mashed potatoes!
Misha Hunter says
Has to be good old mashed potatoes! (though my husband is a big fan of the cheesy potato casserole too (a/k/a hashbrown casserole).
Pam says
my fave is mashed potatoes.
Linda says
Scalloped.but we love all potatoes.Your s look yummy.Thanks.
Courtney says
Scalloped potatoes will always be my favourite!
Alexandra Robertson says
These look delicious. I love potatoes, but my favorite side is scalloped potatoes!
Deb says
I love potatoes made any way and your twice baked potatoes look heavenly!! My favorite holiday side dish would have to be creamy garlic mashed potatoes with lots and lots of butter!