Skip to Content

Broccoli Cheddar Stuffed Potatoes

For dinner last night, Robbie and I had these broccoli cheddar stuffed potatoes.

While we ate these as a main course (with salad), these would be the perfect way to sneak some veggies into dinner time.

No one will even care – they taste too delicious for broccoli haters to even notice.

I used frozen broccoli, but you can use fresh or frozen.

I also used freshly grated sharp cheddar cheese – I do recommend grating it yourself instead of the pre shredded stuff.

The flavor is just so much more intense and WAY better than the other stuff.

This recipe is very simple, almost more of a use what you have kind of situation.

The result is these broccoli cheddar stuffed potatoes – straight up comfort food.

Ultra creamy, cheesy, and filling. I guarantee you’ll love them!

PIN these Broccoli Cheddar Stuffed Potatoes for later:

broccoli cheddar stuffed potatoes recipe #vegetarian #broccolicheddar #bakedpotatoes

Yield: 4 servings

Broccoli Cheddar Stuffed Potatoes

Broccoli Cheddar Stuffed Potatoes

broccoli cheddar stuffed potatoes

Prep Time 10 minutes
Cook Time 1 hour
Total Time 1 hour 10 minutes


  • 2 large russet potatoes, scrubbed and rinsed
  • 2 tablespoons unsalted butter
  • 1 ⅓ cups grated sharp cheddar cheese
  • ½ cup finely chopped broccoli florets
  • salt
  • pepper
  • olive oil
  • sour cream, for topping


  1. Preheat oven to 425 degrees
  2. After cleaning potatoes, prick them with a fork several times and place on a baking sheet
  3. rub potatoes in olive oil and sprinkle generously with salt
  4. Bake for 50-60 minutes, or until a fork inserted goes all of the way through
  5. Steam broccoli and dice into small pieces (or if you are using frozen like me, just allow it to thaw then chop it up)
  6. Once potatoes have cooked, slice them down the center
  7. Place 1 tablespoon of butter on each potato and move around until melted
  8. Top with ⅓ cup of cheese per potato
  9. Add ¼ cup of the finely chopped broccoli per potato
  10. Top with an additional ⅓ cup of cheese
  11. Broil in the oven for 3-5 minutes, or until cheese melts
  12. Salt and pepper to taste
  13. Serve with sour cream

Nutrition Information:



Serving Size:


Amount Per Serving: Calories: 549Total Fat: 36gSaturated Fat: 19gTrans Fat: 1gUnsaturated Fat: 12gCholesterol: 92mgSodium: 662mgCarbohydrates: 36gFiber: 4gSugar: 2gProtein: 23g

Did you make this recipe?

Be sure to tag me on instagram @buildyourbite and hashtag #buildyourbite with your recipe creations!


Sharing is caring!

This site uses Akismet to reduce spam. Learn how your comment data is processed.


Monday 11th of September 2017

This looks delicious my husband has been asking for broccoli but my son hates it. I will let you know if he notices

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Skip to Recipe