Find A Recipe:

  • Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Kayla's Kitch and Fix
  • Home
  • Recipes
    • Drink
      • Coffee
      • Cocktails
      • Mocktails
    • Food
      • Breakfast
      • Lunch
      • Dinner
      • Sides
      • Appetizers
      • Dairy Free
      • Gluten Free
      • Grain Free
      • Refined Sugar Free
      • Paleo
      • Vegan
      • Vegetarian
      • Whole30
      • Dessert
  • Lifestyle
    • Dinner Parties
    • Guides
    • How To
    • Travel
    • Wedding
  • Shop

Paleo Shakshuka

March 27, 2021 by kaylaskitchandfix Leave a Comment

This Paleo Shakshuka is a healthy and versatile breakfast or brunch classic that meets the dietary needs of many. It’s perfect for serving a group as it is vegetarian on it’s own and can be adjusted to work for lots of different intolerances.

Paleo Shakshuka

Paleo Shakshuka

I have had shakshuka at a handful of restaurants and have always loved it, but because of the allergies and food in tolerances I have, I wanted to create a version that I could make at home any time I wanted! My version does stray slightly from the traditional recipe that includes bell peppers, so feel free to use them if they work into your diet!

Paleo Shakshuka with Grain Free Tortillas

History

Shakshuka is a North African cuisine and is very popular in the Middle East, but you’ll find different variations of it all over. Traditionally, this dish consists of poached or baked eggs in a spicy tomato sauce with other vegetables and is often served in a cast iron pan. Often the veggies found in this dish are bell peppers and onion, but since I personally have an intolerance to bell peppers, I swapped in some different veggies! You are free to sub in the bell peppers to take the traditional route for this recipe. This dish is delicious with them!

  • Paleo Shakshuka
  • Paleo Shakshuka

Blue Sky Family Farms

I was so happy that I had the opportunity to partner on this recipe with Blue Sky Family Farms free range and pasture raised eggs. What I love about this brand is more than just their high quality pesticide and hormone free eggs, but the fact that they truly care about their chickens as well as the environment. BSFF free range chickens have 10 acres to roam free and their pasture raised chickens have over 50 acres to roam free!

They are American Humane Certified which is the highest standard in eggs and are Non-GMO Verified and USDA Organic Certified (for their organic eggs). You can read more about their chickens by clicking here and find a carton near you on their store locator by clicking here!

  • Fried Green Tomatoes
  • Paleo & Whole30 Mayo
  • Whole30 Zucchini Noodle Ramen

Hungry for more?

Check out some of the other delicious and healthy recipes I was lucky enough to create in partnership with Blue Sky Family Farms eggs!

  • Grain Free Fried Green Tomatoes
  • Paleo Homemade Mayo
  • Whole30 Friendly Zucchini Noodle Ramen

FOLLOW ALONG

Be sure to follow me on Instagram to be the first to know about new recipes as well as watch how to videos on my stories and Reels. Also be sure to head over to Pinterest to save any of my recipes for safe keeping. See you there!

Paleo Shakshuka with Grain Free Tortillas

Paleo Shakshuka

Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 25 minutes mins
Total Time 30 minutes mins
Servings: 6
Course: Breakfast, Brunch, Main Course
Ingredients Equipment Method

Ingredients
  

  • 1 tbsp avocado oil or olive oil
  • 1 zucchini, diced
  • 1 onion, diced
  • 1 clove garlic, diced
  • 1 large handful kale or spinach, chopped
  • ½ tsp cumin
  • ½ tsp onion powder
  • ½ tsp garlic powder
  • ⅛ tsp chili powder
  • ¼ tsp paprika
  • ¼ tsp salt, more to taste
  • 1 28 oz can diced tomatoes
  • 3-6 eggs
  • ¼ cup water, veggie broth or bone broth
  • 2 tbsp tapioca starch

Equipment

  • Cast Iron Skillet

Method
 

  1. Preheat your oven to 350 degrees.
  2. In a pan on the stove over medium to low heat, sauté onion and garlic together with oil and then add in the kale/spinach and zucchini.
  3. Add in spices then top with the crushed tomatoes and stir together. Simmer for 5-10 minutes.
  4. Mix together tapioca starch and either water, veggie broth or bone broth to form a paste, then quickly stir into the skillet. This will thicken the tomato sauce slightly.
  5. Crack the eggs on top and move the skillet to the oven to bake for 10-15 minutes or until eggs are cooked.
  6. If you'd like, top with avocado, fresh herbs, salt and pepper and serve with (for paleo, grain free) tortillas or pita bread!

Filed Under: Breakfast, Dairy Free, Food, Gluten Free, Recipes, Refined Sugar Free, Whole30

Previous Post: « Crudités Platter with Homemade Dips
Next Post: Healthy Sauce Round-Up »

Reader Interactions

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Hi, I’m Kayla!

and I'm the girl behind KK&F, a place where you can get your "fix" on all things lifestyle and find your next meal with my favorite healthy recipes. I love to recreate my favorite foods using real ingredients while inspiring practical and intuitive wellness fit for real life.

Follow Along

  • Email
  • Instagram
  • Pinterest

Footer

Privacy Policy

Copyright © 2026 Kayla's Kitch and Fix on the Foodie Pro Theme