52 Delicious Paleo Pasta Recipes
Post by Lucha: World traveler, culinary student and Media Director at Paleo Flourish Magazine. Lucha will try most food but prefers Indian, Thai and Mexican food above all else. She is currently either cooking, eating, grocery shopping, or browsing recipes on Pinterest.
Just like with Paleo breads, you’ll be surprised to discover how pasta can be adapted so easily to work for the Paleo diet!
Zucchini noodles are all the rage of course, but I’m ashamed to admit I have only recently discovered spaghetti squash too. It’s a type of squash that has long and chewy fibers similar to that of spaghetti, and it works great as a substitute for a bed of pasta. There are even more great pasta alternatives, such as carrot ribbons and sweet potato gnocchi! We’ve compiled this list of delicious Paleo Pasta Recipes so get your tomato sauce warmed up and check out some of our favorites below!
Top 3 Paleo Pasta Recipes with Spaghetti Squash
This delicious dish is made with spaghetti squash as a base and a simple list of classic pasta add-ons like sundried tomatoes, olives and basil. I really appreciate Joshua’s additional instructions on the proper way to bake the spaghetti squash (it’s still a new concept for me) and an extra link to his great Paleo mayonnaise recipe which is the perfect creamy sauce for this recipe! His portions are enough for a party of two so if your group is larger, calculate accordingly. (Photo credit to Joshua from Slim Palate!)
Dear Angela, you had me at Walnut-Saffron Pesto. Oh saffron, the most expensive spice in the world but for all the best reasons (and at least a little goes a long way!). I would personally toast it for a few minutes by dropping a few threads in a spoon and holding the spoon over a gas stovetop. This brings out the flavors a bit more than just tossing it in raw. The rest of this recipe is pretty simple; just a few more typical pesto ingredients (olive oil, lemon, walnuts and salt/pepper) blended up and topped on a bed of spaghetti squash and you have yourself one fancy and surprisingly simple Paleo pasta, perfect for even the most demanding foodie. (Thanks to Angela for permission to reproduce her image above; check out more great recipes at her blog, Seasonal and Savory!)
For fans of Cajun food or anyone else wanting to try something different, this Cajun Paleo pasta recipe has got something for everyone! It’s admittedly more elaborate than the first two but the extra effort will definitely pay off. The Humble Foodie manages to get more veggies in the mix (with a special highlight on bell peppers) and also includes shrimp and sausages! I personally don’t like mixing meat and seafood, but hey, that’s Cajun for ya. I also love that she references a great Cajun spice mix recipe. It’s not too spicy-hot unless you include the optional red pepper flakes. If you are into these Southern/Caribbean flavors, why not make a large batch and use this spice mix for other recipes too? (Photo credit goes to Alicia, who wanted us to let you know that she has sinced moved domains over to a new blog, Jaybird.)
Top 3 Paleo Pasta Recipes with Zucchini Noodles
Simple yet unique, Canada Girl makes this delicious Zucchini-based pasta that includes everyone’s favorite taste booster: bacon! Plus beautiful cherry tomatoes and spinach leaves (ok, it’s not lettuce but BLT is just a lot easier to say). To cream it up and add some healthy fat, she includes egg yolk and coconut milk, which both make for the perfect texture and counter the acidity from the tomatoes as well. She provides a link to a “spiralizer” to make the perfect zoodles (zucchini noodles) but if you don’t have one you can also just use a peeler, although your zoodles will come out more like tagliatelle. (Thanks to Sam from Canada Girl Eats Paleo for letting us reproduce her image!)
We don’t often say this in the Paleo world, but sometimes you just need a break from meat! This delicious vegetarian Paleo pasta is the perfect antidote. The base is actually a combo of zucchini and squash – although not spaghetti squash – and the star veggies are tomato and asparagus (best to eat when it’s in season at the start of spring). Heather recommends a brand-name garlic herb butter but also recommends using olive oil as an alternative. I’ve just discovered how easy it is to make my own compound butters so you can always whip up your own as well using softened butter, roasted garlic and your choice of fresh herbs. She makes this bed of pasta in ribbons using a basic peeler so it’s also good if you are looking for a recipe that doesn’t require the aforementioned ‘spiralizer’. (Photo credit to Heather from her awesome blog, Multiply Delicious.)
3. Creamy Garlic Alfredo with Arugula and Zucchini Linguine
If you needed any more convincing of how much you need to get a spiralizer right now, look no further than Jody’s Zucchini Linguine recipe on the Living Nutrition blog. She makes vegetable noodles from everything! Well, not everything but more than I could ever have imagined. Her Paleo pasta recipe really surprised me with a few innovative features that look incredible. She uses tahini (my favorite!), nutmeg and arugula, an interesting combination of flavors that bring to mind Mediterranean cooking. Then, she makes it creamy with the help of a soaked-then-blended nut mix of cashews, pine nuts, and/or macadamias. YUM!
Some Great Paleo Pasta Recipes with Other Ingredients
This gnocchi recipe uses a combination of sweet potato, butternut squash, coconut flour and arrowroot powder. You can add your choice of tomato sauce or pesto.
The noodles in this “pizza” pasta are made from spiralized yellow squash, cooked with pizza sauce and some favorite pizza toppings like sausage, mushrooms and olives.
3. Paleo “Ravioli” (Primal – with Cheese)
Food blogger Melissa took some great photos to show how she makes these chicken and spinach “raviolis” wrapped in squash. So cool! But note this recipe is Primal, not Paleo, as it includes cheese.
You can also make a noodle base out of carrots peeled into ribbons! Who knew? This recipe is also vegetarian, using shallots and mushrooms topped with marinara sauce.
This rather elaborate Bolognese pasta uses rutabaga transformed into noodles. It’s similar to a turnip and Sonia, the Healthy Foodie swears by it as a great Paleo substitute for pasta.
Don’t worry if you’ve never heard of it, DJ Foodie provides a link to purchase the egg white powder for this ‘chicken noodles’ recipe. Also provided is a detailed breakdown of nutrition facts! That’s something we don’t usually see, but do appreciate.
I’m not really seeing the “pasta” in this Paleo pasta recipe, but who am I to complain about an Italian-inspired dish that is simple and tasty?
Ciarra uses a pre-made pasta from Paleo Cupboard (she provides a link if you want to order some too) but the real star of this dish is her pork sugo. She gives detailed instructions on how to make it taste just right.
This recipe is another that includes a pre-made gluten-free pasta that you’ll have to order beforehand.
This kelp noodle recipe looks really easy to make, but you’ll have to buy the pre-made kelp noodles first and also track down the ume plum vinegar, with which I’m not at all familiar.
More Great Paleo Pasta Recipes with Spaghetti Squash
1. Spaghetti Squash Pesto Pasta With Chard Sun-dried Tomatoes (Gluten Free/Paleo Options)
2. Shrimp Fra Diavolo With Spaghetti Squash
3. Spaghetti Squash With Meat Sauce
4. Spicy Spaghetti Meat Sauce
5. Paleo Spaghetti Carbonara
6. Creamy Tomato Basil Chicken Pasta
7. Spaghetti and Meatballs
8. Paleo Slow Cooker Garden Lasagna
9. Spaghetti Squash with Pesto and Venison Meatballs
10. Easy Paleo Spaghetti Squash and Meatballs
11. Spaghetti Squash and Meatballs
12. Creamy Paleo Pumpkin Pasta With Chicken
13. Spaghetti Squash Noodle Bowl with OMG Sauce
14. Shrimp Tomato Pasta
15. Paleo Mediterranean Chicken Pasta
16. Creamy Pumpkin “Pasta”
17. Spaghetti Squash Pasta + Garlicky Beef Bolognese
18. Smoked Mackerel & Leek Fettuccine
More Great Paleo Pasta Recipes with Zucchini
1. Bolognese Sauce and Zoodles
2. Zucchini Live Pasta With Sorrel Basil and Hemp Seed Pesto
3. Creamy Avocado Pasta With Chicken Asparagus
4. Color Burst Zucchini Pasta (Primal – with Cheese)
5. Chicken Thighs with Peppery Pesto
6. Zucchini Pasta Pesto
7. Zucchini Pasta with Coriander and Cashew Pesto
8. Moroccan Meatballs With Zoodles
9. Cajun Zucchini Noodle Pasta (Vegan and Paleo)
10. Garlic Butter Shrimp Mushrooms with Courgette Pasta
11. Creamy Pesto “Pasta” with Spring Vegetables
12. Zucchini Pasta with Avocado Cream Sauce
13. Paleo Pasta with Sausage – Grain-Free
14. Roasted Rosemary Tomatoes w/ Zucchini Pasta
15. Zucchini ‘Lasagna’ with Eggplant and Shiitake Mushrooms
16. Lemon Garlic Shrimp with Zucchini Noodles and Spinach
Ancestral Chef’s Paleo Pasta Recipes
Here are two delicious Paleo pasta recipes from our own site!