Skip to Content

Vegan Broccoli “Cheddar” Stuffed Sweet Potatoes

These broccoli cheddar stuffed sweet potatoes include a simple dairy-free vegan “cheese” sauce for a nutritious vegan side dish (or meal!). This clean and simple recipe is perfect for those who follow a vegan, vegetarian, paleo, or whole food diet.

This post is Sponsored by Bob’s Red Mill. Check out more delicious healthy recipes, snag coupons and find stores near you at!

Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes with a homemade dairy-free "cheese" sauce - a clean and simple weeknight side dish or meal. | #glutenfree #paleo #vegetarian

Have we discussed my adoration for stuffed vegetables?

I find them to be so cozy, cute, and convenient. There’s something about a stuffed potato, pepper, or squash that warms my heart in an unspeakable way, and of course, these vegan broccoli cheddar stuffed sweet potatoes are no exception.

These simple stuffed sweet potatoes are comprised of three basic components: Roasted sweet potatoes, sautéed broccoli, and the Vegan “Cheese” Sauce  I posted on Monday.

That cheese sauce is what makes this whole thing sing.

Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes with a homemade dairy-free "cheese" sauce - a clean, simple paleo and vegetarian weeknight side dish or meal. | #glutenfree #paleo #vegetarian

How do we make the sauce taste “cheesy” sans dairy? Nutritional Yeast!

Have you tried nutritional yeast yet? I’ve spoken at you about it on numerous occasions, but in case you’re new to it, here’s the scoop:  use Bob’s Red Mill Nutritional Yeast anytime I’m aiming for a cheesy flavor but want to skip the cheese.

broccoli cheddar stuffed sweet potatoes with cheesy nutritional yeast sauce

The Low-FODMAP Pesto Sauce I posted recently, Paleo Sour Cream and Onion Dip, that Vegan Broccoli “Cheddar” Soup I posted last winter, the Roasted Sweet Potato, Cauliflower, Chickpea and Green Bean Buddha Bowls with Cashew Cream Sauce from a few falls ago, Nacho Cheese Kale Chips I whipped up three years ago are all made dairy-free and cheesy with nutritional yeast.

As you can see, it’s just so versatile!

These stuffed beauties can be your gateway to a filling, nourishing, tasty meal with plenty of options to change them up or customize them for each person you’re serving.

Recipe Adaptations:

  • This is a clean and delicious side dish can be made into a main entrée by adding rotisserie chicken or chickpeas or black beans. Simply choose your favorite protein, add it on up, and enjoy!
  • Use your favorite type of potato – I like jewel or purple yams, myself.
  • Swap the broccoli for cauliflower if that’s your jam.
  • Do you do the dairies? Feel free to add your favorite grated cheese.
  • Spice it up with hot sauce or green onion.

For my meal prepping friends who enjoy making recipes ahead of time, here are some preparation options.

Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes with a homemade dairy-free "cheese" sauce - a clean, simple paleo and vegetarian weeknight side dish or meal. | #glutenfree #paleo #vegetarian

Prep Ahead Options:

  • Roast the sweet potatoes up to 4 days ahead of time.
  • Sauté (or roast) the broccoli up to 2 days ahead of time.
  • Make the vegan cheese sauce up to 10 days in advance.

Ready, set, stuff!

Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes

Yield: 4 Servings
Prep Time: 20 minutes
Cook Time: 1 hour
Total Time: 1 hour 20 minutes

A nutritious meatless meal perfect for any night of the week!


Vegan "Cheese" Sauce

For the Stuffed Sweet Potatoes

  • 4 small sweet potatoes, roasted
  • 1 Tbsp avocado oil
  • 2 large crowns broccoli, chopped into florets
  • 2 Tbsp Bob's Red Mill Nutritional Yeast, to taste
  • 1/4 tsp ground paprika
  • 1/4 tsp sea salt

For Serving:


Prepare the Vegan "Cheese" Sauce:

  1. Place cashews in bowl and cover with 2 inches of water. Soak 3 hours or overnight. Drain cashews.
  2. Add all ingredients, including soaked cashews, to a high-powered blender. Blend on high for 1 minute or until sauce is completely smooth. Taste for flavor and add more sea salt, cider vinegar, or 1/2 tsp garlic powder.
  3. Either use immediately or store in an air-tight container in the refrigerator. The sauce stays fresh for up to 10 days. Note: Sauce will thicken in the refrigerator, so stir well before using.

Make the Stuffed Sweet Potatoes

  1. Preheat oven to 400 degrees F. Wash and dry the sweet potatoes and poke several times with a fork. Wrap in foil and roast 50 to 70 minutes, until sweet potatoes are very tender.
  2. When the sweet potatoes have about 10 minutes left of roast time, prepare the sauteed broccoli (note: you can also roast the broccoli). Heat the avocado oil in a large skillet or wok over medium heat. Add the broccoli florets and stir well. Cover and cook until broccoli turns bright green, about 2 to 3 minutes. Sprinkle on the nutritional yeast, paprika, and sea salt, and continue cooking until broccoli has reached desired doneness.
  3. Once potataoes have finished roasting and are cool enough to handle, slice them open lengthwise. Spoon in several tablespoons of Vegan "Cheese" Sauce, then stuff with sauteed broccoli. Drizzle with additional "cheese" sauce and sprinkle with hemp seeds, red pepper flakes, and fresh parsley.
Nutrition Information
Yield 4 Serving Size 1 of 4
Amount Per Serving Calories 307Total Fat 13gUnsaturated Fat 0gCarbohydrates 42gFiber 5gSugar 2gProtein 9g
Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes with a homemade dairy-free "cheese" sauce - a clean and simple weeknight side dish or meal. | #glutenfree #paleo #vegetarian

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

Jenna Rae Hudson

Sunday 19th of January 2020

These were delicious! Perfect for the cold and rainy winter season!


Friday 8th of November 2019

I made this, and we loved them! New staple in my skimpy recipe box! But, there was a bit of cheese sauce leftover, probably enough for 2 more potatoes... I'm not creative enough, but can you suggest another meal/food this sauce would go with? I'd love to double it next time and have enough sauce for a different meal. Suggestions?


Monday 11th of November 2019

Hi Malerie! I'm so glad you like the potatoes! If it were me, I would use the leftover cheese sauce for drizzling on roasted vegetables. Hope you enjoy! xo


Wednesday 19th of September 2018

I saw your Vegan Cheese Sauce recipe earlier this week and had already bookmarked it to make the second I got home from a work trip but didn't know what I would use it for... then this delicious recipe arrived in my inbox.

I made this tonight with garnet yams and am noshing as I type. Wow... just wow. Thanks for a supremely easy, richly flavored, and healthy meal. This will be made over and over and over again. And the possibilities are endless! I added hot sauce (sriracha) drizzle and tofu to mine to make it a full meal. YUM!


Wednesday 19th of September 2018

Can you substitute almond milk for the cashew milk?

Brittany Audra @ Audra's Appetite

Wednesday 19th of September 2018

Can't wait to try these! Love stuffed baked potatoes, and I can't wait to try sweet potatoes with that creamy sauce! :)

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

Skip to Recipe