Paleo Jambalaya

Paleo Jambalaya | Lexi's Clean Kitchen

This Paleo Jambalaya is a delicious healthy take on the classic Louisiana dish! Loaded with just the right amount of spice, sweetness, and hearty flavors, it is the perfect low-carb comfort food for any night of the week! Paleo-friendly, Whole30 compliant, and so simple!

Paleo Jambalaya | Lexi's Clean Kitchen

I love a dish that can be adapted, and this one is just that; add your protein of choice (maybe I’ll add some chicken in next time), and watch the spicy and savory flavors meld together so nicely. Make it even more guilt-free by making a garlic-y cauliflower rice to serve it with!


Paleo Jambalaya | Lexi's Clean Kitchen


Paleo Jambalaya | Lexi's Clean Kitchen


Paleo Jambalaya | Lexi's Clean Kitchen

5.0 rating
1 reviews

Paleo Jambalaya

Yields 4
Prep Time 10 minutes
Cook Time 35 minutes
Total Time 45 minutes

Author: Lexi
Scale This Recipe



  1. In a large skillet, heat oil over medium-high heat. Add in shrimp and sliced sausage, let cook for 5 minutes.
  2. Add in sliced onions, red pepper, and spices, mix well and cook for another 5 minutes, stirring often.
  3. Pour in diced tomatoes and chicken broth.
  4. Bring mixture to a boil over high heat. Reduce heat to low and simmer for 8-10 minutes. Taste and adjust seasoning as desired.
  5. Using a food processor or cheese grater, pulse/grate cauliflower until rice consistency.
  6. In a medium-sized skillet heat oil over medium-high heat. Add in garlic and sauté until fragrant, about 2-3 minutes.
  7. Add in cauliflower rice, seasoned vinegar, salt and pepper. Sauté for 5 minutes, until cauliflower rice has cooked through.
  8. Transfer cauliflower rice to desired serving bowl. Pour jambalaya over rice, garnish with parsley and serve warm!

Recipe Notes

  • *This recipe was updated April, 2017.
  • **If using precooked sausage, slice and add it in step 2.


Loading nutrition data...

August 23, 2013

You Might Also Like

Join The Discussion

2 responses to “Paleo Jambalaya”

  1. Cynthia says:

    Made this for my family (hubby and 1 1/2 year old) and we all loved it! Thank you for sharing!

  2. Zoran Puljic says:

    Tried the jambalaya recipe and it was absolutly amazing, can’t wait to make it again!!!
    The only little add on I did was in the califlower rice, I added 3/4 tsp of sesame seed oil.
    Thanks for this great idea, will try the other recipe for sure.

Leave a Reply

Your email address will not be published. Required fields are marked *

How to Make a Parchment Paper Sling

How to Make a Parchment Paper Sling

Want to know the secret to perfectly cut brownies or bars? We’re showing you How to Make a Parchment Paper
7 Tips for Having the Best Beach Day Ever

7 Tips for Having the Best Beach Day Ever

Nothing says “summer” quite like going to the beach — whether you’re packing up the family for a week in
How a Nutritionist Decodes a Nutrition Facts Label

How a Nutritionist Decodes a Nutrition Facts Label

A nutrition label can be a useful tool to evaluate how healthy (or not) a food can be, but it

Subscribe to Lexis Clean Living

Join our email list to get instant updates and weekly summaries of our top content and special exclusive offers along with our free clean eating kickstart guide!

This website may at times receive a small affiliate commission for products that we shared with you in our posts. Although we may receive a commission for linking certain products, there’s no additional costs to you and all of our opinion and suggestions are 100% our own and unbiased. That’s our promise to you!

AdBlocker Detected
Some elements of this website will not work correctly while your adblocker is enabled. Please disable your adblocker and reload the page.