Paleo Pasta: Healthy Low-Carb Swaps for Noodles

Most pastas and noodles contain gluten. However, even gluten-free pasta is a starchy food that can leave you with a high-carb hangover. That’s why I make my own paleo pasta, using low-carb vegetable noodles in place of wheat, tapioca, and rice noodles. One cup of wheat pasta contains 43 grams of carbohydrates, and one cup of rice pasta contains 44 grams of carbs. My vegetable noodles are not only lower in carbs, they’re easier to make, and healthier too!

I’ve been strictly grain-free since 2001, and over the years have tested all kinds of vegetable noodles. Below you will find a collection of my favorite low-carb noodle alternatives. Now you too can replace high-carb foods full of empty calories with tasty super food vegetable noodles that satisfy any craving!

1. Zucchini Noodles or Zoodles

What are zoodles? They are noodles made from zucchini. How do you make zoodles? You can use a spiralizer or a julienne slicer. The great thing about a spiralizer is that you can make a variety of noodle shapes from it. The downside is that it takes up storage space in your kitchen cabinets. Alternatively, you can make zoodles using a julienne slicer which is the size of a carrot peeler, and can be stored in a drawer. It’s that small. The downside of the julienne peeler? It only makes one size and type of noodle –spaghetti. You can eat zucchini noodles raw or sauted. Take a look at my How to Make Zucchini Noodles post for more detailed information on zoodles!

Zoodles are incredible in my Chicken Soup and every bit as good with marinara sauce and my quick and easy Meatballs recipe.

One cup of zoodles contains 7 grams of carbs.

2. Spaghetti Squash Noodles

Spaghetti squash noodles are made from cooked spaghetti squash. I have a fabulous tutorial called How to Cook Spaghetti Squash to get you started with this tasty noodle. These paleo noodles are perfect with a meat based marinara and incredible in Asian dishes such as the Pad Thai recipe in my New York Times best selling cookbook, Paleo Cooking from Elana’s Pantry. Spaghetti squash noodles are higher in carbohydrates than zoodles, however, they’re far lower in carbs than regular pasta noodles, and packed with healthy nutrients like vitamin A.

One cup of spaghetti squash noodles contains 10 grams of carbs.

3. Kelp Noodles

I love using this seaweed based noodle in Asian inspired dishes such as my Sesame Noodles. Kelp noodles are a seaweed based noodle that is high in iodine, very low in calories, and high in fiber. Kelp noodles come in a package and you can buy them at many health food stores. If you like your noodles crunchy no preparation required. If you like a softer noodle with less crunch, check out my Kelp Noodles tutorial.

One cup of kelp noodles contains 8 grams of carbs.

4. Cucumber Noodles

Cucumber noodles are the lowest carb noodles listed here. Cucumber noodles are fantastic in Asian food dishes. We love serving cucumber noodles with my Sesame Sauce, and homemade Gomasio, for a fabulously healthy Chinese takeout type dish! Like zoodles, you can prepare cucumber noodles using a julienne slicer or a spirilizer. If you get bored of cucumber noodles you can use daikon to make noodles instead. Daikon nooodles are deliciously crunchy and slightly spicy, since daikon is a form of radish. One cup of daikon noodles contains 4 grams of carbs.

One cup of cucumber noodles contains 4 grams of carbs.

5. Celery Root Noodles

Celery root makes a great noodle. My boys like celery root noodles sauteed in butter and sprinkled with cheese. Celery root root noodles are also amazing stir fried with a bit of olive oil and salt. Alternatively, you can use parsnip to make noodles. Parsnip noodles are far higher in carbs than celery root noodles, but still lower carb than regular pasta, plus, they’re a real food. One cup of parsnip noodles contains 24 grams of carbs.

One cup of celery root noodles contains 9 grams of carbs.

I hope you love these low-carb pasta noodle alternatives as much as we do! All of these vegetable noodles are Whole30 compliant. In our house, we eat them all year round because they’re not just healthy, they’re so easy to make, and delicious too!

What’s your favorite vegetable noodle?


55 responses to “Paleo Pasta: Healthy Low-Carb Swaps for Noodles”

  1. Hi Elana,

    Thank you for this lovely post on veggie noodles:) Can you please let me know what celery root noodles are and how they are made. I’m not trying to be funny , I am intrigued by this and I would really like to try them, (they don’t look like the actual root from the celery bulb)

    Kindest regards,


    • Hi Michelle, celery root noodles are made using celery root which you can find in most health food stores. Simply cut the rough outer skin off the root, place it in a spirilizer and you will have gorgeous noodles. They will need to be sauteed. They’re delicious!

      • Hi and thank you Elana & Tara,

        I live in Australia and the people working in the health food stores I know, just look at me puzzled when I say ‘celery root’; however, I can easily get my hands on celeriac. I shall try the paleo cafe…I’m sure they will know:) Thank you again.

        Michelle L R

  2. I have tried a few, they were all yucky. I wish I liked them, but I am a pasta snob, I guess. I also have no known negative effects from gluten free grains. Are there recipes for grain free pasta that are not shredded or spiraled vegetables that you have? I would like to go grain free just to see if it helps, but I am not a happy lady without pasta in my life, so I know I couldn’t do it forever unless I have an acceptable substitute.

    • Hi Jenny, thanks for sharing your concerns. I love these grain-free vegetable pastas, but I love vegetables in general. I’m also following a low-carb diet so these are perfect for me, as opposed to high-carb gluten-free pastas. Remember, everyone is different and has varying dietary needs. I present here those that work for me, but they’re not best for everyone for a variety of reasons, some of which you mention.

    • Almond pasta…. You can buy a pasta maker that hooks to your kitchen aide mixer. Making the dough takes a little practice but it’s very delicious! You can also buy almond pasta that is frozen at the health food store. It’s very expensive though- worth trying before you invest 150. In the pasta attachment.

      • If you wouldn’t mind sharing your recipe, I’d love to have it. I’m making various paleo items for a friend who is ill and she loves traditional noodles and has that pasta maker attachment on her Kitchen Aide. Thanks!

      • Would also love a recipe for the almond pasta. I bought a pack of the stuff at the grocery store. OMG it was fabulous.. but expensive. Would LOVE to be able to make my own!

        • Jenny,

          I can’t speak for everyone but for some, cutting out grains is a way to heal inflammation in the gut. Therapeutic diets like GAP, AIP and SCD advise people with gut inflammation to cut out all grains and starches.

          And there is something about the molecular structure of these foods that makes them harder for everyone to digest. If you have a healthy digestive tract maybe they pose no problem, but if your digestion isn’t working properly then grains and potatoes can cause bloating, cramps or other problems, some quite severe.

          It’s not really a matter of being a snob or non-snob for many people. They cut out grains to try to keep from being sick.

          • Hi Donna, thanks for your comment! I have been 100% grain-free and potato free since 2001, and it has helped my digestive system quite a bit!

    • In reply to Jenny’s question: A friend introduced me to “legume pasta”, a wonderful sub when veggies won’t do. However, still be mindful of the carbs. (The high price will help with that.) Red lentil penne pasta, black bean rotini, etc. Can be purchased online and at stores like Whole Foods.

  3. Hi Elana, looking forward to trying these veggie noodles. I have tried a number of recipes for baked items in many cookbooks. I’m using coconut flour. All the recipes say they make a batter but mine are also loose bit of flour. Finished product is always inedible. Is there a big difference between almond flour and coconut flour when baking, and I’m using measuring cups for fluid for the flour. Would that mAke much difference? Thanks for any help!


  4. I’ve enjoyed finely shredded lettuce with spagetti sauce for years. Nice to have more options, thank you.

  5. I love making veggie noodles from rutabaga, turnips, big carrots, big broccoli stems, and daikon. In the summer when they are available, also kohlrabi and super big radishes.

  6. thank you so much for this! I never thought of cucumber or celery root! Also thank you ever so much for posting carb numbers, one of our children has type 1 diabetes so we have to count carbs with everything we eat and the online calorie counters don’t envision counting carbs for spiralized foods which are not quite the same as for solid hunks of veggies and such

    • Hi Gluten Free Mom, thanks for your comment! I think it’s best when counting carbs for medical reasons to weigh out food. That’s what I do when I go strictly keto, as weight is a far more accurate measurement than volume, which can vary, as you know, according to how much food is packed into a cup. I hope you and your family enjoy these paleo pasta noodles and thanks so much for stopping by!

  7. This was so timely! Just got a zoodle/veggie noodle maker and already love zoodles, parsnips, and am curious to try cucumber!

    Before now, spaghetti squash was my go to but they have been smaller and more expensive this year so I wandered away.

    Where do you find kelp noodles? My whole foods store has them but they are $$$! I cook for 8 people so that has been prohibitive.

  8. Hi Elana!
    Love that you posted this blog and are spreading the word on veggie noodles! Since I exercise heavily I love parsnip noodles and butternut squash noodles, especially in the winter! I even put them in a waffle maker sometimes to make a noodle waffle :)
    Just one question, do you buy grass fed butter from a local dairy farm or a health food store?
    All the best

  9. Hi Elana,
    I am a big fan and use your blog recipes and cookbooks all the time. One of my family’s favorites is your lemon bars from your almond flour cookbook. I know you’ve re-worked some of your older recipes and I was wondering if you use something other than agave to sweeten them if you still make them now. Thanks.

    • Hi Joanna, so great to hear you are enjoying my cookbooks! We make the lemon bars from The Gluten-Free Almond Flour Cookbook using maple syrup and they are amazing :-)

  10. Hello – Love this site!!!

    Thank you for this post on noodles. I have been contemplating the options myself.

Have Something to Add?

Your comment will need to be approved before it will appear on the site.

Recipes » Cooked Veggies » Paleo Pasta: Healthy Low-Carb Swaps for Noodles