Paleo Pasta Puttanesca with Sweet Potato Noodles
0Spaghetti alla puttanesca, or pasta puttanesca, is an Italian dish that originated in Naples. As you would expect from a dish that was created in a place like Naples, it’s bursting with authentic Italian flavors thanks to ingredients like basil, tomatoes, olives, and capers. However delicious it might be, spaghetti alla puttanesca is not appropriate for anyone following a paleo diet due to the noodles in the dish. That is, unless you were to swap out the noodles for a more paleo-approved alternative. And that’s exactly what this pasta puttanesca with sweet potato noodles recipe does, using spiralized sweet potatoes as a perfect spaghetti replacement.
Yummy Sweet Potato Noodles, A Paleo Alternative to Pasta
Pasta-based meals are such a classic Italian comfort food, it would be a shame if you couldn’t enjoy them just because you’re living a paleo lifestyle. Thankfully, over the years, I have discovered plenty of creative ways to swap certain ingredients around to make these classic dishes more appropriate for paleo enthusiasts. That’s exactly what I’ve done for this pasta puttanesca, using spiralized vegetable noodles.
Sweet potatoes are loaded with vitamin A and beta-carotene, vitamins B1, B2, and B6, vitamin C, copper, and manganese. They are also packed full of dietary fiber, which is great as many individuals who have gone paleo have to make a conscious effort to include enough fiber in their diets. Sweet potatoes are also unlike other starchy carb sources, in that they are quite low on the glycemic index, meaning they don’t cause dramatic fluctuations in blood sugar levels like other starches. They are a perfect carb source for anyone who has diabetes because of this nifty feature. (1)
The rest of the recipe is classic pasta puttanesca, however. Juicy tomatoes, flavorful garlic, salty anchovy fillets, a mildly hot addition of chili flakes, and of course olives and capers. Honey is included as well to help thicken the sauce while adding a hint of sweetness to the whole thing. Of course, it wouldn’t be an authentic tasting Italian dish without some fresh basil, which is added to finish the whole thing off. The end result is an incredibly tasty pasta puttanesca that’s totally gluten-free and paleo-friendly while still retaining the great taste you would expect in this classic Italian dish.


- 1 pound sweet potatoes, peeled and cut into noodles
- 2 tbsp olive oil
- 1 can (28 oz) crushed tomatoes
- 4 garlic cloves, minced
- 2 anchovy fillets
- ½ tsp chili flakes
- ½ cup Kalamata olives
- 3 tbsp olive oil
- 2 tbsp drained capers
- ½ tsp honey
- 3 tbsp chopped fresh basil
- salt, black pepper to taste
- To prepare the sauce, heat the olive oil in a large skillet over medium heat.
- Add the anchovies and sauté until the anchovies melt into oil and completely dissolve.
- Add the garlic and chili flakes and cook for 30 seconds.
- Add the tomatoes, capers, honey and olives.
- Bring the sauce to a boil, reduce the heat and simmer 8-10 minutes.
- Remove the sauce from the heat. Season to taste with salt and black pepper. Add the basil and mix.
- While the sauce is cooking, prepare the noodles.
- Heat the olive oil in a large skillet over medium heat.
- Add the sweet potato noodles.
- Season with salt and toss to coat.
- Add 2-3 tbsp water, cover and cook, stirring occasionally, for 5-7 minutes or until cooked through.
- Add the sauce to the noodles and toss to combine.
- Serve immediately.
If you’re looking for some other great recipes that use vegetable noodles, then you can start by checking out a few of my personal favorites:
#1 – Slow Cooked Bolognese Sauce with Sweet Potato Noodles
#2 – Savory Spiralized Paleo Noodle and Chive Waffles
#3 – Chicken Minestrone Soup with Zucchini Noodles
#4 – Slow Cooker Chicken Stroganoff with Zucchini Noodles
Want more Paleo recipes? Take a look at the Paleo Grubs Book. With 470+ easy-to-prepare Paleo recipes in 17 comprehensive categories it is the only Paleo book you will ever need.
+ Make sure to sign up for our free newsletter to get our latest healthy recipes delivered weekly (it's free).