AIP Paleo Shrimp and Okra Gumbo Recipe

aip paleo shrimp and okra gumbo paleo cajun lady
AIP Paleo Shrimp and Okra Gumbo Recipe| Paleo Cajun Lady

Oops! Because of recent medical and social events, I totally forgot to post the winner of my Door To Door Organics Chicago giveaway.  I would like to congratulate Duong Pham for winning a $50 gift certificate for fresh, organic foods!  You can even find most of the ingredients for my AIP Paleo Shrimp and Okra Gumbo recipe at Door To Door Organics Chicago.

Now, you may notice I only had one winner.  Although I posted that the giveaway was only open to Chicagoland residents, I received entries from readers outside of Illinois.  So, I now have two more $50 gift certificates to give away.  I’m going to be doing FLASH GIVEAWAYS on my Facebook Page and Instagram account, over the next week.  If you’d like to win, and are in the Chicagoland (Illinois) area, be sure to keep checking my social media accounts.

Most of you know, shrimp and okra gumbo is a staple of any Cajun cook’s menu plan.  This simple recipe uses browned vegetable to create a roux, instead of flour.  The trick is to brown the vegetables, without burning them.  You definitely want to keep your eye on them. You can always add more chicken broth, in small amounts, if you feel your veggies are burning instead of browning.  They should smell fragrant, not burnt.  My AIP Paleo Shrimp and Okra Gumbo recipe is completely AIP and TPA (The Paleo Approach) compliant.   I think I made my Cajun ancestors proud.

AIP Paleo Shrimp and Okra Gumbo Recipe

Prep Time: 20 minutes

Cook Time: 1 hour, 20 minutes

Total Time: 1 hour, 40 minutes

Yield: 4 to 6 servings

Serving Size: about 1 cup

AIP Paleo Shrimp and Okra Gumbo Recipe

My Shrimp and Okra Gumbo is perfect for those chilly days! It will warm you up in a comforting Cajun way.


  • 1 tablespoon coconut oil or animal fat
  • 1 medium onion, chopped (about 1 cup)
  • 1 stalk celery, chopped (about 1/4 cup)
  • 1 pound (16 ounces) fresh okra, sliced
  • 1 cup (8 ounces) chicken broth
  • 1 pound (16 ounces) shrimp, rinsed, peeled, and deveined
  • 1 quart water
  • 2 large cloves garlic, whole, peeled
  • salt, to taste


  1. In a heavy bottomed pot, melt fat over medium heat.
  2. Add onions and celery.
  3. Cook, while stirring, for 5 minutes.
  4. Add okra.
  5. Lower heat and cook for 15 minutes.
  6. Vegetables should be lightly browned.
  7. Add chicken broth.
  8. Replace lid on pot and continue to cook for 25 minutes, or until okra is soft.
  9. Remove lid and add shrimp, water and garlic.
  10. Bring to a boil.
  11. Cook for 30 minutes.
  12. Mash garlic cloves into gumbo.
  13. Add salt to taste.
  14. Serve.


You can serve my AIP Shrimp and Okra Gumbo with cauli-rice for a real Cajun experience.

Enjoy my AIP Paleo Shrimp and Okra Gumbo recipe.  This week, I will be releasing one other blog post.  I’m not sure if I’m going to do my Autoimmune Disease and Infertility or my review and giveaway of a wonderful AIP resource.  It all depends on what kind of week I’m having.  I’ve been dealing with a lot of brain fog lately, as I experience a full blown flare.  This flare has been caused, no doubt, by recent events that are completely out of my control.  If you haven’t read it yet, check out my post on Traumatic Stress and Autoimmune Disease.  I am completely convinced that stress is one of our biggest enemies.  This is why AIP and TPA are so important for those of us with autoimmune disease.  I know I’ll be able to get this flare under control in no time.

I would also appreciate if you could pray or send healing thoughts to a social media friend of mine, who just recently experienced her seventh miscarriage.  My heart goes out to her.  I think if we, as a collective force, flood her with blessings, she can find the healing she needs right now.  Thank you.

Tara Perillo

Welcome all. I am Tara Perillo, herbalist, homeopath, yoga and fitness instructor, and healthy foodie . After successfully reaching remission of my lupus symptoms, through changes in my diet, exercise, and lifestyle, I wrote the ebook, Sickness To Fitness Quick Start Guide. I am also honored to have my paleo and AIP recipes featured in Paleo Magazine, Paleo Living Magazine, Shape Magazine Online, 85 Amazing AIP Breakfasts, The Paleo AIP Instant Pot Cookbook, and blogs by The Paleo Mom, Kris Kresser, Whole New Mom and many others. My focus is to help others become stronger in every facet of their lives. Join me to become stronger in health, mind, body, and spirit, together!

More Posts - Website

Follow Me:
TwitterFacebookPinterestGoogle PlusYouTube

2 Replies to “AIP Paleo Shrimp and Okra Gumbo Recipe”

Comments are closed.