Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (2024)

This Post May Contain Affiliate Links. Please Read OurDisclosure Policy.

This healthy jambalaya recipe is a Whole30 and low carb version of an authentic Cajun dish. With sausage and shrimp, this paleo Creole recipe is even keto friendly, thanks to cauliflower rice! Surprisingly easy, too, and it comes together in a little less than an hour.

Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (1)

Ah, New Orleans. The atmosphere, the music, the FOOD. Truly, is there anything better than seriously authentic Cajun food around every corner? Well, only perhaps the fact that you can chase it all down with plenty of local beer and a couple of powdery beignets.

Or maybe that you can make it all home exceptway healthier, Whole30 compliant, and low carb (even keto!). The secret? An authentic jambalaya recipe with a quick substitution of cauliflower rice for white rice.

What Makes This Recipe So Good

  • The combination of Cajun ingredients, like sausage, shrimp, and Cajun “holy trinity” (onions, bell peppers, celery), make this healthy jambalaya taste super authentic.
  • Cauliflower rice means this recipe is Whole30, paleo, low carb,and keto.
  • It’s actually quite easy to make and comes together in less than an hour!

Recipe Variations

  • Try crawfish instead of or in addition to the shrimp! SO GOOD!
  • Use broccoli rice instead of cauliflower ricein this healthy jambalaya if you feel like it.
  • Stir in a couple of (drained) cans of crab for some extra seafood jambalaya magic.
  • Replace the shrimp or sausage with cooked chicken, preferably dark meat.

Chef’s Tips

  • Make sure you simmer the mixture. If you don’t and the liquid doesn’t properly reduce, you’ll end up with a soupier dish than what a jambalaya should be.
  • If you’re on a Whole30 round, stick to sausages like Aidell’s Chicken Apple Sausage or other Whole30 compliant varieties you find. Costco usually has a great selection!
  • Use pre-riced cauliflower. I buy large frozen bags at Costco, which makes this recipeso easy.

Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (2)

Other Recipes You’ll Love

  • Paleo Buffalo Chicken Casserole with Ranch (Whole30)
  • Healthy Shrimp and Grits Recipe (Whole30, Paleo, Keto)
  • Blackened Salmon
  • Healthy Spanish Chicken and Rice Stew (Whole30, Low Carb, Keto)
  • Blackened Shrimp with Remoulade Sauce
  • Healthy Authentic Seafood Gumbo (Gluten Free, Whole30, Paleo, Low Carb)
  • Keto Gumbo
  • Instant Pot Red Beans and Rice
  • Creamy Shrimp Risotto with Parmesan

Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (3)

Recipe By: Cheryl Malik

4.96 from 41 votes

Healthy Jambalaya (Whole30, Low Carb, Paleo)


Prep 10 minutes minutes

Cook 45 minutes minutes

Total 55 minutes minutes

This healthy jambalaya recipe is a Whole30 and low carb version of an authentic Cajun dish. With sausage and shrimp, this paleo Creole recipe is even keto friendly, thanks to cauliflower rice! Surprisingly easy, too, and it comes together in a little less than an hour.

8

Ingredients

  • 1 pound sausage like Aidell’s chicken-apple sausage for Whole30, sliced
  • 1 ½ tablespoons olive oil or avocado oil
  • 4 cloves garlic minced
  • 1 red bell pepper deseeded and chopped (about 1 ½ cups)
  • 1 green bell pepper deseeded and chopped (about 1 ½ cups)
  • 1 stick celery thinly sliced
  • ½ of one onion chopped
  • 1 ½ – 2 tablespoons Cajun seasoning
  • 1 teaspoon black pepper
  • ½ – 1 ½ teaspoons salt use ½ teaspoon if your Cajun seasoning contains salt, up to 1 ½ teaspoons if it doesn't
  • teaspoon cayenne pepper optional
  • 2 14.5-ounce cans fire-roasted tomatoes 29 ounces total
  • 1 cup chicken broth
  • 5 cups frozen cauliflower rice
  • 1 pound medium raw shrimp peeled
  • green onions sliced, for garnish
  • fresh parsley chopped, for garnish
  • Louisiana hot sauce to serve, optional

Instructions

  • In a large heavy-bottomed pot or Dutch oven, heat ½ tablespoon olive or avocado oil over medium heat. Add sliced sausage and cook until browned on both sides, stirring occasionally. Transfer sausage to a plate.

    Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (4)

  • Add 1 tablespoon oil. Add garlic, onion, bell pepper, and celery; sauté until softened, about 5-7 minutes over medium heat.

  • Add Cajun seasoning, starting with 1 ½ tablespoons, black pepper, salt, and optional cayenne pepper to pot; stir. Add tomatoes, chicken broth, and sausage to pot, and stir to mix.

    Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (5)

  • Bring mixture to a boil then reduce heat to low; simmer for 25-35 minutes or until thickened and liquid is reduced.

  • Stir in shrimp and cauliflower rice. Cook on low, stirring regularly until rice is heated through and shrimp turn pink and no longer translucent. Don't overcook the shrimp.

    Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (6)

  • Ladle into bowls and top with sliced green onions and parsley. Serve with Louisiana hot sauce.

Video

Recipe yields approximately 8 servings. Actual number of servings will depend on your preferred portion sizes. Nutritional values shown are general guidelines and reflect information for 1 serving out of 8. Actual macros may vary slightly depending on specific brands and types of ingredients used.

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by 8. Result will be the weight of one serving.

Approximate Information for One Serving

Serving Size: 1servingCalories: 310calProtein: 25gFat: 20gSaturated Fat: 6gTrans Fat: 1gCholesterol: 191mgSodium: 1512mgPotassium: 511mgTotal Carbs: 7gFiber: 3gSugar: 3gNet Carbs: 4gVitamin A: 2071IUVitamin C: 70mgCalcium: 121mgIron: 3mg

Nutrition Disclaimers
Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.
Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.
To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did You Make This Recipe?

Tag @40aprons on Instagram and be sure to leave a review on the blog post!

Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (7)

Cheryl Malik

In addition to being a certified health coach, certified yoga instructor, and mom of 3, Cheryl is also the recipe developer, editor-in-chief, food photographer, and passionate foodie behind 40 Aprons. Having spent the last 10+ years as a food blogger, she's become known for her flavorful recipes, detailed instructions, gorgeous photography, and down-to-earth approach to food and cooking in general.

Never Miss A Meal!

New Recipes Straight To Your Inbox

A curated selection of our most recent recipes, delivered straight to your inbox once a week.

Leave A Review

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

  1. How can I incorporate a leftover hamhock into the recipe? Thank you.

    Reply

    1. Hi, Stephanie! Hamhock usually needs to be simmered for hours, so this recipe won’t take long enough to really make it worth adding the hamhock. You could try cooking the hamhock first, then adding it to the jambalaya when you add the broth, but we haven’t tested doing that so I don’t know how it would affect the final flavor of the dish. If you try it, let us know how it goes!

      Reply

  2. This came out fantastic! A massive hit at my house. I was afraid of the cauliflower rice, so I eyeballed what looked like enough (maybe 3.5-4 cups), but it works so well I wish I put it all in.Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (8)

    Reply

    1. So glad it was a hit with the family! Thanks for sharing, Dan. 😊

      Reply

  3. How would this do without the tomatoes? I’m allergic to them. Should I sub something?

    Reply

    1. It can be done, but you’ll definitely lack a good bit of flavor. The tomatoes add liquid, too, so your jambalaya would be pretty thick – I’d increase the amount of broth you use to help combat that!

      Reply

    2. Which Dutch oven brand/size are you using?

      Reply

      1. Hi Rachael! Cheryl uses both Lodge and Amazon brand dutch ovens. I think the one used in these photos was a 6 quart size. Hope this helps!

        Reply

  4. Hey Cheryl! I plan on making this today and am very excited. When you add the cauliflower rice- is it still frozen or do you let it thaw?

    Reply

    1. Still frozen!

      Reply

  5. I don’t see when to cook the shrimp and when you add it to the pot. Am I missing something?

    Reply

    1. Hi, Laura! The shrimp is added in during step 5 of the recipe. Hope you enjoy! 🙂

      Reply

  6. Yummy Recipe! I add extra spices and extra hot sauce, and celery. I want to try adding okra next time. Delish, especially when you’re on whole30!Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (9)

    Reply

    1. Glad you enjoyed and were able to make it your own! Thanks so much for the review, Kaitlin!

      Reply

  7. I followed this recipe exactly and also added zucchini and it was SO GOOD.
    I really doubted the cauliflower rice at first but followed through with adding it in and it really is delicious. 10/10 for me. My brother liked it too.Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (10)

    Reply

    1. Love that! Adding zucchini sounds super yummy! Thanks for the review, Celena!

      Reply

  8. Is there any substitute for the roasted tomatoes? I completely forgot to buy them and also sometimes tomato-based sauces give me heartburn.Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (11)

    Reply

  9. I used several proteins (smoked sausage, chicken, shrimp) and cubed zucchini. Incredibly delicious!Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (13)

    Reply

    1. Yum! You really can add anything to jambalaya. Glad you enjoyed it!Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (14)

      Reply

  10. Love this recipe! So tasty and nourishing. Do you know if it freezes well? I am starting to stock up my freezer for some postpartum meal prepping, and was curious!Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (15)

    Reply

    1. It freezes beautifully! Definitely recommend stocking your freezer with it. 🙂Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (16)

      Reply

      1. To freeze it, would I make it as instructed and then just put in crockpot frozen?

        Reply

        1. Yep! It will take longer as it will need to thaw, but the crockpot is a great way to reheat frozen leftovers.Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (17)

          Reply

Where To Next?

Beef Lo Mein

Grilled Green Tomatoes

McAlister’s Chicken Tortilla Soup Copycat

Tangy Buttermilk Blue Cheese Dressing

Flourless Keto Chocolate Torte Dessert (Gluten Free, Sugar Free, Grain Free)

Caramel Sauce: Easy, Perfect

Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (23)

Meet Cheryl

Passionate foodie, certified health coach, serial entrepreneur, and mom of 3.

I've been developing and sharing delicious, approachable recipes on 40 Aprons for more than a decade. My goal is simple: take the chore out of mealtime by creating recipes that anyone can cook and that never skimp on flavor.

Meet my Team

Seasonal Favorites

Strawberry Goat Cheese Salad with Balsamic Vinaigrette

Paleo Lemon Bars

Fried Pickle Dip

Nicoise Salad

Instant Pot Chicken Tacos

Trending Now

Chicken Fajita Casserole

Cucumber Jalapeño Margarita

Creamy Jalapeño Popper Dip (Low Carb, Keto)

BBQ Chicken Salad

Healthy Jambalaya with Sausage & Shrimp (Whole30, Low Carb, Paleo) (2024)

References

Top Articles
Latest Posts
Article information

Author: Kieth Sipes

Last Updated:

Views: 6410

Rating: 4.7 / 5 (47 voted)

Reviews: 86% of readers found this page helpful

Author information

Name: Kieth Sipes

Birthday: 2001-04-14

Address: Suite 492 62479 Champlin Loop, South Catrice, MS 57271

Phone: +9663362133320

Job: District Sales Analyst

Hobby: Digital arts, Dance, Ghost hunting, Worldbuilding, Kayaking, Table tennis, 3D printing

Introduction: My name is Kieth Sipes, I am a zany, rich, courageous, powerful, faithful, jolly, excited person who loves writing and wants to share my knowledge and understanding with you.