Last updated February 13, 2024 by Lisa Richards, CNC

Fish Tacos With Lime Crema

Gluten-free, no-sugar fish tacos

The fish taco originated many years ago in Baja California, where locals ate their catch of the day, grilled or deep fried, in a soft homemade tortilla.

This fish tacos recipe keeps things really simple, but it’s a powerhouse of flavor and nutrition! Our tortillas are made with coconut flour and arrowroot flour. That means they’re gluten-free, contain no added sugars, and are a perfect choice for maintaining your gut health. They’re also low in carbohydrates, which is great news if you’re on the Candida diet (or any other diet that limits carbs).

In this recipe, we bake the fish instead of fry it. This is a healthier option, not to mention less messy in your kitchen!

Creating the perfect fish tacos is all about preparation. This recipe does requires a lot of ingredients, although many of them are probably already in your pantry. Make sure you have everything lined up and ready to go before you start. While the fish is baking, you should have plenty of time to prepare the tortillas and make the lime crema.

These tacos are especially tasty with a tortilla hot out of the skillet. Serve them the classic way with shredded cabbage, a cream based sauce, and a squeeze of lime.

Free Guide To Beating Candida
Sign up to our free, 8-part email course today, and learn how to create your own, personalized Candida treatment plan :)
4.5 from 64 votes
Gluten-free, no-sugar fish tacos
Fish Tacos
Prep Time
10 mins
Cook Time
35 mins
Total Time
45 mins
Course: Main Course
Cuisine: Mexican
Servings: 8
Calories: 361 kcal
Author: Lisa Richards
Fish Fillets
  • 3 Tbsp. oil, such as olive or coconut, melted
  • 1/2 lb. fish fillets
  • 2 Tbsp. coconut flour
  • 2 Tbsp. arrowroot powder
  • A good pinch each of salt, pepper, and paprika
  • 1/4 cup coconut flour
  • 1 cup arrowroot powder
  • 1 Tbsp. golden flaxseed meal
  • 1/4 tsp. salt
  • 1 1/4 cup unsweetened coconut, almond or flaxseed milk
  • 2 eggs
  • Oil, such as olive or coconut, for frying
  • Shredded cabbage, green and purple
  • Diced avocado cubes
  • Thinly sliced scallions
  • Finely minced cilantro
  • Lime wedges
Lime Crema
  • 1 cup plain yogurt or kefir
  • Fresh lime juice (1/4/ lime)
  • A good pinch each of salt, cumin, and paprika
Directions for fish fillets
  1. Preheat oven to 400 degrees F (205 degrees C). Drizzle a rimmed baking sheet with 1 tablespoon oil, set aside.
  2. On a shallow plate, combine coconut flour, arrowroot powder, salt, pepper and paprika, stir with a fork to combine.    

  3. Coat fish fillets with flour mixture, transfer to baking sheet and drizzle fillets with remaining 2 tablespoons of oil. 

  4. Bake fish fillets until cooked through, about 20 minutes, flipping halfway through baking. Remove fillets from oven and set aside.

Directions for tortillas
  1. In a medium bowl add coconut flour, arrowroot powder, golden flaxseed meal and salt, whisk to combine. 

  2. Make a well in the center of the flour mixture. Add milk and eggs and whisk batter until thoroughly combined. 

  3. Let tortilla batter rest for a few minutes, as coconut flour absorbs moisture and thickens slightly.

  4. Heat about a half teaspoon of oil in a skillet over medium heat. Pour 1/4 cup of tortilla batter into the center of the skillet. With an off set spatula or the back of a spoon, smooth out batter to create an 6 inch tortilla. 

  5. Fry tortilla for about 2 minutes on each side. Repeat process with remaining batter, adding another half teaspoon of oil to the skillet for each tortilla. This makes about 8 tortillas.

  6. To assemble tacos, first top each tortilla with shredded cabbage. Then cut the fish fillets into bite size pieces and divide equally among the tacos. 

  7. Garnish each taco with cubed avocado, sliced scallions, and finely minced cilantro. Finish off with a drizzle of Lime Crema (see below) and a squeeze of fresh lime juice.

Directions for lime crema
  1. Combine all ingredients in a small bowl, whisk to combine.

These fish tacos are fantastic as a snack or a main course. Our Ultimate Candida Diet program contains more than 100 gluten-free, sugar-free recipes just like this, plus lots of valuable advice on which foods to eat and avoid. Find out more here.

Filed under: Lunch & Dinner
100% Risk-Free Guarantee

3-Month Candida Elimination Kit Start Your 3-month Candida Cleanse

This Candida Kit contains all the supplements recommended on the Candida Diet:
- LIVER ONE to process and remove the toxins created by Candida.
- CANDASSIST to inhibit and weaken the Candida colonies in your gut.
- PROBIOTIC to replace the Candida yeast with probiotic bacteria.
Plus... the CANDIDA DIET RECIPE BOOK with 50+ low-sugar recipes

Learn More


  1. Annie says:

    5 stars
    This was absolutely delicious. I love the yogurt-based lime crema, what a great idea 🙂

  2. JasonD says:

    5 stars
    I love it!

  3. Melissa says:

    5 stars
    These “tortillas” are like crepes! Very yummy. They would also taste great with berries and coconut cream for a quick dessert 🙂

  4. Lauren says:

    I couldn’t get the tortillas thin enough, so it was more like fish sopes. But they were still tasty.

  5. Sheri Ortega says:

    5 stars
    Best recipe ever! I’ve made this over and over so many times and our family loves it! I especially love the tortillas! Thank you for such a fine recipe for those of us battling candida like myself. This recipe makes me forget that I have candida because it’s soooo good!

  6. Matt says:

    5 stars
    What kind of fish does everyone use for these fish tacos??

    1. Kristie says:

      I like cod or mahi-mahi!

  7. Josie says:

    4 stars
    Hi. I love this, but I don’t understand. I thought arrowroot powder was a no for Candida. Please tell me why it’s okay? Thanks!

    1. Sandra says:

      5 stars
      You are right! It can “potentially“ feed the yeast. Very confusing. Maybe try substituting with Cassava flour or Buckwheat flour. I’m going to try it out!

  8. Diane says:

    5 stars
    Super tasty! Those tortillas are unbelievably good-agree with another post-just like a crepe 🙂
    A family hit. Hard to believe that was all candida friendly-
    Did not feel like I was missing out at all….
    Thank you!!!!! I used cod. I doubled the amount of fish,
    Otherwise followed to the letter. Good dinner for 3 hungry adults…

  9. Sumeyye says:

    5 stars
    hi, thanks for the recipe. I couldn’t find arrowroot powder in my country. is there something else I can use instead of it?

  10. Indi says:

    5 stars
    I made these tortillas…. Holy moly they were soooooo good!!! These are going to be my treat throughout this diet and ongoing!! Way better than ANY tortilla I’ve had. Great consistency and hold together beautifully. Thank you!

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating