This cheesy sweet potato noodles recipe with black beans and spinach is guaranteed to become a favorite! It’s entirely vegan, dairy-free and great as either a main course or a side dish that’s ready in 15 minutes.

Cheesy sweet potato noodles

What I love about sweet potato is just how versatile it is. You can use it in sweet and savory recipes alike, add it to salads, and so much more. But one of my favourite things to do is turning it into noodles! It may sound unusual if you haven’t tried it before, but trust me – sweet potato noodles are a game changes.

Spiralised sweet potoato with a cheesy sauce

The sweet potato noodles recipe I’m sharing today is one of my current go-tos. It’s a great way to get dinner on the table in 15 minutes. And not just any dinner. This one’s cheesy, comforting, and so perfectly delicious that no one will believe it’s 100% vegan.

Cheesy noodles with black beans and spinach

A lot of us have probably tried zoodles before. But the great thing about spiralised sweet potato is just how crispy and crunchy it gets. Together with a dairy-free cheesy sauce, it makes for a phenomenal side dish or main course. The addition of black beans adds a great texture, while spinach and scallions bring in freshness and greenery!

Instructions for this sweet potato noodles recipe

You want to start by heating some olive oil in a frying pan. Next, add the spiralised sweet potato and fry for around 5 minutes, tossing frequently, until starting to brown.

Meanwhile, make the cheesy sauce. Melt vegan butter in a saucepan over a medium heat and add an onion, garlic, salt, pepper, paprika, cumin and onion powder. Cook for 5 minutes, until softened and fragrant.

Now add flour and stir together, before gradually adding in plant based milk and whisking until the sauce thickens before adding more.

When all of the milk had been added, add grated vegan cheese and stir once again until the cheese melts.

Now add a can of drained and rinsed black beans to the noodles together with the sauce, followed by spinach and scallions. Serve when the spinach wilts.

Vegan sweet potato noodles with spinach on a plate

Tips and substitutions

Vegan sweet potato noodles with black beans and spinach
  • This recipe also works with spiralized zucchini.
  • Feel free to add any other vegetables of your choice.
  • Instead of the grated vegan cheese, you can use nutritional yeast.
  • You can add any other beans or pulses of your choice instead of the black beans.
  • Serve these sweet potato noodles by themselves, or as a side dish.
Plate of sweet potato noodles with a cheesy sauce

Other delicious sweet potato recipes

Cheesy sweet potato noodles vegan

If you give this sweet potato noodles recipe a go, be sure to tag me on Instagram (@earthofmariaa) so I can see your creations, and leave your feedback in the comments below together with a star rating.

Click here to pin this for later
Cheesy sweet potato noodles vegan

Get the Recipe: Cheesy Sweet Potato Noodles Recipe (Vegan)

This cheesy sweet potato noodles recipe with black beans and spinach is guaranteed to become a favorite! It’s entirely vegan, dairy-free and great as either a main course or a side dish that’s ready in 15 minutes.

Ingredients

  • 1 tbsp olive oil
  • 1 lb sweet potato, spiralised
  • 2 tbsp vegan butter
  • 1 large onion, diced
  • 2 cloves garlic, minced
  • 1/2 tsp salt
  • 1/2 tsp paprika
  • 1/2 tsp cumin
  • 1/2 tsp onion powder
  • 2 tbsp flour
  • 1 1/2 cups plant based milk
  • 1/2 cup vegan cheese
  • 1 can black beans
  • 1/2 cup scallions, chopped
  • 3 cups spinach

Equipment

  • Frying pan
  • Saucepan

Instructions 

  • Heat the olive oil in a frying pan and add the spiralised sweet potato. Fry for around 5 minutes, tossing frequently, until starting to brown.
    1 tbsp olive oil, 1 lb sweet potato
  • Melt vegan butter in a saucepan over a medium heat and add an onion, garlic, salt, pepper, paprika, cumin and onion powder. Cook for 5 minutes, until softened and fragrant.
    2 tbsp vegan butter, 1 large onion, 2 cloves garlic, 1/2 tsp salt, 1/2 tsp paprika, 1/2 tsp cumin, 1/2 tsp onion powder
  • Add flour and stir together, before gradually adding in plant based milk and whisking until the sauce thickens before adding more.
    2 tbsp flour, 1 1/2 cups plant based milk
  • Add grated vegan cheese and stir once again until the cheese melts.
    1/2 cup vegan cheese
  • Add the black beans to the noodles together with the sauce, followed by spinach and scallions. Serve when the spinach wilts.
    1 can black beans
Calories: 352kcal, Carbohydrates: 51g, Protein: 10g, Fat: 13g, Saturated Fat: 3g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 5g, Trans Fat: 1g, Sodium: 683mg, Potassium: 844mg, Fiber: 11g, Sugar: 7g, Vitamin A: 18721IU, Vitamin C: 15mg, Calcium: 221mg, Iron: 4mg