Updated Jan 23, 2025 · This post may contain affiliate links ·

Mediterranean Zucchini Spaghetti

I am on a mission to convince all the doubters (like me!) that zucchini spaghetti is DELISH! Especially when it's tossed with lots of Mediterranean yum...sundried tomatoes, Kalamata olives, and artichoke hearts. Add some basil, garlic, and mizithra cheese, top it off with garlicky toasted breadcrumbs, and we've got a hearty Mediterranean side dish that'll be the star of any meal!

JUMP TO RECIPE

Mediterranean zucchini spaghetti on a plate next to a bowl of toasted breadcrumbs with a spoon

I had very mixed feelings about zucchini spaghetti until pretty much right now. I was confused about how to make it or cook it, and no one in my family was impressed with any of my attempts. But you guys, I have finally seen the light! If you’ve been reluctant to try zucchini as pasta, this Mediterranean zucchini spaghetti recipe will change your mind too.

How to cook zucchini spaghetti

When I started working with zucchini noodles (or zoodles, as they are sometimes called), they seemed to just get soggy and limp no matter how I prepared them. Blanching, sautéing, roasting, baking, nothing worked. Have you found the same thing? They usually taste fine, but more often than not the texture is just…not a substitute for pasta.

zucchini and a julienne peeler sitting next to a bowl of zucchini spaghetti

I finally discovered that the real secret is to barely cook your zucchini noodles. For real! In this Mediterranean zucchini spaghetti recipe, they are simply tossed into the pan with the other ingredients, given just a few minutes to cook gently, and they’re done. They are tender but still al dente and full of zucchini flavor.

I also toss in some whole wheat spaghetti to provide some structure to keep the zucchini noodles together. It also adds enough fiber and protein to make this a hearty, satisfying vegetarian main. You can of course make this dish with all zucchini or all whole wheat pasta, and it'll still be awesome.

Working with whole wheat pasta

For a long time, my family was NOT INTERESTED in eating whole wheat spaghetti. And I’ll admit, while it’s definitely healthier, it’s not always a great substitute for pasta made with semolina wheat. But I’ve played around with it a lot in my kitchen, and I’ve discovered there are times when whole wheat spaghetti really works:

In preparations that don’t involve a creamy sauce.
When it’s paired with strong flavors that can compete with the more robust taste of whole wheat.
In dishes that involve multiple contrasting textures (like zucchini!)

This Mediterranean zucchini spaghetti recipe is all three of these things...and results in a vegetarian side dish that is not just healthy, but delicious and satisfying.

A quick word to the wise…don’t overcook your pasta! Whole wheat spaghetti is by nature more dense and chewy than semolina wheat pasta. In the case of this dish, that is an advantage! If you haven’t worked with whole wheat pasta before, resist the temptation to cook the pasta until it’s mushy, and stick close to the cooking time on the packaging.

Ingredients for Mediterranean zucchini spaghetti

Tips to make the perfect Mediterranean zucchini spaghetti

Use a julienne peeler to get your zucchini noodles as thin as possible. You can also use a spiralizer, although I find spiral noodles break a little more readily and don’t incorporate with the spaghetti as well. It’ll taste just fine though! I use this OXO Good Grips Julienne Y-Peeler from Amazon.
Avoid the seedy center of the zucchini. The centers are seedy and tend to not hold together as well, so I start peeling on the outside of the zucchini and stop when I start to hit the seeds. I then turn the zucchini and repeat the process until all I have left is the core. You can save the center for another use, or chop it up and throw it in while you are sautéing the rest of the ingredients before you add the pasta.
Use artichoke hearts packed in water, not oil. I use these quartered artichoke hearts from Napoleon, which are always nice and firm and not too salty. You can also use frozen artichoke hearts, just thaw them in the refrigerator before you start cooking.

Frequently Asked Questions

Q: I don’t have a julienne peeler, how can I make zucchini spaghetti?

If you have a spiralizer, go ahead and use that! The curly noodles won’t incorporate quite as well as the straight ones, but it will taste just fine. You also just use a knife to cut long, thin noodles from your zucchini, or even grate them with a box grater.

Q: What is mizithra cheese? Is it vegetarian?

Mizithra cheese is a Greek whey cheese that is milder than feta, but still has a salty/savory bite. Traditional versions of mizithra are vegetarian, but some are made with rennet, so if you are vegetarian, be sure to check ingredients carefully. Also be aware of blends that also include Parmesan or Romano cheeses, which are not vegetarian (including the Olde Spaghetti Factory version that is widely available). The Krinos’s mizithra cheese sold at stores in the Safeway/Albertsons chain does not contain rennet.

If you can’t find mizithra, you can substitute ricotta salata or feta cheese. I also recently had a friend recommend this plant based Parmesan alternative. Have you tried it? If you have, I’d love to hear how it is in the comments.

Q: What should I serve with Mediterranean zucchini spaghetti?

I generally serve this dish as a hearty side for grilled chicken or fish. It's filling enough that it just takes a few ounces of simply prepared protein to make it a full meal. I've also enjoyed it as a vegetarian main dish with some warm, herby beans on the side.

Mediterranean zucchini spaghetti on a plate with a fork and a bowl of breadcrumbs with a spoon

Prep ahead and storage information

You can prep all of the ingredients in this dish ahead of time except for the garlic. Make the zucchini spaghetti no more than a day in advance. The whole wheat spaghetti can be cooked up to three days ahead. I recommend bringing it up to room temperature before adding it to the pan, and giving it a couple of extra minutes to heat up.

Store in an airtight container in the refrigerator for up to 5 days. It reheats beautifully in the microwave.

I love hearing from you!

Drop me a question, a comment, or a rating and let me know what you think of this Mediterranean zucchini pasta. You’ll make my day! And don’t forget to save this recipe by pinning on Pinterest or saving to Yummly, Whisk, or Flipboard.

Save Recipe Pin Recipe Print Recipe

5 from 13 votes