50+ Paleo Shrimp Recipes (Gluten Free)

TinaTsaiPosted by

Lately, I’ve been craving Seafood like crazy! The annoying thing with that is that going out to eat seafood all the time is not only expensive, but also not as healthy as preparing it at home. This is why I put together this giant list of Paleo Shrimp recipes! You can make your shrimp dinner on the stove, grill, instant pot, and more!

Stove Top

If you prefer to cook your shrimp on the stove top, you’re in luck! Here’s loads:

Cracked Pepper Shrimp (Whole30, Paleo, Low Carb) by Living Healthy with Chocolate

Cracked Pepper Shrimp (Whole30, Paleo, Low Carb)

Paleo Summer Squash Shrimp Skillet

Honey Glazed Coconut Shrimp

Old Bay Shrimp

Pan Fried Herb Shrimp

Zucchini Pasta With Lemon Garlic Shrimp

Shrimp Scampi With Cauliflower Rice

Taro Cake with Shrimp

Zucchini Noodles with Sautéed Shrimp in Lemon-Basil Dressing


Also, here’s a whole section of Asian Stove Top Paleo Shrimp Recipes!

Coconut Curry Shrimp Stir Fry by Irena Macri

Coconut Curry Shrimp Stir Fry

Shrimp and Summer Squash Stir Fry

Shrimp and Celery Stir Fry with Ginger and Scallions (Paleo, Keto, Gluten Free)

Chinese Stir Fry Shrimp with Eggs (蝦仁炒蛋)

Lemongrass Cauliflower Shrimp Fried ‘Rice’

Pineapple Prawn Curry

Shrimp Curry

Chinese Stir Fry Shrimp with Eggs and Basil

Shrimp Bok Choy and Turmeric Soup by Bon Aippetit

Tom Yum Soup with Shrimp (Thai Hot and Sour Soup)

Paleo Drunken Noodles

Shrimp 66 (aka Shrimp 65)

Thai Basil Shrimp

Simple Chinese Stir Fry Cabbage with Dried Shrimp (Paleo, Gluten Free, Keto)

Spicy Shrimp Lettuce Wraps With Bang Bang Sauce

Instant Pot

Instant Pot is so hot right now… here’s a few shrimp recipes that you can make in the instant pot!

Instant Pot Thai Shrimp Soup by Beauty and the Foodie

Instant Pot Thai Shrimp Soup

Coconut Shrimp Curry – Instant Pot / Pressure Cooker

Shrimp And Sausage Gumbo (Instant Pot Or Not)

Instant Pot Shrimp Boil

Instant Pot Seafood Gumbo


Chimichurri Grilled Shrimp by Cook Eat Paleo

Perfect for when it’s nice out – pop your shrimp on a grill with these recipes.

Chimichurri Grilled Shrimp

Turmeric Grilled Shrimp

Grilled Curry Shrimp (AIP, SCD)

Chili Lime Shrimp Skewers (Whole30 Paleo Keto)

Spicy Grilled Shrimp


You can also make shrimp in your oven!

One Pan Chipotle Lime Shrimp and Veggies (Paleo, Keto, Gluten Free) by Oh Snap! Let’s Eat!

One Pan Chipotle Lime Shrimp and Veggies (Paleo, Keto, Gluten Free)

Garlic Baked Shrimp

Healthy Lemon Baked Shrimp (Paleo, Whole30, AIP)

Cilantro Lime Spicy Baked Shrimp (Whole30, Paleo)

Sweet Lemon Shrimp Recipe


Salads make a great lunch!

Surf and Turf Salad by Irena Macri

Surf & Turf Salad

Spicy Shrimp and Avocado Salad with Tahini Dressing

Seafood Fajita Salad (Paleo, Whole30)

Spicy Shrimp Super Salad

Shrimp Salsa Verde Salad Boats

AIP Shrimp Ceviche

Shrimp Salad with Lemon Poppyseed Dressing (Paleo, Gluten Free)

Shrimp and Scallop Buddha Bowl (Paleo, Whole30)

Air Fry

Want to try something different? Air fry your shrimp!

Air Fried Shrimp with Garlic & Butter by Dr Karen S Lee

Air Fried Shrimp with Garlic & Butter

Air Fried Coconut Shrimp

Air Fryer Lemon Garlic Shrimp (Paleo, Whole 30)

Air Fryer Coconut Shrimp with Sriracha Dipping Sauce

Air Fryer Shrimp Scampi


Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.