50+ Paleo Shrimp Recipes (Gluten Free)

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)

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

Asian

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

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

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

Coconut Shrimp Curry – Instant Pot / Pressure Cooker

Shrimp And Sausage Gumbo (Instant Pot Or Not)

Instant Pot Shrimp Boil

Instant Pot Seafood Gumbo

Grill

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

Oven

You can also make shrimp in your oven!

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

Salad

Salads make a great lunch!

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

Air Fried Coconut Shrimp

Air Fryer Lemon Garlic Shrimp (Paleo, Whole 30)

Air Fryer Coconut Shrimp with Sriracha Dipping Sauce

Air Fryer Shrimp Scampi

Sharing is caring!