Jump to Recipe Whole 30No Added Sugar
This paleo jambalaya recipe is surprisingly easy to make, packed with protein and veggies, loads of zesty flavor and low in carbs. It’s grain free, dairy free and keto friendly.
I received a request to create a paleo friendly jambalaya and of course I had to try it out!
This recipe is now a favorite of mine. With andouille sausage, shrimp, and juicy flavorful chicken, it’s a paleo dream – isn’t it?
I’ve loved Aidelle’s andouille sausage for years now and it’s perfect for this recipe. Paleo friendly without lacking any of the bold flavors.
This recipe definitely has a lot of ingredients, but it’s truly simple to make.
And since we’re not using actual rice – but frozen cauliflower rice – it’s also relatively quick cooking!
Let’s get into all the delicious details.
What You Need to Make This Paleo Jambalaya
Here’s everything you’ll need for this recipe, I highly recommend frozen cauliflower rice and frozen okra to cut down on prep time.
I also prefer using boneless chicken thighs over breasts because they don’t dry out and the flavor is so much better, in my opinion.
boneless skinless chicken thighs or breasts, cut into 1 inch piecescajun seasoning blendSea salt and black pepper (if the cajun seasoning doesn’t contain salt)olive oil or avocado oil,cooked andouille sausage, sliced into rounds (I like Aidells)onion, dicedgreen and red bell peppersceleryjalapeño peppergarliccrushed tomatoessea salt and black pepperdried thyme red pepper flakes (optional)sliced okra (can be frozen)chicken broth or stock, or bone brothshrimp, tails on or offfrozen cauliflower ricegreen onions
How to Make this Jambalaya Recipe
Season the chicken pieces all over with 1 tablespoon of the cajun seasoning plus salt and pepper.
In a large dutch oven, add 1 tablespoon oil over medium high heat, then add the sliced sausage and cook until browned, stirring occasionally. Remove to a plate.
Add another tablespoon of oil only if needed, and sauté the chicken until cooked through and golden brown. Remove to a plate and set aside.
Add the final tablespoon of oil and lower the heat to medium, then add the onions, peppers and celery and cook until fragrant and soft, then the jalapeno and garlic and cook another 30 seconds.
Stir in the crushed tomatoes, sea salt, pepper, thyme and red pepper flakes, if using.
Stir in the okra, cooked chicken and sausage, broth, and remaining cajun seasoning and simmer for 5 minutes.
Add in the shrimp and cook about 3-5 minutes or until cooked through. After 2 minutes of cooking the shrimp, stir in the cauliflower rice.
Taste and adjust the salt pepper, and spice. Serve right away, garnished with thinly sliced green onions.
Tips for the Best Jambalaya
Seasoning – I like to use a cajun seasoning without any added salt, so I have more control over the salt level.
For that reason, I also like to use salt free crushed tomatoes. The more control you have over the flavor, the better!
If you can’t find Whole30 friendly andouille sausage, you can use any Whole30 precooked sausage and season with some cajun seasoning to add flavor and spice.
Of course if you aren’t doing the Whole30, use any andouille sausage you like.
Tasting and seasoning to get the right amount of spice and flavor is key to making sure it suits your taste!
I hope you’re ready for this paleo and low carb jambalaya recipe! It’s easier than you think and SO worth it!
Grab your ingredients and your favorite pot because it’s time to cook – let’s go!
Paleo Jambalaya {Whole30, Keto}
Paleo Jambalaya {Whole30, Keto}
This paleo jambalaya recipe is surprisingly easy to make, packed with protein and veggies, loads of zesty flavor and low in carbs. It’s grain free, dairy free and keto friendly. Prep Time: 15 minutesCook Time: 25 minutesCourse:DinnerKeyword:chicken, jambalaya, keto, paleo, sausage, shrimp, stew, whole30Servings: 6 servings
Print this RecipeDid you make this recipe?Leave a review from votes
Ingredients
1poundboneless skinless chicken thighs or breastscut into 1 inch pieces2tablespoonscajun seasoningSea salt and black pepper (if the cajun seasoning doesn’t contain salt3tablespoonsolive oil or avocado oil, divided12oz package cooked andouille sausagesliced into rounds1small oniondiced1green bell pepperdiced1red bell pepperdiced2stalkscelerydiced1jalapeño pepperseeded and finely diced4clovesgarlicminced14.5ounce cancrushed tomatoesno salt added1teaspoonsea salt1/2teaspoonground black pepper1teaspoondried thyme1/4-1/2teaspoonred pepper flakesoptional1cupthinly sliced okracan be frozen2cupschicken broth or stock, or bone broth1poundraw shrimptails on or off, peeled and deveined12ozfrozen cauliflower riceSliced green onionsfor garnish
Instructions
Season the chicken pieces all over with 1 tablespoon of the cajun seasoning plus salt and pepper. In a large dutch oven, add 1 tablespoon oil over medium high heat, then add the sliced sausage and cook until browned, stirring occasionally. Remove to a plate.Add another tablespoon of oil only if needed, and sauté the chicken until cooked through and golden brown. Remove to a plate and set aside.Add the final tablespoon of oil and lower the heat to medium. Add the onions, peppers and celery and cook until fragrant and soft, then add the jalapeno and garlic and cook another 30 seconds. Stir in the crushed tomatoes, sea salt, pepper, thyme and red pepper flakes, if using.Stir in the okra, cooked chicken and sausage, broth, and remaining cajun seasoning and simmer for 5 minutes. Stir in the shrimp and cook about 3-5 minutes or until cooked through. After 2 minutes of cooking the shrimp, stir in the cauliflower rice as well.Taste and adjust the salt pepper, and spice. Serve right away, garnished with thinly sliced green onions – enjoy!
Nutrition
Calories: 484kcalCarbohydrates: 16gProtein: 42gFat: 28gSaturated Fat: 7gPolyunsaturated Fat: 4gMonounsaturated Fat: 13gTrans Fat: 1gCholesterol: 195mgSodium: 1855mgPotassium: 1208mgFiber: 5gSugar: 7gVitamin A: 2359IUVitamin C: 90mgCalcium: 129mgIron: 4mg
Did you make this recipe?
Tag @PaleoRunningMomma on Instagram and hashtag it #PaleoRunningMomma
As an Amazon Associate I earn from qualifying purchases. For more information, see our disclosure policy here.