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

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.

Have you ever been to New Orleans?

Living in Memphis, we go [probably] way too often. Bachelor party? New Orleans. Babymoon cruise? Let’s def head out of Nola. Long weekend trip? Book that hotel on Canal Street.

It’s the architecture and the humidity (OK, so maybe not the humidity) and the music and the food, oh-oh-oh the food! Because 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.

Why this healthy jambalaya recipe is 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.
• Simmer time lets the whole mixture really intensify in flavor.
• 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!

Variations

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

Tips

• Make sure you simmer the healthy jambalaya 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, 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.

How to make this Whole30 healthy jambalaya recipe:

Heat a bit of oil in a large heavy-bottomed pot, preferably a Dutch oven, and brown your sausage slices. Transfer to a plate.

Add a bit more oil and sauté your Cajun “holy trinity” (onions, bell peppers, and celery), along with the garlic, until softened. Add in your seasonings, from Cajun seasoning to cayenne pepper, and stir. Pour in tomatoes and chicken broth, then bring mixture to a boil.

Reduce heat and simmer about 30 minutes, or until liquid is mostly reduced.

Stir in cauliflower rice, preferably from frozen, and shrimp and cook, stirring regularly until cauliflower rice is heated through and shrimp is pink and no longer translucent. Serve with sliced green onions, chopped parsley, and Louisiana hot sauce.

Other recipes you’ll love:

• Paleo Buffalo Chicken Casserole with Ranch (Whole30)
• Healthy Shrimp and Grits Recipe (Whole30, Paleo, Keto)
• Healthy Spanish Chicken and Rice Stew (Whole30, Low Carb, Keto)

5 from 7 votes

Print

Healthy Jambalaya (Whole30, Low Carb, Paleo)

Course Main Course

Cuisine American, Cajun

Keyword cajun, dinner, low carb, whole30

Prep Time 10 minutes

Cook Time 45 minutes

Total Time 55 minutes

Servings 8 servings

Calories 311 kcal

Ingredients

• 1 pound sausage like Aidell's chicken-apple sausage for Whole30, sliced
• 1 1/2 tablespoons olive oil or avocado oil
• 4 cloves garlic minced
• 1 red bell pepper deseeded and chopped (about 1 1/2 cups)
• 1 green bell pepper deseeded and chopped (about 1 1/2 cups)
• 1 stick celery thinly sliced
• 1/2 onion chopped
• 1 1/2 - 2 tablespoons Cajun seasoning
• 1 teaspoon black pepper
• 1/2 - 1 1/2 teaspoons salt The amount will depend on if your Cajun seasoning has salt
• 1/8 teaspoon cayenne pepper optional
• 2 14.5-oz cans fire-roasted tomatoes
• 1 cup chicken broth
• 5 cups 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

1. In a large heavy-bottomed pot or Dutch oven, heat 1/2 tablespoon olive or avocado oil over medium heat. Add sliced sausage and cook until browned on both sides, stirring occasionally. Remove sausage to a plate.
2. Add 1 tablespoon oil. Add garlic, onion, bell pepper, and celery; sauté until softened, about 5-7 minutes over medium heat.
3. Add Cajun seasoning, starting with 1 1/2 tablespoons, black pepper, salt, and optional cayenne pepper to pot; stir. Add tomatoes, chicken broth, and sausage to pot, and stir to mix.
4. Bring mixture to a boil then reduce heat to low; simmer for 25-35 minutes or until thickened and liquid is reduced.
5. 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. Ladle into bowls and top with sliced green onions and parsley. Serve with Louisiana hot sauce.

Recipe Video

Nutrition Facts

Healthy Jambalaya (Whole30, Low Carb, Paleo)

Amount Per Serving

Calories 311 Calories from Fat 171

% Daily Value*

Total Fat 19g 29%

Saturated Fat 5g 25%

Cholesterol 183mg 61%

Sodium 1021mg 43%

Potassium 766mg 22%

Total Carbohydrates 12g 4%

Dietary Fiber 3g 12%

Sugars 5g

Protein 23g 46%

Vitamin A 14.5%

Vitamin C 109.6%

Calcium 13.9%

Iron 18%

* Percent Daily Values are based on a 2000 calorie diet.