• Skip to primary navigation
  • Skip to header navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
  • Shop
  • About
  • Contact
  • My Cookbook
my new book!
Display Search Bar

The Paleo Running Momma

Run Fast, Eat Clean, Live Messy!

  • Browse Recipes
  • By Course
    • Appetizers & Snacks
    • Breakfast & Brunch
    • Dips, Dressings and Sauces
    • Lunch & Dinner
    • Sweet Treats
    • Veggies & Sides
  • By Dessert
    • Breads & Muffins
    • Brownies & Bars
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Crisps, Cobblers, & Crumbles
    • Fruit
    • No-Bake
    • Pies & Tarts
  • By Special Diets
    • Egg Free
    • No Added Sugar
    • Nut Free
    • Vegan
    • Whole30
  • By Ingredient
  • By Holiday/Season
    • Birthday
    • Christmas/Winter
    • Easter/Spring
    • Summer/BBQ
    • Thanksgiving/Fall
  • View the Full Recipe Index

2.19.17

Shakshuka with Kale and Sausage {Paleo & Whole30}

Sharing is caring!

Whole 30 Nut Free No Added Sugar

Eggs simmer in a spicy tomato sauce with kale and sausage in this savory and filling Shakshuka.  This Paleo and Whole30 Shakshuka makes a comforting and healthy meal for brunch, dinner, or whenever!

Eggs simmer in a spicy tomato sauce with kale and sausage in this savory and filling Shakshuka. This Paleo and Whole30 Shakshuka makes a comforting and healthy meal for brunch, dinner, or whenever!

If Saturdays are all about dessert, then Sundays need to be all about BRUNCH.  Heck-to-the-oh-my-yes!  Savory, comforting, happy-making brunch recipes that involve eggs.  Have I told you how much I love eggs?  Did I even have to?!

As if the hundred+ egg pictures on this blog gave me away or something.  So yes, I love eggs, but oddly up until now, I had never made shakshuka.  Crazy talk coming from me – it’s embarrassing.

Eggs simmer in a spicy tomato sauce with kale and sausage in this savory and filling Shakshuka. This Paleo and Whole30 Shakshuka makes a comforting and healthy meal for brunch, dinner, or whenever!There’s really no good reason for not having at least attempted this traditionally middle eastern breakfast recipe, starring my favorite breakfast companion – eggs – which, according to Google, can be made hundreds of ways.  Seriously, it’s like everyone who has a skillet also has a shakshuka recipe.  Well, now I have mine, and I’m certain it’s the first of many since I completely fell in love – no surprise.  Eggs simmer in a spicy tomato sauce with kale and sausage in this savory and filling Shakshuka. This Paleo and Whole30 Shakshuka makes a comforting and healthy meal for brunch, dinner, or whenever!

This is not exactly a traditional shakshuka recipe, since I added sausage and kale, and, I’m guessing since this is a Paleo site that you won’t be dipping thick crusty bread in it either.  And can you even believe I had the nerve to spell out the words “crusty bread” on a Paleo and Whole30 website?!!   Not sure what’s gotten into me…

Anyway, I guess I won’t pretend that some people don’t eat bread with their shakshuka, it just happens to be totally unnecessary the way I made it here since it’s super filling as is.  Sausage, kale, tomato and eggs.  If you need to go toast, I say go sweet potato toast!  Or simply bake yourself a sweet potato and go to town – carb-problem solved.

Another thing I absolutely love about this recipe – and really ALL big savory recipes involving eggs – is that it’s totally an anytime-meal.  Breakfast, brunch, lunch, dinner – you simply can’t go wrong.  It’s all made in one skillet and ready in 30 minutes, which makes it perfect to throw together on a lazy Sunday morning or after work on a weekday.

I made enough to feed 4-6 people, but you can easily scale the recipe to suit the amount of servings you want.  Are you guys ready for simmering egg heaven?  Or hell, I suppose, given the fiery tomato sauce.  Either way, total yumminess.  Let’s cook!

Shakshuka with Kale and Sausage {Paleo & Whole30}

Shakshuka with Kale and Sausage {Paleo & Whole30}

Eggs simmer in a spicy tomato sauce with kale and sausage in this savory and filling Shakshuka. This Paleo and Whole30 Shakshuka makes a comforting and healthy meal for brunch, dinner, or whenever!
Author: Michele Rosen
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes
Course: Brunch/Lunch/Dinner
Cuisine: Paleo and Whole30
Servings: 6 servings
Print this Recipe
Did you make this recipe?
Leave a review
4.7 from 10 votes

Ingredients

  • 1 tbsp organic ghee or other cooking fat of choice
  • 1 small onion diced
  • 1 red bell pepper diced
  • 3-4 cloves garlic minced
  • 2 links chorizo or andouille sausage pre-cooked and chopped, sugar free for whole30*
  • 28 oz can peeled plum tomatoes half drain and tomatoes roughly chopped
  • 1 tsp chili powder
  • 3/4 tsp paprika
  • 1/2 tsp cumin
  • Dash cayenne - optional for extra heat
  • Small bunch of fresh kale or large handful, roughly chopped
  • 6 eggs
  • Salt and pepper
  • Fresh parsley chopped, for garnish

Instructions

  1. Preheat your oven to 400 degrees (to bake the eggs at the end), heat a large cast iron skillet over medium heat and add the ghee or other cooking fat.
  2. Once skillet is hot, add the onions and peppers and cook until the onions are translucent, stirring, then add the garlic and sausage and cook 2-3 more minutes.
  3. Once the sausage begins to brown, add the tomatoes and spices and simmer for 5-8 minutes until the sauce thickens, stir in the chopped kale and continue to cook so the kale wilts**
  4. Create 6 spaces in the mixture and crack each egg right into the skillet, careful not to break the yolks. Sprinkle with salt and bake in the preheated oven for 10-15 minutes until eggs are cooked to preference. Remove from oven and garnish with chopped parsley before serving hot. Serve alone or with potatoes for a filling and delicious Paleo and Whole30 meal.

Recipe Notes

*Check labels for Whole30 compliance or try this sausage
**If preferred, you can blanch the kale prior to adding it to the skillet by adding it to boiling water for one minute, then draining.

Nutrition

Calories: 258kcal
Carbohydrates: 14g
Protein: 14g
Fat: 16g
Saturated Fat: 6g
Cholesterol: 193mg
Sodium: 704mg
Potassium: 601mg
Fiber: 3g
Sugar: 7g
Vitamin A: 2970IU
Vitamin C: 55.9mg
Calcium: 95mg
Iron: 3.8mg

Did you make this recipe?

Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma

What I Used to Make My Shakshuka with Kale and Sausage:


Eggs simmer in a spicy tomato sauce with kale and sausage in this savory and filling Shakshuka. This Paleo and Whole30 Shakshuka makes a comforting and healthy meal for brunch, dinner, or whenever!

Want more savory Paleo brunch recipes?  Try one of these!

Butternut and Chorizo Pizza Hash {Whole30}

Sweet Potato Bacon Kale Hash for One {Whole30}

“Burger and Fries” Breakfast Bake {Whole30}

Paleo Breakfast Casserole {Whole30}

Tell Me!

Favorite egg recipe of all time?

How often do you do breakfast for dinner?

Note: This post contains Amazon affiliate links. This means that if you click on a link and make a purchase, I will receive a small commission at no cost to you. Thank you for supporting Paleo Running Momma!

You Might Also Like...

  • Sausage Pizza Sweet Potato Breakfast Hash {Paleo & Whole30}
  • Easy Homemade Breakfast Sausage {Paleo & Whole30}
  • Italian Breakfast Casserole {Paleo, Whole30}
Previous Post
Next Post

About Michele

More than a little into running and paleo recipes (yoga now too!) but I'm not here to rain on your grains (or anything else) so come along for the ride! I do a little too much of everything (except cleaning), and I enjoy laughing at myself. As long as I'm the one making the jokes, that is. Just kidding. So bring me your angst, your appetite and your frying pan and climb aboard!

Reader Interactions

Reader Reviews & Comments

  1. Mel _OutRunCf says

    February 19, 2017 at 8:58 am

    Sure looks delicious and perfect to make ahead and bring to work! I have a breakfast fiesta casserole that I love with sweet potatoes, spicy ground turkey, taco seasoning and all kinds of veggies.

    Reply
    • Michele says

      February 19, 2017 at 9:18 am

      Oh man I just made such a similar breakfast casserole this past week! Great minds think alike 🙂

      Reply
      • Mel_OutRunCF says

        February 19, 2017 at 1:19 pm

        Awesome! I hope you will post it so I can try it 😉

        Reply
  2. Emily says

    February 20, 2017 at 8:37 am

    This looks like a really unique dish; I’ve seen a recipe on one other blog, and it sounds so fascinating. I would like to try it some day soon!

    Reply
  3. Nancy Clarke says

    January 24, 2018 at 2:10 pm

    4 stars
    WHAT ARE THE CALORIES IN A SERVING DO YOU THINK?

    Reply
    • Michele says

      January 26, 2018 at 5:31 pm

      I can calculate that for you, check back soon and it should be up!

      Reply
  4. Nancy Clarke says

    January 26, 2018 at 11:58 am

    5 stars
    I made this last night and it was excellent. Served mine with a baked sweet potato and the husband with a baked russett potato and then chopped the potato up and cooked in a little butter, kind of like country hash browns. We both loved the sauce and eggs for dinner was wonderful. Very easy to put together and lots of depth of flavor. I will definitely be making this again. I used chicken andouille sausage.

    Reply
    • Michele says

      January 26, 2018 at 5:25 pm

      Love it, that sounds great!

      Reply
  5. Teresa says

    June 18, 2018 at 9:04 pm

    5 stars
    Made this tonight and served over roasted potatoes – so delicious! both my husband and I raved about the flavor, nice spiciness, and so satisfyingly filling. This is one of my favorite Whole30 recipes now. Heck, this is one of my favorite recipes period! Thank you for sharing it!

    Reply
    • Michele says

      June 20, 2018 at 9:47 pm

      Oh that’s so great to hear – thrilled you loved it!

      Reply
  6. Nancy Clarke says

    December 21, 2018 at 11:31 am

    5 stars
    This was very easy and absolutely delicious. The sauce is deep and flavorful and I use the any left over sauce with other things like chicken. I baked a Japanese sweet potato for myself, although you don’t really need it but it adds something to the presentation. For my husband I used a baked russet potato and he found the dish to be satisfying, flavorful and filling. I make this over and over as it is simple to put together.

    Reply
  7. Susanna says

    January 21, 2019 at 1:02 pm

    I made this a few nights ago with hot Italian sausage that I had on hand and it was absolutely delicious! This will be part of our meal rotation from now on. Thanks for the great recipe!

    Reply
  8. Moxxi says

    April 18, 2020 at 10:17 am

    5 stars
    Excellent. Didn’t have plum tomatoes so subbed with diced. It was perfect.

    Reply

Trackbacks

  1. WHY YOU SHOULD TRY WHOLE30 AND RECIPES TO KEEP YOU HAPPY - Jacqueline Cooke says:
    March 22, 2018 at 9:59 pm

    […] Follow this recipe. Ideally huddled at your BF’s parent’s house while babysitting his nieces // blasting Justin Timberlake. […]

    Reply
  2. Delicious Whole 30 Recipes – Healthy Smart Living says:
    June 14, 2018 at 2:08 am

    […] Paleo Running Momma Shashuka […]

    Reply

Leave a Comment Cancel reply

Recipe Rating




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

Primary Sidebar

Welcome!

Hi! I’m so happy you stopped by! My name is Michele and I’m a Paleo eater and recipe creator, runner, mom of 3, and the gal behind Paleo Running Momma! Over here you’ll find real-food, clean eating family favorites that you’ll be excited to share with your loved ones. I hope you stay awhile, eat, savor, and enjoy!

Read More

Free Recipes

Subscribe to email updates for new recipes delivered to your inbox!

Footer

Weeknight Ideas

M
Get the Recipe
One-Skillet Teriyaki Meatballs {Paleo, Whole30}
These easy one-skillet teriyaki meatballs are perfect for weeknights.
T
Get the Recipe
Instant Pot BBQ Chicken {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!
W
Get the Recipe
Glazed Sheet Pan Chicken with Butternut Squash and Apples {Paleo, Whole30}
The perfect no-fuss, one-pan paleo and Whole30 dinner.
TH
Get the Recipe
Crispy “Breaded” Paleo Chicken Cutlets {Whole30}
Quick, simple, and perfect to make ahead of time!
F
Get the Recipe
Loaded Taco Sweet Potato Sliders {Paleo, Whole30}
Packed with flavor and perfect over a sweet potato or greens!

New Recipes

Delivered to your inbox!

Sign Me Up!
Who’s up for one-bowl paleo breadsticks this wee Who’s up for one-bowl paleo breadsticks this weekend? These easy Italian breadsticks are loaded with flavor, Italian herbs and garlic, and have the perfect chewy texture.
They’re great when you’re craving bread but want to keep things clean!  Gluten-free, grain free, dairy free and perfect for dipping 🍕link to the recipe is in my bio 😄https://www.paleorunningmomma.com/paleo-breadsticks-one-bowl-gluten-free-dairy-free/
#paleobaking #healthybaking #paleobread
Happy Valentine’s Day 💕🍫aka an excuse to h Happy Valentine’s Day 💕🍫aka an excuse to have chocolate all month long and not mad about it!I present you with the best paleo chocolate cake with chocolate “buttercream” frosting!  A reader favorite and the only blog recipe that also made it to my cookbook - Paleo Baking at Home.  Link to the recipe is in my bio so go make this ASAP (or save for a needed chocolate fix 🍫) P.S. if you haven’t preordered my book yet (releasing March 10!) the link is also in my bio or just search on amazon!
https://www.paleorunningmomma.com/paleo-chocolate-cake-chocolate-buttercream/
#paleobaking #paleobakingathome #chocolatecake #paleotreats
Counting down to Valentine’s Day with more choco Counting down to Valentine’s Day with more chocolate 🍫 and we’re making donuts today!  Double chocolate frosted paleo donuts that also happen to be nut free 💕and can be made in a muffin pan too 😄 gluten free, dairy free, kid approved and so fun! Link to the recipe is in my bio ❤️ https://www.paleorunningmomma.com/chocolate-donuts-gf-paleo/
#donuts #chocolate #paleotreats #chocolatedonuts #paleobaking #healthybaking
Brand new on the blog today - chocolate covered ch Brand new on the blog today - chocolate covered cherry fudge brownies 🍫💕 I made these egg free, vegan and paleo and DANG did they rock my world last week. Planning to make them again for Valentine’s Day because hello chocolate heaven magic!  Chocolate covered cherries were my favorite as a kid and the fudgy brownies speak for themselves. Link to the recipe is in my bio 😍https://www.paleorunningmomma.com/chocolate-covered-cherry-fudge-brownies-paleo-vegan/#paleobaking #chocolate #vegan #veganrecipes #vegandesserts
Totally guilty of chocolate AND cheesecake spammin Totally guilty of chocolate AND cheesecake spamming you this week 💕 for Valentine’s Day 💕 and today it’s a paleo + vegan espresso chocolate chip cheesecake!This creamy rich cheesecake has a chocolate cookie crust topped with a cashew based espresso chocolate chip cheesecake layer.  Dairy-free, gluten-free, egg free, refined sugar free. Link to the recipe is in my bio ☕️🍫 https://www.paleorunningmomma.com/espresso-chocolate-chip-cheesecake-paleo-vegan/
#vegandesserts #vegancheesecake #veganrecipes #veganbaking
Every time I make vegan cheesecake I’m amazed th Every time I make vegan cheesecake I’m amazed that it’s possible to make “cheesecake” so legit without any dairy!  Today’s chocolate raspberry mini cheesecakes are no exception - soooo good!These mini vegan cheesecakes have a chewy chocolate layer topped with a super creamy sweet raspberry cashew cheesecake layer.  Top them with a chocolate drizzle and you’re good to go for Valentine’s Day!  Gluten free, no bake, dairy free, egg free, vegan.  Link to the recipe is in my profile 💕🍫 https://www.paleorunningmomma.com/chocolate-raspberry-mini-vegan-cheesecakes-no-bake/#vegancheesecake #vegandesserts #paleovegan #paleotreats #chocolate
Happy Monday!! I have a new IG-only recipe for you Happy Monday!! I have a new IG-only recipe for you today that couldn’t be more perfect for a Monday morning (especially to kick off Valentine’s Day week 💕💕) a yummy Paleo Mocha Latte! ☕️🍫 #ADI added some @ancientnutrition collagen for more protein too. I used the plain version but you can go double-chocolate with their chocolate flavored collagen!I add their collagen protein to my coffee daily for the bonus skin and joint benefits plus extra protein 👍Here’s the recipe for the best paleo mocha latte!
Makes 2 servings
10 oz strong brewed coffee, hot (or espresso, if preferred)
1 cup almond milk, or nut pods creamer, heated in the microwave or a saucepan
2 Tbsp raw cacao powder
2 Tbsp maple sugar (or coconut sugar)
2 scoops Ancient Nutrition Multi Collagen Protein (use the chocolate flavor for double chocolate!)
1 1/2 tsp pure vanilla extract optional
Extra cacao powder or shaved dark chocolate for garnishAdd the prepared coffee or espresso, the milk or creamer, cacao powder, maple sugar, collagen, and vanilla to a blender and blend until all is dissolved, then continue to blend until frothy.  Divide between 2 cups and garnish with extra cacao powder or shaved chocolate if desired.  Enjoy!
New today!! These double chocolate muffins are inf New today!! These double chocolate muffins are infused with lots of orange flavor, drizzled with an orange glaze and of course loaded with tons of rich dark chocolate!
Made with almond flour, they have a texture like traditional wheat flour muffins but are totally grain free, dairy-free, and paleo friendly.  Great for snacks, breakfast and brunch!  Link to the recipe is in my profile 😄https://www.paleorunningmomma.com/double-chocolate-orange-muffins-paleo/
#paleobaking #chocolate #paleotreats
Follow on Instagram
Back To Top
© 2021 The Paleo Running Momma
  • Contact
  • Privacy
  • Policies
Site Credits Designed by Melissa Rose Design. Developed by Once Coupled.
  • Facebook
  • Twitter
  • Pinterest