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


Paleo Jambalaya

  • Author: Lexi
  • Prep Time: 10 minutes
  • Cook Time: 35 minutes
  • Total Time: 45 minutes
  • Yield: 4 1x


  • 1 tablespoon extra-virgin olive oil
  • 1 lb. large shrimp, peeled and deveined
  • 3 links Andouille chicken sausage, or chicken sausage of choice
  • 1 yellow onion, thinly sliced
  • 1 red pepper, diced
  • 1 teaspoon paprika
  • 1 teaspoon cumin
  • 1/2 teaspoon cayenne pepper
  • 1/2 teaspoon ground black pepper, more to taste
  • 1/2 teaspoon ground sea salt, more to taste
  • 1 teaspoon dried thyme
  • 1 14.5 oz. fresh or canned organic diced tomatoes
  • 1 cup organic chicken broth
  • Garlic-y Cauliflower Rice:
  • 1 medium cauliflower, cut into florets
  • 1 teaspoon extra-virgin olive oil
  • 1 teaspoon seasoned rice vinegar
  • 3 cloves garlic, minced
  • 1/4 teaspoon sea salt, more to taste
  • 1/4 teaspoon ground black pepper, more to taste
  • 1 tablespoon fresh parsley, roughly chopped


  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!


This recipe was updated April, 2017.

If using precooked sausage, slice and add it in step 2.


  • Serving Size: 1/4 recipe
  • Calories: 388
  • Sugar: 9g
  • Sodium: 900mg
  • Fat: 18.3g
  • Saturated Fat: 5.5g
  • Carbohydrates: 22.7g
  • Fiber: 6.4g
  • Protein: 37g
  • Cholesterol: 191mg

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

August 23, 2013

You Might Also Like

Join The Discussion

3 Responses

  1. 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!

Subscribe to get our FREE clean eating guide!

Join our email list TODAY to start recieving our newsletter weekly, access to exclusive content and deals, *and* a FREE complete 24-page clean eating guide!

Subscribe to get our FREE clean eating guide!

Prep Time
Cook Time
Total Time Author: Lexi



Recipe Notes

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