Zucchini Noodle Shakshuka {gluten-free}

Share This

Zucchini Noodle Shakshuka (gluten-free)

It’s quite possible you have heard of Shakshuka (or Shakshouka) before, but it’s also pretty likely you haven’t. If you haven’t – I am excited to introduce you to one of the yummiest egg dishes you ever will have. I myself hadn’t heard of Shakshuka before late last year sometime. I recall seeing a photo of it in a cookbook then on Pinterest and it was love at first (and second) sight, before I ever even tasted it. I have made it several times since discovering it, always changing things up a little here and there. Bottom line is no matter how I make it, it’s precisely my kind of meal – an egg dish that can literally work for any meal. Breakfast, lunch or dinner.

Zucchini Noodle Shakshuka (gluten-free)

Though the origin of Shakshuka is somewhat uncertain, it is a staple dish in Israeli, Morrocan, Tunisian and Egyptian cuisines, among many, many others. Wikipedia (and several other sources) says it to be of Tunisian origin – which is perfect considering my love of Tunisian olive oil.

Zucchini Noodle Shakshuka (gluten-free)

No matter where it originated, this meal is pure comfort in a skillet. Most times Shakshuka is found on breakfast menus, though I personally really love this dish as dinner, as much or more. A spicy flavorful tomato sauce, salty cheese, runny egg yolks and fresh herbs – it is just so perfect. For my variation on the traditional version, I added the zucchini noodles as a fun way to use up some of the many zucchinis we are getting from our garden this summer and to add some extra nutritional value. You could also add your favorite greens, as many recipes call for – kale, swiss chard or spinach.

Zucchini Noodle Shakshuka (gluten-free)

If serving Shakshuka to a large group, before adding the eggs you can divide the sauce up amongst several ramekins, adding a single egg in each one and baking them at 400F for about 10 minutes, to cook the eggs to completion. Additionally, you could also consider serving your one-pot Shakshuka communally – right out of the skillet, with some crusty (gluten-free) bread or pita for soaking up the sauce, if that’s your thing. Or maybe some homemade hummus alongside it.

Zucchini Noodle Shakshuka (gluten-free)

Zucchini Noodle Shakshuka (gluten-free)

Healthy, easy-to-make, versatile, great for entertaining and budget-friendly – seriously, what more could you ask for in a one-pot meal?


Zucchini Noodle Shakshuka {gluten-free}

gluten-free, paleo, dairy-free, nut-free, whole30
Print Pin Rate
Prep Time: 5 minutes
Cook Time: 35 minutes
Total Time: 40 minutes
Servings: 4 -6 servings


  • 4 tablespoons Terra Delyssa Organic Extra Virgin Olive Oil, divided
  • 2 medium zucchini, about 1 pound, cut into thin noodles with a spiralizer, mandoline or a knife
  • 1 small yellow onion, peeled and diced
  • 1 small red bell pepper, cored, seeded and diced
  • 1 small jalapeño, cored, seeded and finely chopped
  • 4 cloves garlic, minced
  • 1 teaspoon smoked paprika
  • 1 teaspoon cumin seeds
  • 1 teaspoon fennel seeds
  • pinch of red pepper flakes, optional
  • 1 28- ounce can of organic crushed tomatoes*, mine were fire roasted
  • ¼ cup water, you may want more
  • 2 tablespoons organic tomato paste
  • 1-2 teaspoons honey, optional, to taste
  • Sea salt and pepper, to taste
  • 4-6 large local farm fresh eggs
  • ½ cup sheep's milk feta cheese or goat cheese, crumbled (optional)
  • small handful fresh parsley, roughly chopped


  • Heat 2 tablespoons of the olive oil in a skillet over medium-high heat. Add the zucchini noodles and cook for 3-5 minutes, to soften up a bit. Remove the zucchini noodles from the pan and drain off any excess liquid. Set aside.
  • Place the skillet back over a medium-high heat and add the remaining olive oil. Add the onion and peppers. Cook, stirring until softened, 5-7 minutes. Add the garlic, paprika, cumin seeds and fennel seeds. Cook, stirring, until fragrant, just about a minute or two.
  • Add the tomatoes, water, tomato paste and honey, reduce the heat to medium and simmer for about 15 minutes. The sauce should be thickened, but not too thick. Add more water, if need be. Taste the sauce, season with salt and pepper to your liking. Add the zucchini noodles and a handful of fresh parsley - toss around in the sauce, making sure the noodles are evenly distributed and covered completely in sauce.
  • Using the back of a wooden spoon, make slight indentations in the sauce for the eggs. Crack the eggs into indentations on the surface of the sauce, so they are evenly spaced. Cover the skillet with a lid, cook the eggs until just set, about 5-10 minutes. The egg whites should be firm, the yolk a little runny. Remove from the heat. Sprinkle crumbled feta and fresh parsley over top.
  • Spoon the zucchini noodles, sauce and eggs into bowls. Add more feta and parsley, if you'd like. Serve immediately. Serve with crusty bread or pita, if you wish.


*Note: You could also use 2 pounds fresh, ripe tomatoes, cored and diced - be aware though, you may need to cook the sauce a bit longer than the 15 minutes, if using fresh tomatoes.



Adapted from and inspired by several different recipes:
Smitten Kitchen
Aida Mollenkamp
David Lebovitz
Tori Avey
and more…

Disclosure: This post contains affiliate links. If you make a purchase using these links – your cost remains the same, but I earn a small percentage to help support this blog. Thank you!


Did you make this recipe - or any others from the TY archives?

Share your photos on Instagram, tag @bethmanosbrickey and include the hashtag #tastyyummies

12 Responses

  1. You’re right, this is perfect for any meal. Love the spices in it and the pictures are beautiful! Naomi would soooo love this, showing her now.

  2. meg says:

    I love shakshuka! The first time I made it, the eggs weren’t cooked enough and I would not recommend doing that. When cooked correctly it is awesome! I like that you added zucchini and will have to give this a whirl!

  3. Aly says:

    This is both yumm and healthy. I would love to try this as soon as possible.

  4. This is SO genius!! Why don’t I own a spiralizer yet?!

  5. […] Tasty Yummies shared Zucchini Noodle Shakshuka […]

  6. […] Beth made some BEAUTIFUL poached eggs in her Zucchini Noodle Shakshuka. […]

  7. […] more like these inspiring lovlies right here… flowers // dinner // books // […]

  8. Nicole says:

    I made this dish for the second time last night, and it is fabulous. I love that it’s the perfect main course portion for 4, because my husband & I eat it for dinner, and then take the extra two portions for lunch the next day! I’ve just been chopping the zucchini into sticks, but my husband is demanding we get a spiralizer – lol! Thanks for another amazing recipe, Beth!

  9. Nicole E says:

    I made this for the first time tonight for myself and my husband. No leftovers. Enough said. 🙂

  10. Natasha says:

    Hi Beth – I only have ground cumin. How much would you recommend in place of the seeds?

  11. Kathy says:

    Yum! Making this STAT!

Leave a Comment

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

Recipe Rating


Sign up for the Tasty Yummies email list and receive notifications when new posts go live, plus get you’ll get exclusive offers, downloads, recipes and more!

DISCLAIMER: This website is written and produced for informational and educational purposes only. Statements within this site have not been approved by the FDA. Content should not be considered a substitute for professional medical expertise. The reader assumes full responsibility for consulting a qualified health professional before starting a new diet or health program. Please seek professional help regarding any health conditions or concerns. The writer(s) and publisher(s) of this site are not responsible for adverse reactions, effects, or consequences resulting from the use of any recipes or suggestions herein or procedures undertaken hereafter.