Oh Snap! Let's Eat!

  • Home
  • Recipe Index
  • Blog
    • Cooking Guides
    • Taiwan Travel + Eats
    • Food Culture & Cooking Tips
    • Asian Food Atlanta
    • Reviews
  • Cooking Ebooks
  • About
    • About Me
    • Work With Me
menu icon
go to homepage
  • Home
  • Recipe Index
  • Blog
    • Cooking Guides
    • Taiwan Travel + Eats
    • Food Culture & Cooking Tips
    • Asian Food Atlanta
    • Reviews
  • Cooking Ebooks
  • About
    • About Me
    • Work With Me
search icon
Homepage link
  • Home
  • Recipe Index
  • Blog
    • Cooking Guides
    • Taiwan Travel + Eats
    • Food Culture & Cooking Tips
    • Asian Food Atlanta
    • Reviews
  • Cooking Ebooks
  • About
    • About Me
    • Work With Me
×
Home > Food > Paleo Recipes

50+ Paleo Shrimp Recipes (Gluten Free)

Published: Jul 1, 2019 · Modified: Feb 2, 2025 by Tina Tsai · This post may contain affiliate links · 4 Comments

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

Asian

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

Grill

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

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) 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

Salad

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

More Paleo Recipes

  • Napa Cabbage Stir Fry with Beech Mushrooms
  • Smoky Beef and Mushroom Chili
  • Oven Roasted Sugar Snap Peas with Garlic & Sesame
  • Squid Stir Fry with Ginger and Green Onions

Sharing is caring!

Comments

    Got questions or comments? Drop them below! Cancel reply

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

  1. alyssa | everydaymaven says

    July 01, 2019 at 3:13 pm

    So many good ideas! Thanks for including my recipe 🙂

    Reply
    • tinatsai says

      July 09, 2019 at 2:19 am

      No problem! Thanks for awesome recipe!

      Reply
  2. Beth Chen says

    July 01, 2019 at 4:38 am

    This is an epic list of recipes. They all look so good. Thanks for including mine!

    Reply
    • tinatsai says

      July 09, 2019 at 2:19 am

      Thank you! Makes me so hungry so shrimp!

      Reply

Welcome!

This is my little corner of the internet where I share easy, tasty Asian recipes made for real life - bold flavors, simple steps, and dishes you'll actually want to cook again and again.

More about me

Newest Recipes!

  • Taiwanese Meatball Soup with Daikon Radish
  • Easy Char Siu-Style Pork Tenderloin (Oven-Baked)
  • Creamy Pesto Chicken with Tomatoes & Mushrooms
  • Red Braised Chicken Wings

Footer

↑ back to top

Copyright © 2012–2025 Oh Snap! Let's Eat!, LLC – This blog features affiliate links. If you see a link to a product for sale on Amazon or otherwise in any of my posts, I earn a small commission if you click through and buy it. As always, all opinions are my own :) By using this website you agree to our Privacy Policy / Terms and Conditions.

440 shares
  • Facebook
  • Pinterest
  • X
  • Flipboard
  • Reddit
  • Email