Paleo Fish Tacos #paleo #dairyfree #keto #glutenfree #whole30 #fishtacos

Paleo Fish Tacos

Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 4
Calories 472 kcal
Author Tessa the Domestic Diva


Spicy Slaw

  • 10 ounces pre-shredded cabbage
  • ½ cup mayonnaise I use my homemade mayonnaise .
  • ¼ cup pickled jalapeños diced
  • 2 tablespoons minced onion
  • 1 tablespoon lime juice

Crispy Fish

  • 1 pound white fish such as cod or halibut cut into ½ inch thick pieces
  • 1/2 cup cassava flour could use half tapioca
  • 1 teaspoon chili powder
  • 1 teaspoon garlic powder
  • 1/2 teaspoon sea salt
  • 3 tablespoons Refined coconut oil lard, or avocado oil for frying, about 1/4 cup


Make the slaw:

  1. In a bowl, mix all ingredients except the cabbage
  2. Toss in the cabbage, cover, and place in the fridge for serving.

Prepare the fish:

  1. Preheat a large skilletover medium heat and set your oven to a warm setting. Place a cooling rack over a plate or cookie sheet, set aside.
  2. Mix all the coating ingredients (all but the fish) together. Coat the fish liberally on all sides.
  3. Once your pan is hot, add 2 - 3 tablespoons avocado oil (or other high heat oil) to pan. Swirl and heat briefly, then add some pieces of coated fish, ensuring there is no crowding in the pan which will not allow for proper crisping. I do this in 2 - 3 batches.
  4. Once the first side is golden brown and crispy, use a sturdy spatula to flip to the other side, and brown, about 4 - 5 minutes per piece.
  5. When done, place the fish on the cooling rack in the oven to keep warm while you finish the remaining fish.
  6. Serve the crispy fish atop a bed of the spicy slaw and add some avocado slices if you wish.
Nutrition Facts
Paleo Fish Tacos
Amount Per Serving
Calories 472 Calories from Fat 297
% Daily Value*
Fat 33g51%
Saturated Fat 13g81%
Cholesterol 68mg23%
Sodium 904mg39%
Potassium 522mg15%
Carbohydrates 19g6%
Fiber 2g8%
Sugar 4g4%
Protein 24g48%
Vitamin A 595IU12%
Vitamin C 30.3mg37%
Calcium 67mg7%
Iron 2.3mg13%
* Percent Daily Values are based on a 2000 calorie diet.