Broccoli Cheddar Twice Baked Potatoes

Prep Time 15 minutes
Total Time 55 minutes
Servings 24

Jump to Recipe

These Broccoli Cheddar Twice Baked Potatoes are bite-sized and make the perfect easy holiday appetizer! Plus, they’re easy to make ahead!

small broccoli cheddar twice baked potatoes overhead on grey plate

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.

And although my veggie-resistant self sees broccoli as the lowest of the low, my husband tells me it is actually quite enjoyable, and my 4 year old loves broccoli. Whenever we’re grocery shopping I ask her what kinds of veggies she wants to snack on for the week and broccoli is always at the top of the list! Next are carrots, tomatoes and, way down the line, cucumbers.

broccoli cheddar twice baked potatoes on grey plate with colorful towel in the background

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 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 plus a good dose of calcium and a bit of protein into each little bite.

Another thing to love about these little twice baked potatoes? They are such a great make ahead appetizer or side dish! You can prep them all the way til the last bake, then just cover them up and keep in the fridge for a while, before baking them when you need them.

There’s nothing this mama loves more than being able to prep a dish completely when I can find 5 or 10 minutes without a child on each leg.

I made these twice baked potatoes with some Blushing Belles from The Little Potato Company, but really any of the Little Potatoes would work well — I just think the red skin is so pretty! The Terrific Trio would be another great way to add a fun pop of color to your holiday platter.

square image of broccoli cheddar twice baked potatoes on grey plate


  • These are perfect for a make ahead appetizer or side dish for the holidays! As I mentioned above, you can make 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.
  • I used cream, because 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.
  • To steam broccoli quickly, place finely chopped broccoli in a microwave safe container (I use one with the little vent that pops open), and add 2-3 tablespoons of water. Put the lid on but pop the top, and cook on high for 1 minute. I didn’t have to drain any water — the broccoli had absorbed it or the steam escaped right through the vent.

*This post is sponsored by The Little Potato Company as part of my ambassadorship with them. Thank you for supporting brands that help me bring you more creamy, cheesy recipes!

ashley avatar

Pin this recipe to save for later

Pin this recipe to your favorite board

Broccoli Cheddar Twice Baked Potatoes

5 from 1 vote
These Broccoli Cheddar Twice Baked Potatoes are bite-sized and make the perfect easy holiday appetizer! Plus, they’re easy to make ahead!
Prep Time 15 minutes
Cook Time 40 minutes
Total Time 55 minutes
Cuisine American
Course Appetizer, Side Dish
Servings 24
Calories 45cal


  • 12 Little Potatoes about ½ a 1.5lb bag
  • 1/4 cup milk or cream
  • 1/2 teaspoon salt
  • 1/4 teaspoon garlic powder
  • 1/2 cup finely chopped steamed broccoli
  • 3/4 cup shredded cheddar cheese


  • Place potatoes on a baking sheet and bake at 400 degrees 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 degrees F for 10 minutes, until heated through and cheese has started to brown. Serve immediately.

Nutrition Information

Calories: 45cal | Carbohydrates: 6g | Protein: 1g | Fat: 1g | Cholesterol: 3mg | Sodium: 74mg | Potassium: 170mg | Vitamin A: 50IU | Vitamin C: 9.1mg | Calcium: 34mg | Iron: 0.3mg

Want to save this recipe?

Create an account easily save your favorite content, so you never forget a recipe again.

Register Now

Tried this recipe?

Tag @thereciperebel or hashtag #thereciperebel —
I love to see what you’re making!

Tag @thereciperebel

Meet Ashley

My name is Ashley Fehr and I love creating easy meals my family loves. I also like to do things my way, which means improvising and breaking the rules when necessary. Here you will find creative twists on old favorites and some of my favorite family recipes, passed down from generations!

Read More

You May Also Like

Reader Interactions


  1. 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.

  2. 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.

  3. 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 : )

  4. 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

  5. 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!

  6. michelle tremblett says

    mmm we love our mashed potatoes, delicious ! and lately ive been putting some shredded cheddar on the mashed, so good

Leave A Reply

Have you tried this recipe? Leave a rating