Paleo New Orleans Style BBQ Shrimp

36 Flares 36 Flares ×

Paleo New Orleans Style BBQ Shrimp

Yep, here is another delicious Paleo meal that looks like it takes forever, but really is super easy and tastes even better if left to sit for a while (like so many other famous New Orleans dishes). Years ago I took my first, and only, trip to New Orleans. It was the October right after 9/11 and I was there with my then-best friend. My father had told me so much about the restaurants in that city, I owned an antique print of the Court of Two Sisters, and I had a huge agenda listing all the great restaurants we NEEDED to visit. But one night we were strolling around and dropped into some little restaurant on one of the squares where I tried New Orleans Style BBQ Shrimp, and I fell in love.  The best part is these are Paleo New Orleans Style BBQ Shrimp not by design, but by the nature of their original design. I love that. No faking it here, just pure and simple Paleo New Orleans Style BBQ Shrimp. This recipe is inspired by this recipe.

Paleo New Orleans Style BBQ Shrimp

Paleo New Orleans Style BBQ Shrimp
Recipe type: Entree
Serves: 4

  • 2 lbs shrimp, unpeeled
  • ½ lbs butter
  • 4 cloves garlic, crushed
  • 1 teaspoon dried thyme
  • 1 tablespoon dried basil
  • 1 tablespoon dried oregano
  • 2 tablespoons Paul Prudhomme Seafood Magic seasoning
  • 2 tablespoons creole seasoning
  • 1 teaspoon paprika
  • ¼ teaspoon cayenne pepper (optional)
  • 1 tablespoon black pepper
  • 4 oz Tabasco sauce
  • 2 oz Louisiana hot sauce (I used Franks)
  • 2 Tablespoons Worcestershire Sauce
  • 2 lemons, sliced and seeded
  • 1 cup dry white wine

  1. In a large saute pan, large enough to accommodate all the shrimp, melt butter and add all ingredients except shrimp.
  2. Bring to a low boil and allow to cook for a moment or two, stirring frequently.
  3. Add shrimp and cook for 5 to 10 minutes until shrimp are just fully cooked.
  4. Be careful not to over cook.
  5. Serve immediately or allow to steep in the juices, covered to stay warm.


Paleo New Orleans Style BBQ Shrimp

If you enjoyed this post, please consider leaving a comment or subscribing to the RSS feed to have future articles delivered to your feed reader.

Post to Twitter


  1. I don’t do seafood but my fiancee has been asking me to make some for him- this is perfect for him!
    Shell Fruscione recently posted..Keep Connected on Valentine’s Day & Beyond with the Twyxt App for Couples!My Profile

  2. I love shrimp… this is on my must try soon list!
    Donna recently posted..Going On Holiday When You Are SingleMy Profile

  3. Maryann and Matthew Haapy Valentine’s Day! Thank you for sharing ‘Paleo’ foods! We are posting these recipes on several social networks and ASD advocacy sites, including: our ‘EnjoyHi5Autism’ and our ‘What’s to Eat?’.

  4. That looks delicious! I can’t eat shrimp due to an allergy, but I would totally eat that if I wasn’t allergic!
    Jenn @therebelchick recently posted..The World’s Language of Love is Revealed by Rosetta Stone!My Profile

  5. That looks so good!
    Sheri recently posted..The Children’s Place can dress your little ValentineMy Profile

  6. I love shrimp, this New Orleans twist looks fantastic!
    JulieD recently posted..Red Velvet Cupcakes with Cream Cheese FrostingMy Profile

  7. Mmmm, that looks good!

  8. I love shrimp!
    Lisa recently posted..Chicago Auto Show Sneak Peak: Corvette StingRayMy Profile

  9. Wow, that looks incredible!
    Penelope (NYC Blogger) recently posted..Five Ways To Wear @Gap 1969 Slim Jeans For Men #DenimEvolvedMy Profile

  10. Now you’re talkin”… YUM!
    Robin Gagnon {Mom Foodie} recently posted..Share a Little LoveMy Profile

  11. My daughter LOVES shrimp! I may just win mom of the year if I make this one for her :) The Picture looks great Maryann!
    Mellisa recently posted..Happy Valentine’s Day! Celebrate with Disney’s PapermanMy Profile

    • Mellisa, you are becoming my biggest photo fan, just make sure you don’t tell anyone how much I’m paying you to say such nice thing. ;)

  12. Oh my goodness – YUM!
    Courtney recently posted..Peg Perego Siesta Highchair – Review & GiveawayMy Profile

  13. I love shrimp! As an FYI: Trader Joe’s sells a great Wild Argentine Red Shrimp for 9/lb which is really amazingly tasty! This recipe would be awesome with wild shrimp!!!
    Urban Paleo Chef recently posted..Hot And Cold Salad – Breakfast StyleMy Profile

  14. OOH I love shrimp! Will try this one!
    A Time Out for Mommy- Elaina recently posted..Hats Off to Dr. Seuss Collector’s EditionMy Profile

  15. This looks so good. I’m loving the sliced lemons. Yum! Thanks for sharing.
    Lisa – Between the Kids recently posted..Roux Maison Laundry Detergent Review & Giveaway | #ClothDiaper Safe (2/28)My Profile

  16. I am a fan of shrimp but don’t get to eat it often. Sounds yummy!
    Stefani recently posted..Disney On Ice “Dare To Dream” ReviewMy Profile

  17. I love me some shrimp! I’ll definitely be giving this a try!
    Ty @ Mama of 3 Munchkins recently posted..Top 5 Landmarks in West HollywoodMy Profile

  18. Wow! That looks so flavorful!
    Emily @FamilyNLifeLV recently posted..LOVE ROBOT | Valentine’s Day Card BoxMy Profile

  19. Looks good!
    HilLesha recently posted..Today’s Cord Blood BenefitsMy Profile

  20. That looks so good! I’m not a huge seafood person, but I love shrimp!
    Elizabeth Atwood recently posted..Sunday Savings: February 17, 2013My Profile

  21. looks delicious i’m not a seafood girl but hubby loves shrimp
    TRICIA Nightowlmama recently posted..Disney’s OZ THE GREAT AND POWERFUL “Journey to OZ Balloon Tour”My Profile

  22. We love shrimp here. Bookmarking!
    Dee @ Cocktails with Mom recently posted..Go green: Money-saving ideas for homeownersMy Profile

  23. delicious! My husband can’t have shellfish, so I’d have to eat it all myself ;-)
    Katie recently posted..Bath time essentials from ClevamamaMy Profile

  24. Yum! Definitely going to have to give this recipe a shot.
    Kathleen recently posted..Simplifying Life With the HTC Windows 8X Phone #Troop8x #HTC8My Profile

  25. Serious Yum! I’m going to give this a try this summer!!! Pinning :)
    Kelly @ A Girl Worth Saving recently posted..Paleo Menu: BaconMy Profile

  26. YUM! We love shrimp and so do the kids, so this would be a great dinner idea!
    Marcie W. recently posted..Happy 50th Birthday Michael Jordan!My Profile

  27. Love BBQ! :)
    Thanks for linking up at our Gluten Free Fridays party! I have tweeted and pinned your entry to our Gluten Free Fridays board on Pinterest! :)

    Thanks for linking back to the Gluten Free Fridays post!

    Cindy from
    Cindy (Vegetarian Mamma) recently posted..Dairy Free ButterCream Frosting – #glutenfree #dairyfreeMy Profile

  28. I love shrimp. I will definitely ahve to try this. Thanks for sharing!!!
    Toni recently posted..My Little Pony Friendship Is Magic “Pinkie Pie Party” ReviewMy Profile

  29. I could eat seafood until it comes out of my ears! I am so hungry for shrimp now!
    Jennifer The Quirky Momma recently posted..Being a GeekMy Profile

  30. This looks yummy!
    April Golightly recently posted..Family Bonding Over Some Jackson PollockMy Profile

Add Your Comment


Rate this recipe:  

CommentLuv badge

36 Flares Twitter 6 Facebook 23 Pin It Share 0 Google+ 4 StumbleUpon 1 36 Flares ×