• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Oh My Veggies logo

  • Recipes
    • Vegetarian Recipes
    • Vegan Recipes
    • Vegetarian Main Dishes
    • Vegetarian Appetizers
    • Vegetarian Breakfast Recipes
    • Vegetarian Side Dishes
    • Dessert Recipes
    • Snack Recipes
    • Drinks
    • Sauces, Spreads and Condiments
    • Holiday Recipes
    • From our Readers
  • Cooking Tips & Hints
    • Cooking Tips
    • Plant-Based Nutrition
    • Product Reviews
  • Shop Cookbooks
  • About Us
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
  • Find Recipes
  • Cookbooks
  • About Us
  • Free Meal Plan
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Find Recipes
    • Cookbooks
    • About Us
    • Free Meal Plan
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Oh My Veggies » Vegan Recipes » Gluten-free Vegan Recipes

    Cheesy Sweet Potato Noodles Recipe (Vegan)

    Published: Aug 17, 2021 · by Nicole · Updated: May 17, 2022 · This post may contain affiliate links.

    Jump to Recipe - Print Recipe

    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

    • You can't go wrong with crispy sweet potato wedges as a side dish.
    • Sweet potato soup is delicious and comforting.
    • My butter bean sweet potato stew is an all-time favorite.
    • Homemade sweet potato gnocchi are perfect comfort food.
    Cheesy sweet potato noodles vegan

    If you give this sweet potato noodles recipe a go, be sure to tag me on Instagram (@ohmyveggies) 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 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.
    Print Recipe Pin Recipe Email Recipe
    Prep Time: 0 minutes
    Cook Time: 15 minutes
    0 minutes
    Total Time: 15 minutes
    Course: Main Course
    Cuisine: Vegan
    Diet: Vegan, Vegetarian
    Keyword: black beans, earth of maria, move completed, Spinach, sweet potato, vegan cheese
    Servings: 4
    Calories: 352kcal
    Author: Oh My Veggies

    Equipment

    • Frying pan
    • Saucepan

    Ingredients

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

    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, ½ tsp salt, ½ tsp paprika, ½ tsp cumin, ½ 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 ½ cups plant based milk
    • Add grated vegan cheese and stir once again until the cheese melts.
      ½ 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

    Nutrition

    Calories: 352kcalCarbohydrates: 51gProtein: 10gFat: 13gSaturated Fat: 3gPolyunsaturated Fat: 2gMonounsaturated Fat: 5gTrans Fat: 1gSodium: 683mgPotassium: 844mgFiber: 11gSugar: 7gVitamin A: 18721IUVitamin C: 15mgCalcium: 221mgIron: 4mg
    Craving more veg-friendly recipes? Shop our collection of vegetarian and vegan cookbooks, including our new Vegan Thanksgiving and Vegan Christmas cookbooks!

    « Vegetable Vermicelli With Chickpeas
    Easy Vegan Peanut Noodles »

    30 Minutes or Less, Earth of Maria, Gluten-free Vegan Recipes, Vegan Dinner Recipes, Vegan Lunch Recipes, Vegan Pasta Recipes, Vegan Recipes, Vegetarian & Vegan Pasta Recipes, Vegetarian Recipes black beans, plant based milk, Scallion, spinach, sweet potato, Vegan cheese

    Reader Interactions

    Something to say? Leave a comment. Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    image of the author

    Nicole is a life long vegetarian and the author of the popular vegan cookbook, Weeknight One Pot Vegan Cooking. She loves sharing her recipes and showing the world just how easy and delicious meatless meals can be!
    Learn more here.

    signature of author

    get a free 5 day vegetarian meal plan

    shop our vegetarian and vegan cookbooks

    Trending Recipes

    • 15+ Vegan Taco Recipes
    • Vegetarian Valentine’s Day Dinner Ideas
    • Tasty Vegetarian Pot Pies
    • 35+ Sweet Treats for Valentine’s Day

    Footer

    ↑ back to top

    • Shop Cookbooks
    • About Us
    • Work with Me
    • Contact
    • Privacy Policy
    • Terms of Use

    Still hungry? Check out our delicious family of blogs.

    link to VegKitchen.com - vegan recipes website
    link to deliciouseveryday.com - a vegetarian and vegan recipes website
    link to allshecooks.com - a food blog
    link to wandertooth.com - a travel website

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2021 Hook & Porter Media