Easy Paleo “Pasta” with Zucchini Noodles

By Jess

0 from 0 ratings

There are actually a lot of options out there for Paleo pasta or spaghetti, more than you might think at first. Spaghetti squash and zucchini seem to be the most popular choices when it comes to making noodles, and I can definitely understand why. They both are easily adaptable and taste great with a lot of different ingredients. One of the easiest preparations is this raw Paleo “pasta” made with zucchini noodles.

Easy “Pasta” with Zucchini Noodles- this super healthy “pasta” recipe is one of my family’s favorites. They can’t get enough of it!

Easy “Pasta” with Zucchini Noodles- this super healthy “pasta” recipe is one of my family’s favorites. They can’t get enough of it!

This can be a completely raw dish. No cooking is required. Or, if you want, you can roast the tomatoes to add a depth of flavor. That would be the most complicated step of this ridiculously easy dish. You can also heat the zucchini on the stove for 3-5 minutes if you would like the dish to be warm. I sautéed my zucchini on the stove after I tossed it with some pesto. The pesto you can make yourself by blending together some basil, garlic, olive oil, and pine nuts. Or you can also buy it pre-made – just make sure that it doesn’t contain Parmesan.

How does a zucchini become noodles, you might ask. You simply use a julienne peeler to strip the zucchini squash down to the seeds, breaking apart any pieces that stick together. I don’t know if making a vegetable into noodles tricks your mind somehow, but I wolfed down two medium zucchini this way. This is not something I normally do. But once the zucchini noodles were mixed with a little pesto and tossed with roasted tomatoes, there was no stopping me. I am lucky I got some photos taken before I tried it, because it was gone in no time. It is definitely going on my list of regulars, as a quick and delicious weeknight dinner.

zucchini noodles
roasted tomatoes

I can’t emphasize the words quick or easy enough. I am still go over the steps in my head, wondering if I am forgetting something, because I am in disbelief that it was that simple. Peel a zucchini. Toss with pesto and tomatoes. Eat. That’s what, 5 minutes? For a meal? I am seriously considering adding a new category to the difficulty rating system for my recipes, to ‘stunningly simple.’

paleo pasta

These zucchini noodles are a great substitute for pasta. The zucchini paired together with the pesto makes a delicious flavor combination, and the tomatoes add a pop of brightness to the dish.


  • Ingredients
    • 4 medium zucchini
    • 1 pint cherry tomatoes
    • 3 tbsp pesto
    • Salt and freshly ground black pepper, to taste
    • Extra virgin olive oil (optional)
    • Pine nuts, for topping (optional)


  1. Use a julienne peeler to slice the zucchini into noodles, stopping when you reach the seeds. Set aside.
  2. If roasting tomatoes, place onto a rimmed baking sheet and drizzle with olive oil. Sprinkle with salt and pepper and bake at 400 degrees F for 15-20 minutes.
  3. Combine the zucchini noodles and pesto, tossing until well coated. Top with tomatoes and pine nuts to serve.
  4. If cooking zucchini noodles, simply add to a skillet and sauté over medium heat for 4-5 minutes.


Serving Size




Print Recipe

  1. I love the idea of tossing zucchini noodles with pesto! Usually I just top them with sauce, which leaves something to be desired. I’ll have to try this! Thanks for sharing.

    • I actually prefer pesto with zucchini noodles since they’re so light. Hope you enjoy it!

  2. OMG! I went out and bought a julienne peeler and made this, and was a little skeptical, having never tried zucchini before. But WOW, this was AMAZING. I had been missing the awesomeness that is pasta, but the flavours in this go so beautifully together and it has a really nice crunch to it that I’m almost tempted to say I prefer this over pasta. That’s right. Gonna be eating this so much 😀

  3. This was delicious!! The tomatoes were a huge addition! I used avocado oil instead of olive oil on the tomatoes. My daughter & I are vegetarians & it was soo yummy that we licked the bowl 😉

Ask a Question/Comment

Facebook icon Twitter icon Instagram icon Pinterest icon Google+ icon YouTube icon LinkedIn icon Contact icon