• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • meet the team
  • blogger resources
  • Contact Me
My Account
Member Dashboard
40 Aprons Premium (Ad Free!)

40 Aprons

Delicious, Healthy-ish Meals for the Whole Family

  • All Recipes
  • Most Popular
    • Cheryl’s Favorite Recipes
    • 30-Minute Recipes
    • Creamy Soups
    • Copycat Recipes
    • Casseroles
    • One-Dish Wonders
  • Method
    • Air Fryer
    • Baking
    • Crockpot
    • Grilling
    • Instant Pot
    • Sous Vide
  • Course
    • Appetizers
    • Cooking Basics
    • Breakfast
    • Condiments
    • Dessert
    • Main Course
    • Meal Prep
    • Side Dishes
    • Soups
  • Cuisine
    • American
    • Asian
    • Indian
    • Italian
    • Mediterranean
    • Mexican & Latin
    • Southern
Home Blog Course Main Course

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

Cheryl Malik
Cheryl Malik Posted: 10/17/18 Updated: 03/06/23
4.95
/5
88 Comments
Jump to Recipe
DF Dairy Free GF Gluten Free K Keto LC Low Carb P Paleo 30 Whole30

This post may contain affiliate links. Please read our disclosure policy.

Healthy Jambalaya Recipe (Whole30, Paleo, Low Carb, Keto) Pinterest image
Healthy Jambalaya Recipe (Whole30, Paleo, Low Carb, Keto) Pinterest image
Healthy Jambalaya Recipe (Whole30, Paleo, Low Carb, Keto) Pinterest image
Whole30 healthy jambalaya with cauliflower rice in a Dutch oven and a single serving in a white bowl.

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 Recipe (Whole30, Paleo, Low Carb, Keto) Pinterest image

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 except way 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 rice in 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 recipe so easy.

Whole30 healthy jambalaya with cauliflower rice in a Dutch oven

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

Hey – you’ve made it this far, so now we’re basically best friends! If you make this recipe, I’d love for you to give it a quick review & star rating ★ below. Make sure you follow me on Instagram, Pinterest, TikTok, and Facebook, too!

Whole30 healthy jambalaya with cauliflower rice in two bowls and a Dutch oven
4.95 from 40 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.
Print Save Saved! Click Here to Remove Ads
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.
    Brown sausage slices in a Dutch oven
  • 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.
    Sauté onion, bell peppers, garlic, and celery until softened then add spices
  • 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.
    Add cauliflower rice and shrimp and cook through
  • Ladle into bowls and top with sliced green onions and parsley. Serve with Louisiana hot sauce.

Notes

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.

Video

Nutrition Information

Serving: 1serving, Calories: 310kcal, Carbohydrates: 7g, Protein: 25g, Fat: 20g, Saturated Fat: 6g, Polyunsaturated Fat: 3g, Monounsaturated Fat: 9g, Trans Fat: 1g, Cholesterol: 191mg, Sodium: 1512mg, Potassium: 511mg, Fiber: 3g, Sugar: 3g, Vitamin A: 2071IU, Vitamin C: 70mg, Calcium: 121mg, Iron: 3mg, Net Carbs: 4g

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.

© Author: Cheryl Malik

Did you make this recipe?

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

Rate Recipe Tag Me on Instagram
Cheryl Malik

Meet Cheryl Malik

Cheryl Malik is the recipe developer, writer, and photographer behind the healthy, flavorful, family friendly recipes at 40 Aprons. She's been a blogger for 10+ years and is known for her delicious recipes and detailed recipe instructions. Cheryl is a mom of three who lives in Memphis, TN.

Read more...

You may also like...

  • Healthy authentic seafood gumbo in a bowl with shhrimp and okra over cauliflower rice in a white bowl with gold spoon
    Healthy Authentic Seafood Gumbo (Gluten Free, Whole30, Paleo, Low Carb)
  • Instant Pot Brisket Taco Bowls (Whole30, Paleo, Low Carb)
  • A bowl of the whole30 bbq sauce with a brush in it
    Whole30 BBQ Sauce

Reader Interactions

Leave a Comment Cancel reply

Have a question? Submit your question or comment below.

Recipe Rating




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

  1. Kaitlyn says

    Posted on 4/15/23 at 1:12 pm

    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
    • Megan | 40 Aprons TeamMegan | 40 Aprons Team says

      Posted on 4/16/23 at 11:26 pm

      Still frozen!

      Reply
  2. Laura says

    Posted on 3/12/23 at 1:05 pm

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

    Reply
    • Jessica | 40 Aprons Team says

      Posted on 3/13/23 at 11:32 am

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

      Reply
  3. Kaitlin says

    Posted on 1/29/23 at 8:01 pm

    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!4 stars

    Reply
    • Molly | 40 Aprons TeamMolly | 40 Aprons Team says

      Posted on 1/30/23 at 4:39 pm

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

      Reply
  4. Celena says

    Posted on 1/9/23 at 7:09 pm

    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.5 stars

    Reply
    • Molly | 40 Aprons TeamMolly | 40 Aprons Team says

      Posted on 1/11/23 at 9:51 am

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

      Reply
  5. Erin says

    Posted on 5/25/22 at 2:37 pm

    Is there any substitute for the roasted tomatoes? I completely forgot to buy them and also sometimes tomato-based sauces give me heartburn.5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 5/31/22 at 7:26 pm

      You could just used regular canned tomatoes or died tomatoes instead of roasted. That may help with the heartburn!5 stars

      Reply
  6. Marci says

    Posted on 1/9/22 at 11:03 pm

    I used several proteins (smoked sausage, chicken, shrimp) and cubed zucchini. Incredibly delicious!5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 1/10/22 at 11:29 pm

      Yum! You really can add anything to jambalaya. Glad you enjoyed it!5 stars

      Reply
  7. Anna says

    Posted on 10/22/21 at 12:54 am

    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!5 stars

    Reply
    • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

      Posted on 10/27/21 at 8:16 pm

      It freezes beautifully! Definitely recommend stocking your freezer with it. 🙂5 stars

      Reply
      • Helen says

        Posted on 1/30/22 at 7:41 am

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

      • Anna Claire | 40 Aprons TeamAnna Claire | 40 Aprons Team says

        Posted on 2/4/22 at 1:51 pm

        Yep! It will take longer as it will need to thaw, but the crockpot is a great way to reheat frozen leftovers.5 stars

Older Comments

Primary Sidebar

What’s Popular?

Side view of a glass of cucumber margarita with cucumber garnish in front of a pitcher of margaritas.

Cucumber Margarita on the Rocks (By the Glass or Pitcher)

Overhead view of a fish taco bowl with mango salsa and red cabbage slaw.

Blackened Fish Taco Bowls with Mango Salsa and Cilantro-Lime Rice

Overhead view of 4 salmon fillets in a large silver saucepan with red pepper parmesan sauce.

Pan-Seared Salmon in a Creamy Red Pepper Parmesan Sauce

Close up, slightly overhead angle of apple salad in a large bowl, with whole apples in the background

Crisp Apple Salad with Raisins and Pecans

In Season

Three paleo lemon bars stacked on top of each other. A bite is missing from the corner of the lemon bar on top. Other lemon bars surround the stack, just out of focus.

Paleo Lemon Bars

Top-down, overhead view of a Crockpot-cooked marry me chicken breast with sauce atop a bed of mashed potatoes in a large white bowl.

Crockpot Marry Me Chicken

Side view of two wine glasses holding POG juice mimosas with a carafe of pog juice in the background.

POG Juice Mimosas

Overhead view of a long oval salad boat with strawberry goat cheese salad and balsamic vinaigrette.

Strawberry Goat Cheese Salad with Balsamic Vinaigrette

As seen on:

More Goodies + NO Ads!

Become a 40 Aprons Premium Member!

All the 40 Aprons content you love - now even better.

  • Member-Exclusive Recipes
  • Meal Plans & Grocery Lists
  • eBooks
  • NO ADS!
Join now

Privacy Policy

Accessibility

Disclaimers

Contact

© 2023 40 Aprons
Site Credits Designed by Melissa Rose Design Developed by Once Coupled
Back to Top
115309 shares