Home > Recipes > Meal > Breakfast > Green Shakshuka (No Tomato, Paleo, Whole30)

Green Shakshuka (No Tomato, Paleo, Whole30)

4.87 from 15 votes

What’s Inside: This Green Shakshuka recipe is the perfect marriage of savory green veggies and rich poached eggs that makes the perfect meal for a holiday paleo breakfast, brunch, lunch, or even a light dinner!

how to make green shakshuka recipe

What Is Shakshuka?

Traditional Tunisian shakshuka is comprised of eggs that are gently poached in a simmering, savory concoction of tomatoes, bell peppers, onions, garlic, and some warm spices. And it is tasty! But all those nightshades (tomatoes, peppers, spices) sometimes don’t make me feel the best so we’re going green for this recipe!

Instead of tomatoes, I pair power greens like spinach and arugula with my favorite homemade chimichurri sauce to achieve the perfect balance of salty, sweet, green goodness! The parsley, capers, red wine vinegar, oregano, and garlic in the chimichurri bring the greens and poached eggs together in the most delicious way.

Serve with some gluten-free bread or as is, and you’re set!

how to make green shakshuka recipe

Key Ingredients

  • Extra virgin olive oil, or another light-tasting oil with a high smoke point like avocado
  • Power greens, like frozen or fresh chopped organic spinach and chopped arugula. You can substitute any greens you like. Kale, chard, or shaved Brussel sprouts would be great!
  • The best chimichurri sauce
  • Eggs, the fresher the better! (omit for AIP and swap for prosciutto, bacon, or smoked wild-caught salmon)
  • Salt and pepper to taste (omit pepper if AIP)

How To Make Green Shakshuka

  • Make Your Greens: Pre-heat your medium cast iron skillet over medium-low, and add olive oil. Once shiny, add the frozen spinach (not thawed) to the pan, followed by the arugula. Stir for 3-4 minutes, and add more arugula if needed to cover the pan. Add the chimichurri sauce and mix to coat. Alopow to simmer for a couple more minutes until spinach is no longer frozen.
  • Add the Eggs: Create four wells that are evenly spaced apart and crack your eggs directly into them. Cover the pan and let it cook for 5-7 minutes, or longer depending on how you like your eggs. Season with salt and pepper.
  • Serve hot, and enjoy!
how to make green shakshuka recipe

How To Make AIP Green Shakshuka

You can easily make this nutritious, veggie-packed dish AIP-friendly by substituting prosciutto, bacon, or smoked wild-caught salmon for the eggs and omitting the black pepper.

Nixing eggs (or just need a break)? Try my popular Paleo Grain-free Porridge for Breakfast. It’s easy to whip up on a weekday morning or meal prep like “overnight oats”!

Looking for more brunch ideas? Check out my roundup of the Best Paleo brunch recipes. Perfect for any occasion!

What To Serve with Shakshuka

Traditionally, serving shakshuka with some crusty bread for dipping is the way to go! This is delicious on its own, with other brunchy foods like a delicious waffle board, or try my gluten-free Buckwheat Bread! It also pairs well with some coffee or a hot caffeine-free beverage for breakfast or your holiday brunch!

how to make green shakshuka recipe


  • Incorporate more green veggies! Kale, Brussel sprouts, green cabbage, chard, green leafy lettuce, and cilantro would work beautifully in this shakshuka recipe.
  • Spice it up! If you love and tolerate more spicy flavors, go for it. You could add some cayenne pepper, red pepper flakes, chili powder, or even some diced jalapeños.
  • Add some fresh squeezed lemon or lime juice to brighten this dish up!

Storage, Reheating, and Freezing Instructions

  • Store cooled leftovers in airtight containers for up to 4 days in the refrigerator.
  • Freeze the cooled savory greens in an airtight, freezer-safe plastic bag or container, and store in your freezer for up to 3 months. Do not freeze the poached eggs. Just add them to the greens after you have reheated them on the stove to simmering.
  • Reheat leftovers on the stovetop over medium-low heat until warmed through or in the microwave for 2-3 minutes. (Be careful to not overcook the poached eggs.)
how to make green shakshuka recipe

More Recipes To Try

If you enjoyed this Green Shakshuka recipe, then you’ll love these other brunch dishes:

how to make green shakshuka recipe

Green Shakshuka (No Tomato, Paleo, Whole30)

4.87 from 15 votes
This Green Shakshuka recipe is the perfect marriage of savory green veggies and rich poached eggs that makes the perfect meal for brunch, lunch, or even dinner! It's Paleo, Whole30 and has some ideas for AIP (egg-free) variations.
Prep Time: 10 mins
Cook Time: 12 mins
Total Time: 22 mins
Yield: 4


  • 1 tbsp extra virgin olive oil
  • 8 oz. frozen chopped organic spinach
  • 2-3 handfuls fresh arugula chopped
  • 3 tbsp chimichurri sauce
  • 4 large eggs
  • salt to taste
  • pepper to taste


  • Heat a 10-inch skillet (I used my cast iron) over medium-low.
  • Add olive oil and let heat up for a minute.
  • Add frozen spinach directly to the pant and stir around while you chop the arugula, add that in next and continue to stir as the spinach comes back to life. Let it mix together for 3-4 mins. Add more arugula if you're not covering the pan.
  • Next, add the chimichurri sauce and continue to mix the greens to coat in the sauce. Let cook for another couple of minutes, there should be no more frozen spinach at this point.
  • Create 4 wells evenly spaced, and crack your eggs into them, cover your pan and let cook for 5-7 minutes depending on how well-cooked you like your eggs. Keep an eye on them, checking every so often to keep track.
  • Season over top with salt, pepper, and herbs to garnish.
  • Serve hot with a heaping serving of greens and eggs to top or distribute evenly into containers to store for up to 4 days.


MAKE IT AIP: Swap eggs for prosciutto, bacon, or smoked wild
salmon and omit pepper.
Diet: Mediterranean
-Alison Marras
This post may contain affiliate links. Please read my disclosure policy.

browse more recipes:

Breakfast Dairy-free Eggs Gluten-free Grain-free Greens Low-carb Nightshade-free Paleo Whole30
Start nourishing your body easily + consistently

I believe your healing journey with real food can be a stress-free lifestyle, filled with joy and flavor, giving you the time and energy to live more.

Subscribe to my newsletter, and you’ll receive the latest recipes and my best wellness tips to make this a lifestyle!

Join Now

join the conversation

Your email address will not be published.

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. I love chimichurri and couldn’t wait to try this recipe.  It went so well with the eggs.  I can’t wait to make it again.

  2. I love this tasty twist on the classic – it adds so much unique flavor, it’s one of our new favoirtes!

  3. This is the perfect way to fuel your day. I’ve never had it with all greens before and it was such a delicious change. Thanks!

  4. Such a great combination and so yummy! My hubby and I are always looking for new recipes! This is by far one of our favorites! Definitely making this again!

  5. I adore shakshuka, but let me tell you, this green shakshuka is an absolute game changer! Thank you for this recipe!

you might also like