Sweet Potato Noodles Recipe Vegan: Silky-Smooth Swirl With Nutty Warmth

This vegan sweet potato noodles recipe transforms humble sweet potatoes into silky-smooth strands that taste like comfort food reimagined. 💛 The secret lies in proper spiralizing and a gentle cooking method that preserves their natural sweetness while developing nutty, caramelized depth—no dairy or animal products needed.

I perfected this dish after years of experimenting with plant-based noodles, and it’s now my go-to for satisfying meals that feel indulgent yet guilt-free.

The process starts with spiralizing fresh sweet potatoes and sautéing them just enough to soften without losing texture. A simple seasoning of smoked paprika, garlic powder, and a touch of coconut oil enhances their natural flavors while adding warmth.

What makes this dish truly special is how the sweet potatoes develop a velvety consistency when cooked properly—no mushy results here.

By the time you’re done, you’ll have a dish that’s rich, satisfying, and packed with natural sweetness, all while being completely plant-based. The noodles hold their shape beautifully, making them perfect for tossing with sauces, stir-frying, or serving as a base for hearty bowls.

This recipe proves you don’t need animal products to create something deeply comforting and delicious.

Whether you’re looking for a new vegan staple or a creative way to use sweet potatoes, this method delivers restaurant-quality results with minimal effort. The best part? It’s versatile enough to adapt to any meal—breakfast, lunch, or dinner—while keeping prep simple and ingredients accessible.

Ingredients for sweet potato noodles recipe vegan

Fresh sweet potatoes and pantry staples transform into restaurant-quality vegan noodles.

Sweet potatoes are the star—pick firm, bright orange ones with no soft spots. Trader Joe's and Whole Foods carry the best varieties, but any well-stocked grocery store works. The key is spiralizing them right after washing (no drying needed)—damp skin prevents sticking. For extra nutty depth, I always roast half the batch at 400°F for 15 minutes before spiralizing. Smoked paprika? Penzeys or McCormick are my go-tos, but any good brand with vibrant color works.

No spiralizer? Julienne peeler or mandoline does the trick—just cut into 1/8-inch thick strips. Swap coconut oil for avocado oil if you prefer, but coconut adds that subtle sweetness. Nutritional yeast is non-negotiable here—it's what gives that cheesy, umami kick without dairy. Bob's Red Mill makes the best quality. Fresh parsley is ideal, but dried at 1/4 the amount works in a pinch. For extra richness, toss in toasted cashews or pecans instead of almonds.

Spiralized sweet potatoes keep 2-3 days in the fridge, covered with damp paper towels. For longer storage, blanch 30 seconds in boiling water, then freeze in a single layer before bagging—they'll last 3 months. I always make double batches and freeze half. When reheating, steam or sauté gently—microwaving turns them mushy. These noodles reheat beautifully, making them perfect for meal prep.

Step-by-step instructions for sweet potato noodles

Here's how to transform humble sweet potatoes into silky, satisfying noodles with bold flavors.

First, cut the 2 whole large sweet potatoes in half lengthwise and remove any loose skin. I like to use a mandoline or vegetable peeler to create long, even strands—about ⅛-inch thick. You're aiming for noodle-like consistency, so don't rush this step. If you don't have a spiralizer, a sharp knife works too, but it takes more patience.

Toss the sweet potato strands immediately with 1 tablespoon olive oil and 1 teaspoon smoked paprika to prevent sticking. Spread them in a single layer on a parchment-lined baking sheet. Roast at 425°F for 20-25 minutes, flipping halfway, until they're tender when pierced with a fork but still hold their shape. The edges should be slightly golden—this ensures they'll be silky when cooked through.

While the sweet potatoes roast, heat 2 tablespoons extra-virgin coconut oil in a large skillet over medium heat. Add the roasted noodles and cook for 3-4 minutes, stirring gently. You want them to soften further and develop a slight caramelization—this is where the nutty coconut oil flavor really shines.

Add the 1 teaspoon garlic powder, ½ teaspoon ground cinnamon, ½ teaspoon salt, and ¼ teaspoon black pepper. Toss everything together for 1 minute until the spices are evenly distributed and the noodles are heated through. The mixture should smell warmly spiced with a touch of smokiness from the paprika.

Remove the skillet from heat and stir in the 2 tablespoons nutritional yeast and 1 tablespoon lemon juice. The nutritional yeast adds that signature cheesy, umami depth that makes these noodles so satisfying—it's what elevates this from simple sweet potatoes to something truly special. The lemon juice brightens everything up, cutting through the richness.

Fold in the ¼ cup chopped fresh parsley and ¼ cup toasted almond slices. The parsley adds a fresh, vibrant finish while the almonds provide that satisfying crunch. Taste and adjust seasoning if needed—you might want to add a pinch more salt or a splash more lemon juice depending on your preference.

Transfer the noodles to a serving bowl and drizzle with 1 tablespoon olive oil. Toss gently to coat everything evenly. The olive oil adds another layer of richness and helps bind the flavors together. Serve immediately while the noodles are still warm and the almonds are crisp.

These noodles are best enjoyed right away when they're at their peak texture—silky strands with a satisfying bite from the almonds. Pair them with a simple green salad or some steamed greens to round out the meal. The combination of sweet, smoky, nutty, and tangy flavors makes this dish incredibly versatile and deeply satisfying.

Creative variations of these flavors

Global Comfort Twist

This recipe takes inspiration from Japanese sweet potato tempura but keeps it entirely plant-based. Swap the tempura batter for a chickpea flour coating—mix ½ cup chickpea flour, ¼ cup water, and 1 tbsp cornstarch—then dip the noodles before air-frying at 375°F for 8-10 minutes.

The result? Crispy edges with that same velvety interior. 🌟

Asian-Inspired Stir-Fry

Transform these noodles into a Thai-inspired pad thai by tossing them with 2 tbsp tamari, 1 tbsp lime juice, 1 tsp maple syrup, and 1 tsp grated ginger.

Top with shredded carrot, cucumber, and crushed peanuts instead of almonds. The natural sweetness of the sweet potatoes balances the tangy, umami sauce perfectly.

Mediterranean-Inspired Bowl

For a Greek-inspired twist, roast the noodles with 1 tsp dried oregano and ½ tsp red pepper flakes instead of cinnamon.

Toss with chopped kalamata olives, sun-dried tomatoes, and a drizzle of lemon-tahini dressing (mix 2 tbsp tahini, 1 tbsp lemon juice, and 1 tbsp water). The briny, herby flavors complement the sweet potatoes beautifully.

Breakfast Power Bowl

Start your day with a sweet breakfast bowl by roasting the noodles with ½ tsp cinnamon and ¼ tsp nutmeg. Top with toasted coconut flakes, a drizzle of maple syrup, and a sprinkle of chia seeds.

Add a scoop of vanilla plant-based yogurt for creaminess. It’s like a deconstructed sweet potato pancake—without the fuss! 🥣

Spiced Curry Noodles

For a curry-inspired dish, sauté the noodles with 1 tbsp curry powder and ½ tsp turmeric instead of smoked paprika. Stir in 1 cup coconut milk and simmer for 5 minutes until slightly thickened.