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

Paleo New Orleans Style BBQ Shrimp























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!
I love shrimp… this is on my must try soon list!
Donna recently posted..Going On Holiday When You Are Single
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?’.
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!
That looks so good!
Sheri recently posted..The Children’s Place can dress your little Valentine
I love shrimp, this New Orleans twist looks fantastic!
JulieD recently posted..Red Velvet Cupcakes with Cream Cheese Frosting
Mmmm, that looks good!
I love shrimp!
Lisa recently posted..Chicago Auto Show Sneak Peak: Corvette StingRay
Wow, that looks incredible!
Penelope (NYC Blogger) recently posted..Five Ways To Wear @Gap 1969 Slim Jeans For Men #DenimEvolved
Now you’re talkin”… YUM!
Robin Gagnon {Mom Foodie} recently posted..Share a Little Love
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 Paperman
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. 😉
Oh my goodness – YUM!
Courtney recently posted..Peg Perego Siesta Highchair – Review & Giveaway
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 Style
OOH I love shrimp! Will try this one!
A Time Out for Mommy- Elaina recently posted..Hats Off to Dr. Seuss Collector’s Edition
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)
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” Review
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 Hollywood
Wow! That looks so flavorful!
Emily @FamilyNLifeLV recently posted..LOVE ROBOT | Valentine’s Day Card Box
Looks good!
HilLesha recently posted..Today’s Cord Blood Benefits
That looks so good! I’m not a huge seafood person, but I love shrimp!
Elizabeth Atwood recently posted..Sunday Savings: February 17, 2013
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”
We love shrimp here. Bookmarking!
Dee @ Cocktails with Mom recently posted..Go green: Money-saving ideas for homeowners
delicious! My husband can’t have shellfish, so I’d have to eat it all myself 😉
Katie recently posted..Bath time essentials from Clevamama
Yum! Definitely going to have to give this recipe a shot.
Kathleen recently posted..Simplifying Life With the HTC Windows 8X Phone #Troop8x #HTC8
Serious Yum! I’m going to give this a try this summer!!! Pinning 🙂
Kelly @ A Girl Worth Saving recently posted..Paleo Menu: Bacon
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!
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 vegetarianmamma.com
Cindy (Vegetarian Mamma) recently posted..Dairy Free ButterCream Frosting – #glutenfree #dairyfree
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” Review
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 Geek
This looks yummy!
April Golightly recently posted..Family Bonding Over Some Jackson Pollock