• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Recipes
  • Favorites
  • Privacy

Parsley & Parm logo

menu icon
go to homepage
search icon
Homepage link
  • Home
  • About
  • Recipes
  • Favorites
  • Privacy
×

Home » Recipes » Side Dishes

July 5, 2022

Mediterranean Zucchini Spaghetti

Pinterest pin for 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 Print 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. 

Mediterranean zucchini spaghetti on a plate next to a bowl of toasted breadcrumbs with a spoon
Print Recipe
Pin Recipe
5 from 10 votes

Mediterranean Zucchini Spaghetti

A quick and easy Mediterranean side dish for grilled chicken or fish. It also works as a vegetarian main dish!
Prep Time15 mins
Cook Time15 mins
Total Time30 mins
Servings: 4
Calories: 403.4kcal
Author: Parsley & Parm

Equipment

  • Julienne peeler
  • Sauté pan
  • Colander

Ingredients

  • ⅓ cup extra virgin olive oil divided
  • ⅓ cup whole wheat breadcrumbs optional
  • ¼ teaspoon granulated garlic optional
  • ¼ pound whole wheat spaghetti
  • 2 medium zucchinis
  • 3 cloves garlic minced
  • ¼ teaspoon red pepper flakes or to taste
  • 1 can artichoke heart quarters drained
  • ½ cup sun dried tomatoes packed in olive oil julienned
  • ½ cup pitted Kalamata olives halved
  • ½ teaspoon fine sea salt start with half if using table salt or Morton's kosher salt and adjust to taste
  • ¼ teaspoon freshly cracked black pepper or to taste
  • 2 tablespoons lemon juice or verjus, or white wine
  • ½ cup basil leaves, torn plus more for garnish
  • ¼ cup shredded mizithra cheese see notes for substitutions

Instructions

  • Set a large pot of salted water to boil.
  • Combine the breadcrumbs and granulated garlic in a small bowl. Stir in 1 tablespoon of extra virgin olive oil and set aside.
  • Cook the pasta according to the directions and drain, reserving ½ cup of the pasta water.
  • Use a julienne peeler to cut long, thin strips from the zucchini.
  • Heat ¼ cup extra virgin olive oil in a sauté pan over medium heat. Add the garlic and red pepper flakes, and sauté for 1 minute.
  • Add the artichoke hearts, sun dried tomatoes and olives. Toss gently while allowing everything to heat through for 1-2 minutes. Add the whole wheat spaghetti and use tongs to gently mix everything together.
  • Add the zucchini noodles, lemon juice, and the reserved pasta water and bring to a simmer, cooking for 1-2 minutes. Season with salt and pepper and add half the mizithra cheese and the basil. Heat through for another 1-2 minutes, tossing a couple of times. Taste and adjust your seasoning if needed.
  • Transfer everything to a pasta bowl (scrape it out well with a spatula) and return the pan to the stove over medium heat. Add the breadcrumbs to the pan and toast, stirring, until brown and crunchy. This should only take 1-3 minutes if your pan is still hot.
  • Top the pasta with the remaining mizithra cheese, basil, and toasted breadcrumbs.

Notes

  • When using the julienne peeler to make zucchini spaghetti, it gets kind of dicey when you get to the seedy middle of the zucchini. I usually save the middle for something else, or you can also chop it and throw it in to sauté with the other vegetables.
  • Mizithra cheese is a traditional Greek whey cheese. Please be aware some versions are made with animal rennet or blended with cheeses, such as Romano, that are not vegetarian-friendly. If you can’t find a version made with whey, substitute ricotta salata (which is a semi-hard version of ricotta cheese, super-delish), feta cheese, or a plant-based Parmesan alternative.
  • If you are not using pasta, or made your spaghetti ahead of time, use ⅓ cup very hot tap water in place of the pasta water to steam the zucchini a bit.

Nutrition

Calories: 403.4kcal | Carbohydrates: 39.8g | Protein: 9.6g | Fat: 25.6g | Saturated Fat: 4.5g | Polyunsaturated Fat: 2.7g | Monounsaturated Fat: 16.9g | Cholesterol: 7.9mg | Sodium: 886.3mg | Potassium: 587.5mg | Fiber: 4.4g | Sugar: 3.6g | Vitamin A: 704.8IU | Vitamin C: 37.5mg | Calcium: 85.6mg | Iron: 2.8mg
Love this recipe? Pin your photo @parsleyandparm on Instagram!

Pin this recipe!

Pinterest pin for Mediterranean zucchini spaghetti

More Mediterranean side dishes from Parsley & Parm

  • Roasted Broccolini with Breadcrumbs
  • Crispy Roasted Potatoes
  • Arugula and Roasted Pepper Salad with Balsamic Vinaigrette
  • Baked Farrotto with Basil-Walnut Pesto
« Cowgirl Caviar
How to Roast Sweet or Hot Peppers »

Reader Interactions

Comments

  1. Gina Abernathy says

    July 14, 2022 at 1:06 pm

    5 stars
    I have 4 zucchinis in my refrigerator from my garden. This is a wonderful recipe for using garden veggies.

    Reply
  2. Katie says

    July 14, 2022 at 6:20 am

    5 stars
    Love this healthy dinner recipe! It's easy to make for family weeknight meals!

    Reply
  3. Bianca says

    July 14, 2022 at 5:51 am

    Yummm I am obsessed with this dish! The Mediterranean flavors were just amazing! Even the ones that aren't a big fan of zucchini in the family liked it

    Reply
  4. Amy says

    July 13, 2022 at 4:26 pm

    5 stars
    This has every ingredient I love! So easy too. Such a great recipe!

    Reply
  5. Andrea says

    July 13, 2022 at 4:08 pm

    5 stars
    love how tasty this spaghetti turned out! so so good!

    Reply
  6. Toni says

    July 13, 2022 at 11:52 am

    5 stars
    Such an amazing and easy to make meals! Thanks so much for sharing the recipe!

    Reply
  7. Tayler says

    July 13, 2022 at 11:26 am

    5 stars
    We had this spaghetti for dinner last night and my whole family raves about it! Thanks so much for sharing the recipe!

    Reply
  8. Jill says

    July 13, 2022 at 10:59 am

    5 stars
    I so much prefer zoodles mixed in with some pasta. Saves some on carbs, adds nutrients from the zucchini and just fills me up more. Thank you for this delicious and healthy recipe!

    Reply
  9. Andrea says

    July 13, 2022 at 10:55 am

    5 stars
    What amazing flavors in this Mediterranean zucchini pasta. I can't wait to dig into a big bowl of this.

    Reply
  10. Tara says

    July 13, 2022 at 10:54 am

    5 stars
    Such a fantastic dish to use up summertime zucchini! I especially love the addition of the shredded mizithra cheese.

    Reply
  11. Rosanna says

    July 13, 2022 at 10:01 am

    5 stars
    Delicious! I loved all the tips on how to stop the zoodles disintegrating which is an issue I’ve had in the past. I’ll definitely be making again!

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

photo of the blog owner, Lisa

HI, I'M LISA!

I believe happiness is just as essential as diet when it comes to living a healthy life. For me, this includes eating things that bring me joy. I created Parsley & Parm to share fresh and flavorful recipes that are as delicious as they are healthy.

Learn more about me →

FIND ME ON SOCIAL!

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
  • TikTok

Footer

Affiliate Links: This web site may contain affiliate links to products I have used and recommend.
More information is available in Parsley & Parm's privacy policy.

COPYRIGHT 2022 BY PARSLEY & PARM

17 shares