Quick & Easy Fish Taco Recipe - Paleo Grubs (2024)

Fish

By Jess

Last updated on

0from0ratings

One of my favorite meals is fish tacos. There’s just something about their taste that makes them one of the best ways to prepare fish.

Quick & Easy Fish Taco Recipe - Paleo Grubs (1)

Jump to Recipe

Leave a review

Quick & Easy Fish Taco Recipe - Paleo Grubs (2)

They also make a nice change-up from beef or chicken tacos, while still providing protein and plenty of flavor. The fish seems to enhance the tacos and add more flavor to the meal rather than getting lost among the other ingredients.

I grew up in Florida, so fish tacos were pretty standard as a kid. But that’s not the case everywhere, and now that I’ve moved many of my friends haven’t tried them. When I make these up for them they’re instantly hooked, and always ask me for the recipe. I thought I’d share it with everyone so we can all enjoy them 🙂

Quick & Easy Fish Taco Recipe - Paleo Grubs (4)

The first step in getting these right is to give the fish a nice crispy outer coating. That can be tricky when all-purpose flour is off the list of usable ingredients. What I’ve found is that a combination of flax meal and sesame seed flour produces just the right result with no grains used at all. Not only that but you’re getting the nutrition from the flax and the sesame seeds. Bonus!

Quick & Easy Fish Taco Recipe - Paleo Grubs (5)

Grab a bottle of avocado oil if you don’t have any on hand. It’s pretty much the secret ingredient that makes these tacos taste so good. More than any other oil I’ve tried, avocado oil has the quality of adding a new flavor dimension to the food that you cook in it.

It doesn’t make a whole lot of sense to go through the process of making the fish Paleo friendly if you’re just going to put them on ordinary tortillas. There’s instructions below for making delicious tortillas that are made from almond flour.

One of the best features of almond flour is the fiber it provides. When combined with the fiber from psyllium husk powder these tacos are a fiber powerhouse. Fiber is an important factor since it keeps your digestive system moving and is essential to maintaining a healthy weight.

It’s really fun cooking the Paleo way because you not only make food that looks and tastes like the foods you already love, but you inherently make it healthier from the ground up. So instead of your favorite foods working against you and making you feel guilty, you feel good about eating them which creates an upward positive spiral of weight loss and well-being.

Quick & Easy Fish Taco Recipe - Paleo Grubs (6)

These fish tacos are a great way to feed just a few people or the whole family because you simply increase the recipe to accommodate however many people you have on hand. They’re sure to enjoy it, especially if they are big fish fans.

Ingredients

  • For fish fillets
    • 1 pound fish fillets
    • 4 tbsp golden flax meal
    • 4 tbsp sesame seeds flour
    • ½ tsp cayenne pepper
    • ¼ tsp garlic powder (optional)
    • 1 egg
    • 2 tbsp sparkling water
    • ½ tsp baking powder
    • salt to taste
    • avocado oil for frying
  • For tortillas
    • 1 1/4 cup almond flour
    • 5 tbsp psyllium husk powder
    • 2 tsp olive oil
    • 2 egg
    • ½ tsp baking powder
    • 1 cup sparkling water
    • ½ tsp salt
  • Rest of ingredients
    • 2 medium tomatoes, cubed
    • 1 spring onion, sliced
    • 1 garlic clove, minced
    • ½ green chili, sliced
    • 1 lime, cut into wedges
    • a few springs of fresh cilantro or parsley
    • 1 avocado, pitted, pilled and sliced
    • salt, crushed black pepper to taste

Directions

  1. To make the salsa in a small bowl combine the tomatoes, spring onion, garlic and chili. Season with salt to taste. Set aside.
  2. To prepare the fish, in a plate mix flax meal, cayenne pepper, garlic powder (if using) and pinch of salt. Mix well to combine. Cut the fish fillets into 5 inch long pieces and pat them dry well with paper towels. Season with salt and set aside. In a pie plate combine the egg, sesame seeds flour, baking powder, small pinch of salt and sparkling water. Mix well to combine. Press each fish fillet into the flax meal mixture and shake off the excess, then dip each one in the batter.
  3. Pour oil to depth of 1/2 inch in a large skillet and heat it over medium-high heat just until it's nearly at the smoking point. Fry the fillets, in batches, 2 minutes per side or until golden brown. Remove cooked fillets from pan and place them on paper towels to drain. Set aside.
  4. To prepare the tortillas, in a medium bowl combine the almond flour, psyllium husk powder, baking powder and salt. Add beaten eggs, olive oil and sparkling water. Mix well to combine. Let it rest for 2 minutes. Divide the dough into 8 balls.
  5. Place each ball of dough between two pieces of greased baking paper and using a rolling pin, roll out to a flatten 6 inch round. Preheat a non stick pan or cast iron pan brushed with olive oil over medium heat and bake tortillas for 2 minutes per side until lightly browned.
  6. Cut the fish fillets into bite size pieces and divide it among the tortillas. Garnish with avocado slices, tomato salsa and cilantro or parsley springs. Season to taste with black pepper and salt and serve with lime wedges.

Servings

Serving Size

1

Servings/Recipe

10

Time

Total Time

55 minutes

Prep Time

15 minutes

Cook Time

40 minutes

Print Recipe

More Good Fish Taco Recipes

Citrus Fish Marinade for Fish Tacos

Tangy and flavorful are the best words to describe this delicious fish marinade for fish tacos, which also utilizes fresh fennel and red onion. Swordfish or another meaty fish such as halibut soak up the flavors of the marinade nicely. You could also include the rinds from the juiced fruits to make a more robust marinade.

Quick & Easy Fish Taco Recipe - Paleo Grubs (7)

Ingredients

1/3 cup olive oil
1/4 cup fresh orange juice
3 tbsp fresh lemon juice
2 tbsp fresh lime juice
1/2 tsp salt
1/2 medium fennel bulb, cored and thinly sliced
1/4 red onion, thinly sliced
2 tsp fresh dill, chopped
Pinch of freshly ground pepper
2 6-oz. swordfish fillets

Instructions

1. Stir together the olive oil, orange juice, lemon juice, lime juice, and salt. Add in the fennel, red onion, and dill. Mix well to combine. Place the marinade and fish into a large Ziploc bag and toss to coat. Marinate for 2 to 3 hours.

10 Comments

Ask a Question

  1. Hi,

    This looks fabulous!! I’m super excited about the tortillas. I’ve never made fish racks and I’ve only eaten them once.

    I have a couple questions just to be sure I’m on the right track. First, would sole be a meaty enough fish for this or should I try to find another kind? We don’t have a lot of options and frozen is more economical.

    The original reason for this post is to ask about the cooking of the tortillas. I would assume because it’s in a frying pan and there’s no mention of an oven temperature that the ‘baking’ would just be in the pan. Is there a lid needed to retain moisture?

    Thanks!

    Reply

    • Hi Bonnie,
      You can use sole or any frozen fish fillets you can find. My personal favorite is the cod.
      I apologize for the incorrect terminology. Tortillas are cooked in the same way you would cook pancakes.

      Reply

  2. Is there anything I could substitute the psyllium husk powder for? Would arrowroot work?

    Reply

    • Sorry Lucy, there is no substitute for psyllium husk powder in this recipe.

      Reply

  3. I don’t understand the significance of the sparkling water. Can You tell me why or if plain water will work? Thank You for the AWESOME recipe!!

    Reply

    • Hi Becky,
      Sparkling water, because of carbon dioxide and mild acidity, will make tortillas fluffy.

      Reply

  4. Hi

    What flour can I use for someone who us allergic to almonds??

    Jane

    Reply

    • Hi Jane,
      You can substitute almond flour with sesame seed flour or pumpkin seed flour.

      Reply

  5. Have you evet tried this recipe with flax eggs? I am allergic to eggs and wondered if it would work before wasting ingredients.

    Reply

  6. Hi, Jess!

    Thanks for another delicious recipe! If you make several tortillas in advance to last throughout the week, do they keep well in the fridge? How about the freezer?

    Reply

Leave a comment

Quick & Easy Fish Taco Recipe - Paleo Grubs (2024)
Top Articles
Latest Posts
Article information

Author: Chrissy Homenick

Last Updated:

Views: 6326

Rating: 4.3 / 5 (54 voted)

Reviews: 93% of readers found this page helpful

Author information

Name: Chrissy Homenick

Birthday: 2001-10-22

Address: 611 Kuhn Oval, Feltonbury, NY 02783-3818

Phone: +96619177651654

Job: Mining Representative

Hobby: amateur radio, Sculling, Knife making, Gardening, Watching movies, Gunsmithing, Video gaming

Introduction: My name is Chrissy Homenick, I am a tender, funny, determined, tender, glorious, fancy, enthusiastic person who loves writing and wants to share my knowledge and understanding with you.