Paleo Fish Tacos
Paleo fish tacos with gluten-free tortillas, stuffed with flaky and juice tempura-inspired fish fillets and simple salsa.

- Prep time
- 20 min
- Cook time
- 6 min
- Yield
- 10 servings
- Difficulty
- MEDIUM
Ingredients
Quantities are shown as originally provided.
- 2 medium Roma tomatoes (, finely chopped (alt. Persian mini cucumbers))
- 3 oz. shallots (, finely chopped)
- ½ cup flat parsley or cilantro (, finely chopped)
- 1 whole lime juice or to taste (, plus extra wedges for serving)
- ½ tsp coarse salt or to taste
- 4 tbsp cassava flour
- 2 tbsp arrowroot or tapioca starch
- ½ tsp smoked or sweet paprika
- ¼ tsp ground black pepper
- 1 tsp baking soda
- 1 tsp coarse salt
- 1.5 lb firm white-fleshed fish fillets such as cod (tilapia, or halibut (1.5-inch thickness))
- 2 large eggs (, whisk well)
- 1/2 cup + 4 tbsp ice cold sparkling water (lime flavor or original no flavor)
- 2 tbsp avocado oil ((add 1 tbsp extra for separate batch))
- 10 pieces 6-inch grain-free Paleo tortilla
- Avocado slices
- Pineapple cubes ((optional))
- Shredded cabbage ((optional))
Instructions
- 1
Salsa: In a bowl, make simple salsa with ingredients from tomatoes to salt. Gently mix, cover and set aside in the fridge ready to use.
- 2
Dry ingredients: In a large mixing bowl, combine the dry ingredients from cassava flour to coarse salt.
- 3
Fish: Gently pat dry the fish and cut across the grain of the flesh into strips about 1 inch wide by 3-inches long.
- 4
Pre-heat skillet: Preheat a large non-stick frying pan/skillet over medium-high heat until the skillet is well heated. Add 2 tbsp avocado oil.
- 5
Wet ingredients: Whisk eggs in a separate bowl then pour it into the mixing bowl with the dry ingredients. Add sparkling water. Mix well the batter until there are no lumps. The consistency should be like melted ice cream.
- 6
Pan-fry: Dip the fish into the batter. Coat well and shake off a bit and place it into the oil. Pan fry first side about 3 minutes, depending on the thickness of the fish, or until you see a light and thin golden crust. Carefully flip to fry the flip side for another 2-3 minutes. Lay it over a plate and store in the oven to keep warm. Do this in separate batches so to not overcrowd the skillet.
- 7
Assemble: top the tortillas with fish fillets and garnish with simple salsa, avocado, pineapple, and shredded cabbage, if using. Serve with a lime wedge for squeezing.