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 BobsRedMill.com!

Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes with a homemade dairy-free "cheese" sauce - a clean and simple weeknight side dish or meal. | TheRoastedRoot.net #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, sauteed 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. | TheRoastedRoot.net #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 entree 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. | TheRoastedRoot.net #glutenfree #paleo #vegetarian

Meal Prep

  • Roast the sweet potatoes up to 4 days ahead of time.
  • Saute (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 people
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!

Ingredients

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:

Instructions

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 grams
Amount Per Serving Unsaturated Fat 0g
Vegan Broccoli "Cheddar" Stuffed Sweet Potatoes with a homemade dairy-free "cheese" sauce - a clean and simple weeknight side dish or meal. | TheRoastedRoot.net #glutenfree #paleo #vegetarian
Vegan
Previous
Vegan "Cheese" Sauce
Slow Cooker Bison Roast with Mashed Rutabaga and Gravy, and Roasted Carrots - this sexy Paleo meal is perfect for date night.
Next
Slow Cooker Bison Roast With Mashed Rutabaga

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

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

Skip to Recipe