You Have to Try These Delicious Cheesy Broccoli Stuffed Potatoes

Photo by Annie Spratt on Unsplash

Broccoli is one of those veggies that people either love or hate, and if you’re a part of the second group – we’re here to change your mind. If you don’t like broccoli on its own, what about including it in a dish that features some of your favorite ingredients, such as potatoes and cheese.

That’s exactly the idea behind the recipe for cheesy broccoli stuffed potatoes, shared by North Carolina-based cook on her blog It’s All Good Vegan. It turns out these ingredients go incredibly well together, and you can get the ultimate vegan comfort food by mixing them up.

View this post on Instagram

Deliciously Cheesy Broccoli Stuffed Potatoes 🥦🥔 Crispy baked potatoes stuffed with fresh broccoli and a homemade cheese sauce🧀. This creamy nut-free cheese sauce can be whipped up in 15 minutes or less. I left the recipe 👇🏼 and on my blog! . . . Baked Potatoes 🥔 8 medium potatoes, scrubbed and washed. I used russet potatoes. 1 Tbsp oil, I used avocado oil 2 tsp sea salt Broccoli🥦 2 cups broccoli, chopped into bite sized pieces. 2 Tbsp filtered water Cheese Sauce🧀 1/4 cup dairy-free butter ¼ cup all-purpose flour 1 cup dairy-free milk @califiafarms 1 cup cheddar cheese,I used @followyourheart ½ tsp garlic powder 1/4 tsp black pepper ½ tsp apple cider vinegar . Directions Preheat the oven to 400 degrees F (204. C). Pierce each potato 3 to 4 times. Using a brush cover your potatoes with a layer of oil and place them on a large baking pan with raised edges. If you don’t have a raised baking pan line your pan with foil so it can catch the oil drippings. Sprinkle the outsides of the potatoes with sea salt and bake for 20 minutes. Take out and flip, and bake for an additional 20 minutes. Bake for longer if you are using large potatoes. Heat a pan on medium heat. Once hot, add the chopped broccoli and water. Cover pan with a lid and steam broccoli for 4-5 minutes or until the broccoli is tender. Heat a saucepan on medium heat. Once hot, add the butter and flour and whisk until a thick paste has been formed.Add the milk, cheddar cheese, garlic powder, and black pepper to the saucepan. Constantly whisk for 4-5 minutes until the cheese melts. Once the cheese melts turn the stove top on low. Make a medium slit on the top of the potato. Stuff it with the steamed broccoli and drizzle with the cheese sauce.

A post shared by Marissa | It’s All Good Vegan (@itsallgoodvegan) on


Baked Potatoes

  • 8 medium potatoes
  • 1 Tbsp oil
  • 2 tsp sea salt⠀


  • 2 cups broccoli, chopped into smaller pieces
  • 2 Tbsp filtered water⠀

Cheese Sauce

  • 1 cup vegan cheddar cheese⠀
  • 1/4 cup dairy-free butter⠀
  • ¼ cup all-purpose flour⠀
  • 1 cup dairy-free milk ⠀
  • ½ tsp garlic powder⠀
  • 1/4 tsp black pepper⠀
  • ½ tsp apple cider vinegar⠀


  1. Preheat the oven to 400 degrees F, and puncture each of potatoes three or four times.
  2. Cover potatoes with a layer of oil using a brush cover, and put them on a large baking pan afterward. Your baking pan should have raised edges so it wouldn’t catch the oil drippings, but using one with foil is also an option.
  3. Bake the potatoes for 20 minutes after sprinkling them with sea salt. Once that’s done, take them out, flip them, and put them back to bake for another 20 minutes. If your potatoes are large, more time may be required.
  4. Put chopped broccoli and water in a pan, previously heated on medium heat. Steam broccoli until tender, for approximately 4-5 minutes.
  5. After heating a saucepan on medium heat, add the butter and flour and whisk them until managing to form a thick paste. Add milk, cheddar cheese, garlic powder, and black pepper to the mix, and whisk for about 4-5 minutes so the cheese has enough time to melt.
  6. Once everything is prepared, pierce the top of the potatoes so you could stuff them with steamed broccoli, and add the cheese sauce topping.