Side Dishes
This sweet potato spaghetti recipe transforms humble root vegetables into restaurant-worthy noodles with a crispy celery crown topping. The secret lies in spiralizing fresh sweet potatoes and achieving that perfect crispy texture through careful roasting—no soggy strands here.
I developed this technique after realizing how quickly store-bought noodles lose their appeal, and the difference is night and day.
The nutmeg-spiced seasoning transforms ordinary sweet potatoes into something extraordinary, with warm cinnamon and nutmeg notes that complement the natural sweetness perfectly.
What makes this recipe stand out is the two-stage cooking process: first roasting the noodles until tender yet crispy, then finishing them with a light toss of olive oil and fresh herbs.
The result is a dish that's both elegant and approachable, perfect for anyone looking to elevate their side dishes.
By the time you're done, you'll have golden, crispy noodles with a delicate caramelized edge and tender centers, all crowned with crispy celery pieces that add both texture and freshness.
This isn't just another vegetable side—it's a main dish worthy of any table, with enough substance to satisfy even the heartiest appetites. The best part? It comes together in under 45 minutes with minimal cleanup.
Pair these noodles with a simple lemon-tahini sauce or a sprinkle of toasted sesame seeds for extra depth. The possibilities for customization are endless, making this recipe equally at home on a weeknight dinner table or as the centerpiece of a special meal.
Let's get cooking—your taste buds will thank you.
Ingredients for sweet potato spaghetti
Transform humble sweet potatoes into crispy, nutmeg-spiced noodles with this restaurant-worthy dish—no pasta needed!
| Ingredient | Amount | Notes |
|---|---|---|
| Large Sweet Potatoes 🍠 | 2 whole | Organic, firm, medium-sized |
| Extra-Virgin Olive Oil 🫒 | ½ cup | High quality, fruity |
| Ground Nutmeg 🌿 | 1 tsp | Freshly grated preferred |
| Ground Cinnamon 🌿 | 1 tsp | Ceylon preferred |
| Sea Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Fresh Celery Stalk 🥬 | 1 whole | Thick, crisp, organic |
| Fresh Parsley Leaves 🌿 | ¼ cup | Flat-leaf preferred |
| Fresh Thyme Leaves 🌿 | ⅛ cup | Dried works at 1/4 amount |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Toasted Sesame Seeds 🌰 | 1 tbsp | Lightly toasted |
| Garlic Cloves 🧄 | 2 cloves | Minced for seasoning |
| Maple Syrup 🍁 | 1 tbsp | Grade B preferred |
| Vegetable Broth 💧 | ¼ cup | Low-sodium preferred |
The sweet potatoes are the star, so pick organic, firm ones—the flesh should be vibrant orange, not dull. Trader Joe's and Whole Foods carry the best quality, but any grocery store's organic section works. For the celery crown, thick stalks with crisp texture are key—avoid wilted or rubbery pieces. The nutmeg and cinnamon should be freshly ground if possible, as pre-ground spices lose potency quickly. Penzeys bulk spices are worth the investment for this dish. Don't skip the organic label—conventional sweet potatoes can be waxy and lack the natural sweetness needed for perfect spiralizing.
No fresh herbs? Dried thyme at one-quarter the amount works in a pinch, but fresh is ideal for that bright finish. Running low on maple syrup? Agave nectar or date syrup are perfect swaps—they won't alter the flavor profile. The vegetable broth can be substituted with water, but low-sodium bouillon cubes add depth without overpowering. For the celery crown, if you can't find thick stalks, use two thinner stalks and double the olive oil** for crispiness. The lemon juice is non-negotiable—it brightens the entire dish, so always use freshly squeezed.
Spiralize the sweet potatoes immediately after washing—they oxidize quickly. Store the raw noodles in a sealed container with a damp paper towel to prevent drying for up to 2 hours before roasting. The celery crown stays crispy for 3 days** when stored in an airtight container, but best enjoyed the day it's made. For meal prep, roast the noodles ahead and reheat with a splash of water to restore crispiness. The sesame seeds keep for 6 months** in a cool, dark place—just toast them fresh before serving to maximize flavor.
Why You'll Love This Recipe
- No-Fuss Roast: I just spiralize one potato while the oven preheats—no boiling, no waiting. Toss in olive oil, salt, and a whisper of cinnamon, then roast until tender. It’s the kind of meal that lets me zone out to a podcast instead of babysitting the stove.
- Warm Spice Magic: That nutmeg and cinnamon combo? It turns a simple potato into something cozy and unexpected. The edges get crispy, the center stays buttery—like a hug in pasta form, but way more practical.
- Leftover Reinvention: Roast a big batch on Sunday, then repurpose it all week. Toss cold strands into salads, stir into breakfast hash, or pile it onto toast with a fried egg. My lunchbox never looks the same twice.
- Pantry Powerhouse: Sweet potatoes and spices cost next to nothing, and this recipe stretches further than regular pasta. Between us, it’s my go-to when I’m broke or lazy—or both. (Yes, even on a Tuesday night.)
Step-by-step instructions for sweet potato spaghetti
Transform humble sweet potatoes into silky, nutmeg-kissed strands with a crispy celery crown that steals the show.
Roast Sweet Potatoes Until Fork-Tender
Preheat your oven to 400°F and line a baking sheet with parchment paper. Pierce the 2 whole large sweet potatoes with a fork in several places—this prevents them from exploding during roasting. Rub them generously with 0.25 cup extra-virgin olive oil until completely coated, then sprinkle with 1 tsp ground nutmeg, 1 tsp ground cinnamon, and 1 tsp sea salt.
Roast for 45-50 minutes until the sweet potatoes yield easily to a fork and the edges are caramelized. I like to flip them halfway through for even browning. The interior should be soft but not mushy—this ensures your spaghetti holds its shape beautifully. Let them cool slightly before handling.
Create the Crispy Celery Crown
While the sweet potatoes roast, prepare the celery crown by cutting the whole fresh celery stalk into ½-inch thick rounds. Toss them in a bowl with 0.25 cup extra-virgin olive oil, 1 tbsp lemon juice, ½ tsp sea salt, and 1 tbsp maple syrup. This sweet-savory glaze creates the perfect caramelized crust.
Spread the celery rounds on a separate baking sheet and roast at 425°F for 20-25 minutes, flipping once, until they're deep golden brown and crispy at the edges. The maple syrup helps them caramelize beautifully while keeping them tender inside. Remove from the oven and set aside—these will be your showstopping garnish.
Spiralize and Sauté the Sweet Potato Noodles
Once the sweet potatoes are cool enough to handle, use a vegetable peeler or mandoline to spiralize them into noodles. For extra-long strands, peel away the skin first. Immediately toss the noodles in a large skillet with 1 tbsp extra-virgin olive oil over medium heat.
Sauté for 3-4 minutes until the edges are slightly crispy and the noodles are heated through. This step prevents them from sticking together while adding subtle texture. Season with a pinch of sea salt and ½ tsp ground nutmeg to enhance their natural sweetness.
Build the Flavorful Broth and Finish
In the same skillet, add 2 minced garlic cloves and sauté for 30 seconds until fragrant. Pour in 0.25 cup vegetable broth and let it simmer for 2 minutes until slightly reduced. Stir in 0.25 cup fresh parsley leaves and 0.125 cup fresh thyme leaves, then toss everything together with the sweet potato noodles.
For the final touch, sprinkle with 1 tbsp toasted sesame seeds and the crispy celery crown. The contrast between the warm, spiced noodles and the cool, crunchy celery is what makes this dish extraordinary. Serve immediately while the celery crown is still crisp and the noodles are hot.
Pro Tips For Making Sweet Potato Spaghetti
- Peel When Cool: Sweet potatoes stay glued to your peeler when they’re hot—wait until they’ve cooled for 10 minutes first. I learned this the hard way after peeling a batch that kept slipping and leaving strips of skin behind. A damp towel under the peeler also helps grip those slippery surfaces.
- Roast Until Fork-Tender: Cut the sweet potatoes into even ½-inch thick sticks and roast them at 425°F (220°C) until they pierce easily with a fork—about 25-30 minutes. Undercooked strands will turn mushy; overcooked ones burn. Flip them halfway for even browning, and resist the urge to peek too often.
- Salt the Oil First: Toss the roasted sweet potato strands in olive oil after adding a generous pinch of salt to the oil itself. This ensures every strand gets that salty crust, not just the outer layer. I was skeptical until I tried it—now it’s non-negotiable for texture.
- Toast the Spices: Warm the nutmeg and cinnamon in the same pan you’ll use for the sweet potatoes for 30 seconds before adding them. This releases their aroma and prevents clumping. Skip this, and your dish will taste flat—trust me, your nose knows.
Perfect pairings for this sweet potato spaghetti
Creamy Tahini Sauce
This dish shines with a silky tahini-lemon sauce that balances the sweetness of the noodles. Whisk together ¼ cup tahini, 2 tbsp lemon juice, 1 tbsp maple syrup, 2 tbsp water, and a pinch of sea salt until smooth.
Thin with more water if needed—this sauce adds richness without overpowering the natural flavors. 💛
Garlicky White Wine Sauce
For a more sophisticated pairing, try a garlic-infused white wine sauce. Sauté 3 minced garlic cloves in 1 tbsp olive oil until golden, then deglaze with ½ cup dry white wine.
Reduce by half, then stir in 2 tbsp nutritional yeast for a cheesy depth. Drizzle over the noodles for a restaurant-worthy finish.
Spicy Peanut Dressing
A spicy peanut dressing adds crunch and heat to contrast the sweet potatoes. Blend 3 tbsp peanut butter, 1 tbsp soy sauce, 1 tbsp sriracha, 1 tbsp lime juice, and 2 tbsp water until smooth.
Drizzle generously and top with crushed peanuts for texture. This works especially well with the celery crown's crispness.
Herbed Yogurt Dip
For a lighter option, mix ½ cup vegan yogurt with 1 tbsp fresh dill, 1 tbsp chopped parsley, 1 tsp lemon zest, and a pinch of black pepper.
This bright, tangy dip cuts through the sweetness while adding freshness. Serve on the side or drizzle lightly over the noodles.
Crispy Sautéed Greens
Pair with sautéed greens like kale or Swiss chard for a complete meal. Toss 2 cups chopped greens with 1 tbsp olive oil, 1 minced garlic clove, and a pinch of red pepper flakes.
Sauté for 3-4 minutes until wilted but still vibrant. The earthy flavors complement the sweet potatoes beautifully.
Crunchy Toppings Bar
Set up a toppings bar with toasted pumpkin seeds, crumbled feta (or vegan feta), thinly sliced radishes, and extra sesame seeds. Let guests customize their bowls—this interactive element makes the dish even more engaging.
The celery crown becomes the star garnish, but the toppings add endless possibilities. ✨
Nutrition facts
Frequently asked questions
Can I use regular potatoes instead of sweet potatoes?
Regular potatoes won't work for this recipe—they lack the natural sweetness and vibrant color that makes sweet potato spaghetti special. The moisture content and starch levels are different, which affects both the texture and flavor. Sweet potatoes hold their shape better when spiralized and develop that perfect caramelized crust during roasting.
How do I get the noodles extra crispy like in the recipe?
The secret is in the roasting technique! After spiralizing, spread the noodles in a single layer on a baking sheet and roast at 425°F for 15-20 minutes before adding them to the skillet. This pre-roasting step creates that coveted crispy edge while keeping the centers tender. A light toss with olive oil after roasting helps maintain the crispiness.
What if I don't have a spiralizer?
No problem! Use a sharp vegetable peeler to create thin strips, or a mandoline with a julienne attachment. If you're feeling creative, even a sharp knife can work—just make the cuts as thin and even as possible. The key is to keep the pieces consistent so they cook evenly. For extra texture, you can lightly crush some pieces with your hands before roasting.
Can I make this recipe ahead of time?
Roast the sweet potato noodles and celery crown up to 2 days ahead and store them separately in airtight containers. Reheat the noodles in a skillet with a splash of water or broth for 3-4 minutes to restore crispiness. The celery crown stays crispy for 3 days when stored properly. Just reheat the celery separately for 2-3 minutes at 350°F to maintain its crunch.
Why did my sweet potato noodles turn mushy?
Overcooking or using underripe sweet potatoes are the most common culprits. Always roast until fork-tender but not falling apart, and choose firm, medium-sized sweet potatoes. Also, avoid boiling the noodles—this recipe relies on roasting and sautéing for the perfect texture. If they're already mushy, try tossing them with a bit of lemon juice and olive oil to brighten the flavor.