Broccoli Cheddar Stuffed Potatoes

Broccoli Cheddar Stuffed Potato styled

Fall, or should I say winter, snuck up on us without warning this week! I went into full fledge hibernation mode digging out the gloves, hand warmers, scarfs and winter coat. It pained me to do so and I shed a little tear thinking about the warm days of summer.

However, there are “good” things about cold weather. Two of my favorite are fireplaces and soup, hopefully, which are enjoyed together. We love our fireplace and it gets well loved during the cold months. All I was craving last week was warm soup, in particular, broccoli cheddar. Which was strangely convenient, not that I had any on hand or made it, but because these little-stuffed potatoes did the trick.

stuffing for broccoli cheddar potatoes

These twice baked potatoes received an upgraded healthy version just in time for my craving to hit. We love having a loaded baked potatoes and salad for dinner. It is easy, healthy and we usually always have all ingredients on hand to make. I swapped a couple ingredients out for some new and loaded them with broccoli. These have way less butter than original twice baked potatoes, non-fat Greek yogurt instead of sour cream and just a quarter cup of milk (I used whole since that is what we keep in the house but you could you any cows milk you have. I wouldn’t recommend using an almond, soy or nut milk–it alters the flavor slightly and thinks cows milk works best for this).  I went for a cheddar cheese this round but you could use whatever melty cheese you like! I prefer to buy it in a block and shred myself, it melts better in my option.

potatoes ready for oven

This recipe isn’t complicated but it does take a while to bake. Pop them in the oven and use your 45-60 minutes to get others things finished. Once they are cool enough to handle, throw everything together, mash, restuff and bake for another 10 minutes. Perfect time to prepare a salad.

potatoes styled and ready to be enjoyed
Cozy up this week with your loved ones by the fire and enjoy a hearty veggie stuffed meal that will be sure to warm your belly and your soul. Enjoy!

Broccoli Cheddar Stuffed Potatoes
Recipe type: Dinner
Prep time: 
Cook time: 
Total time: 
Serves: 8
Twice baked potatoes get a healthy upgrade. These are loaded with veggies and flavor and pair perfectly with a salad for dinner.
  • 4 Baking Potatoes
  • EVOO
  • 1 Tablespoon Butter
  • ½ Cup Non-fat Greek Yogurt
  • ¼ Cup Milk
  • 1 Pound Cheddar Cheese
  • 1 Head Broccoli
  • 4 Green Onions
  • ¾ Teaspoon Salt
  • ½ Teaspoon Pepper
  • ½ Teaspoon Garlic Powder
  • Chives & Bacon for Garnish, if desired
  1. Preheat the oven to 400 degrees.
  2. Wash potatoes and lay on a baking sheet lined with foil. Drizzle with olive oil and sprinkle with salt and pepper. Rub until coated and bake for 45-60minutes, for until a fork can easily be pierced all the way through.
  3. While potatoes are baking slice green onions finely, chop broccoli into small pieces without much stalk and shred the cheddar cheese. Set aside until ready to use.
  4. Once potatoes are cooked, let cool for 5-10 minutes.
  5. Slice baked potatoes long ways and scoop the insides out into large bowl. Be sure to leave enough around the edges the skins still hold their shape. Place skins back on baking sheet.
  6. With a potato masher (or an electric mixture), mash potatoes. Add butter and greek yogurt and mash until combined.
  7. Slowly add in milk and stir until creamy.
  8. Add in garlic powder, salt & pepper. Stir till combined.
  9. Add in green onions and broccoli and mixed until well combined. Add in about ¾ of the cheese, leaving the rest for topping, and stir until just mixed.
  10. Scoop out mixture and place into each potato skin until all are evenly filled and the entire mixture is used. Sprinkle remaining cheese on top and place back into the oven to cook for 10 more minutes, or until center is hot and cheese is melted.
  11. Remove from oven and enjoy! Serve with chopped bacon and chives on top if desired.
Nutrition Information
Serving size: 1 Calories: 339 Fat: 20.8 Carbohydrates: 21 Protein: 17.6