RP
RecipePoolDiscover your next favorite recipe
  • Recipes
  • Collections
  • Roundups
  • Meal Plans
  • Guides
  • About
Search
Browse
IngredientsCuisineDietMethodOccasion

Main Navigation

  • Recipes
  • Collections
  • Roundups
  • Meal Plans
  • Guides
  • About

Browse Faster

IngredientsCuisineDietMethodOccasion
Follow RecipePool on Pinterest
RecipePool

1,784+ tested recipes

Thoughtfully tested recipes, seasonal inspiration, and cooking guides to help you make something delicious every day.

Get weekly recipe inspiration

Explore

  • Recipes
  • Collections
  • Roundups
  • Seasonal
  • Products
  • Meal Plans
  • Guides
  • Ingredients

Browse By

  • Cuisine
  • Diet
  • Method
  • Occasion

Company

  • About
  • Contact
  • Editorial Policy
  • Recipe Testing
  • Privacy
  • Terms

© 2026 RecipePool. All rights reserved.

HomeSearchCollectionsSaved
  1. Home
  2. Recipes
  3. Paleo Shrimp Tacos
Paleo shrimp tacos with cabbage slaw and avocado

Spiced shrimp in grain-free tortillas

Paleo Shrimp Tacos

Paleo Shrimp Tacos

20 minEasy

Prep Time

15 min

Cook Time

5 min

Total Time

20 min

Servings

4

8 tacos

Difficulty

Easy

Cost

Moderate

$$

Be the first to rate this recipe
Share

Paleo Shrimp Tacos

Spiced shrimp in grain-free tortillas

Chili-lime shrimp nestled in cassava flour tortillas with crunchy slaw and creamy avocado. A paleo taco night that rivals any taqueria.

15m

Prep Time

5m

Cook Time

20m

Total Time

4

Servings

Easy

Difficulty

Moderate $$

Cost

Mexican CuisineMain CourseGluten-FreeDairy-FreePaleo
Sarah Chen
Sarah Chen

April 5, 2025(Updated April 13, 2026)

Paleo tacos are possible thanks to cassava flour tortillas, which are grain-free and taste remarkably close to the real thing. Spiced shrimp cooks in minutes for the fastest taco Tuesday ever.

Why This Recipe Works

Cooking shrimp over high heat for a short time creates a slightly charred exterior while keeping the inside juicy. The lime juice added at the end brightens every component.

Ingredients

  • 1 lb large shrimp, peeled and deveined
  • 8 cassava flour tortillas
  • 1 avocado, sliced
  • 2 cups shredded cabbage
  • 2 limes, juiced
  • 1 tsp chili powder, 1/2 tsp cumin, 1/2 tsp garlic powder

Instructions

  1. 1

    Toss shrimp with chili powder, cumin, garlic powder, salt, and half the lime juice.

  2. 2

    Heat a skillet over high heat with a drizzle of avocado oil. Cook shrimp 1-2 minutes per side until pink and slightly charred.

  3. 3

    Toss shredded cabbage with remaining lime juice and a pinch of salt for a quick slaw.

  4. 4

    Warm tortillas in a dry skillet for 30 seconds per side.

  5. 5

    Assemble tacos with shrimp, cabbage slaw, and avocado slices. Serve with extra lime wedges.

Serving Suggestions

Ways to Serve This Dish

  • Serve with warm corn tortillas and fresh lime wedges

  • Top with crumbled queso fresco and sliced avocado

  • Pair with a side of Mexican rice and refried beans

Substitutions

ShrimpGrilled fish or chicken

Both work as a taco protein

Cassava tortillasButter lettuce cups

Lower carb and adds crunch

Tips & Storage

Pro Tips

  • Do not overcrowd the pan when cooking shrimp or they will steam instead of sear.

  • Char the tortillas slightly over an open flame for authentic taqueria flavor.

Storage

Store shrimp and slaw separately. Refrigerate for up to 2 days.

Reheating

Reheat shrimp in a hot skillet for 1 minute—do not microwave or they will turn rubbery.

Nutrition Facts

Per serving (180mg) · 4 servings

Calories310
LowModerateHigh

A moderate-calorie serving · based on a 2,000 cal daily diet

Protein10g
Carbohydrates32g
Fat24g
Fiber480mg
Sugar4g
Sodium4g

Nutritional values are approximate and may vary based on specific ingredients and preparation methods.

Frequently Asked Questions

What are cassava flour tortillas?
Tortillas made from yuca root flour—they are grain-free, nut-free, and taste close to regular flour tortillas.
Can I use lettuce wraps instead?
Yes, butter lettuce cups make excellent low-carb taco shells.

Explore More

More Mexican RecipesMore Main CourseGluten-Free RecipesDairy-Free RecipesPaleo RecipesStovetop Recipes
Sarah Chen

About Sarah Chen

Sarah Chen is a professional recipe developer and food editor with over a decade of experience in test kitchens and food media. She trained at the Culinary Institute of America before spending six years developing and testing recipes for national food publications, where she honed her ability to translate restaurant techniques into approachable home cooking. At RecipePool, Sarah leads recipe development, ensuring every dish is tested at least three times for clarity, accuracy, and genuine deliciousness. When she is not in the kitchen, she is browsing farmers markets and collecting vintage cookbooks.

View all recipes →

Related Recipes

Fluffy paleo cauliflower rice in a serving bowl

Paleo Cauliflower Rice

18 min

Crispy paleo zucchini fritters on a plate with herbs

Paleo Zucchini Fritters

25 min

Sliced paleo almond flour bread on a cutting board

Paleo Almond Flour Bread

45 min

Stack of paleo banana pancakes topped with fresh berries

Paleo Banana Pancakes

15 min

Bowl of paleo chicken curry with coconut milk sauce

Paleo Chicken Curry

35 min

Bowl of paleo beef chili topped with avocado slices

Paleo Beef Chili

60 min

You Might Also Like

Fluffy paleo cauliflower rice in a serving bowl
VeganGluten-Free
Easy

Paleo Cauliflower Rice

18 min4 servings
View Recipe

Paleo Cauliflower Rice

18 min•Easy
Crispy paleo zucchini fritters on a plate with herbs
Gluten-FreeDairy-Free
Easy

Mediterranean

Paleo Zucchini Fritters

25 min4 servings
View Recipe

Paleo Zucchini Fritters

25 min•Easy
Sliced paleo almond flour bread on a cutting board
Gluten-FreeDairy-Free
Medium

Paleo Almond Flour Bread

45 min12 servings
View Recipe

Paleo Almond Flour Bread

45 min•Medium
Stack of paleo banana pancakes topped with fresh berries
Gluten-FreeDairy-Free
Easy

Paleo Banana Pancakes

15 min2 servings
View Recipe

Paleo Banana Pancakes

15 min•Easy
Bowl of paleo chicken curry with coconut milk sauce
Gluten-FreeDairy-Free
Easy

Thai

Paleo Chicken Curry

35 min4 servings
View Recipe

Paleo Chicken Curry

35 min•Easy
Bowl of paleo beef chili topped with avocado slices
Gluten-FreeDairy-Free
Easy

Mexican

Paleo Beef Chili

1h6 servings
View Recipe

Paleo Beef Chili

1h•Easy
See more Mexican recipes →