Primal Kitchen is headquartered in Southern California, and around these parts, we take Taco Tuesday pretty seriously. Fish, seafood, and shrimp tacos have become ubiquitous on fast casual and elegant dine-by-the-sea menus, and the closer to Baja you get, the more stiff the competition seems to be to win the honor of best fish taco. In the cities of Southern California, there are much-loved and well-worn strip mall taco shops, Mexican food trucks and stalls that are neighborhood stalwarts, and of course trendy takes on Mexi-Cali fusion that serve chefy-type farm-fresh spins on the humble taco. From fried fish cocooned in a cassava tortilla with cabbage slaw and a mayo-based white sauce drizzled on top to a sizzled spiced shrimp topped with cabbage, fresh cilantro leaves, and an herby mayo sauce, we won't pick any favorites but instead encourage you to make both and do a taste test to pick your preference.

Our shrimp tacos start with warmed grain-free tortillas that form the blanket for shrimp pan-fried in avocado oil. We whipped up a two-ingredient coleslaw with a mix of shredded cabbage and carrots and our Pesto Mayo, and nestled the crunchy, cool coleslaw with mayo on top of the spiced shrimp and warmed tortilla. Add some fresh cilantro leaves and a spritz of lime juice and you have a handheld taste of Southern California that can transport you to a sun-dappled spot near the serene Pacific ocean. 

Shrimp Tacos 

Time: 20 minutes

Servings: 3 (6 tacos total)

Ingredients

Instructions

  • Place coleslaw mix in a large bowl. 
  • In a small bowl, mix Primal Kitchen Pesto Mayo with the juice from 1 lime. If the mayo isn't thin enough to drizzle as a sauce, add a 1/4 teaspoon of water at a time until the mayo reaches a thinned consistency.
  • Add the mayo sauce to the bowl with the coleslaw mix. Stir to combine. Set aside.

Coleslaw in a metal mixing bowl with Primal Kitchen Pesto Mayo and fresh lime in the background

  • In a large cast-iron skillet over medium-low heat, let the skillet warm up. Add the almond flour tortillas to the skillet and allow to heat up for about 30 seconds per side. Repeat with the remaining tortillas, and add each warmed tortilla to a plate.
  • Place shrimp in a large bowl, and sprinkle with keto taco seasoning. Stir to coat each shrimp well in the seasoning. 
  • Turn the heat under the cast-iron skillet to medium-high. Add Primal Kitchen Avocado Oil to the skillet and allow to warm for about 20–30 seconds. Add seasoned shrimp to the skillet. 

Seasoned shrimp sizzling in Primal Kitchen Avocado Oil in a cast iron skillet

  • Cook shrimp for about 2–3 minutes on each side, until the shrimp just turns pink. Remove shrimp from the skillet and turn off the heat.

To assemble the tacos:

  • Cut 1 lime into quarters.
  • Place about 4 shrimp into each tortilla. Add about 2 tablespoons of coleslaw mix to each taco, and spoon over about 1 tablespoon of the mayo sauce on each taco. Top with a squeeze of fresh lime juice and a few fresh cilantro leaves. 

Hands holding a shrimp taco and squeezing fresh lime juice on top of the taco

Nutrition info (per serving; 2 tacos):

Calories: 645

Carbs: 31 grams

Fat: 50 grams

Protein: 18 grams

Nutrition information calculated using Cronometer. 

You might also like these other taco recipes:

IF YOU LIKED THIS...
You'll Also Love These Recipes

Adding this recipe to your rotation? Don't stop there. Keep the deliciousness coming with these other crave-worthy dishes cooked up in the Primal Kitchen.

A chicken gyro made with Primal Kitchen Greek Dressing, on a plate. Greek Chicken Gyro
15 MIN PREP • 45 MIN TOTAL TIME • 5 SERVINGS
Craving a flavorful chicken gyro you can make at home? Our take on the classic Greek dish swaps spit-roasting for a simple marinade in our Greek Vinaigrette with avocado oil, making it a delicious Mediterranean meal you can enjoy any night of the week!
Hands holding two halves of a burrata caprese sandwich with gooey cheese oozing out. Burrata Sandwich
Made with cream-stuffed mozzarella cheese, Roma tomatoes, and salty prosciutto, this fresh take on the viral burrata sandwich is undeniably delicious. Creamy avocado oil mayo and tangy balsamic make this caprese sandwich recipe worth putting on repeat.
A Greek salad in a white bowl. Classic Greek Salad
A sheet pan of chicken and vegetables for fajitas Sheet Pan Chicken Fajitas
15 MIN PREP • 6 SERVINGS • 60 MIN TOTAL TIME
This no-mess, no-fuss chicken dinner is as easy as it gets. You simply preheat the oven, chop some vegetables, season the chicken, then pop it in the oven. It’s the perfect weeknight recipe to make when you don’t want to wash a bunch of dishes or spend a lot of time thinking about what to cook.
A bowl of white chicken chili on a white plate with a side of tortilla chips. Cutting boards and bowls with various ingredients in the background. Instant Pot White Chicken Chili
Skip the hours of simmering and whip up a cozy, comforting chicken chili with just 20 minutes on the pressure cooker setting. Made with premium ingredients and served with grain-free tortilla chips, this Instant Pot White Chicken Chili recipe is bound to be your new fall favorite.
BROWSE MORE RECIPES