Home » Gluten Free » Gluten Free Fish Tacos with Mango Salsa

Gluten Free Fish Tacos with Mango Salsa

Gluten Free Fish Tacos with Mango Salsa is the perfect summer time pan fried fish taco recipe. The sweet mango salsa makes the perfect topping. I also love to throw some coleslaw on top to give it a fresh crisp! These easy healthy fish tacos will soon become a weeknight staple. 
 

Gluten Free Fish Tacos with Mango Salsa

Gluten Free Fish Tacos with Mango Salsa on a plate to be served.

 
Fish tacos are one of our favorites. Everyone in our family is big on seafood. When the kids were little, they didn’t love the idea of fish in a taco, so I would just give them the fried fish pieces and they were perfectly content with that. 
 
When I make these I will switch up the toppings just depending on what we have on hand, but I love  these gluten free fish tacos with mango salsa. I will also top these pan fried fish tacos with a spicy mayo and freshly chopped cabbage or coleslaw. 
 
On the special occasion that I can find gluten free fish tacos I will always order them! If you are wondering where to find gluten free fish tacos, I have been lucky enough to have them at…
  • Freshi’s in South Lake Tahoe, CA (they are amazing!)
  • Woody’s in Golden, CO
  • Frying Dutchmen Food Truck in the South Sound area (Tacoma, WA) This food truck is not dedicated gf, but I ate there several times successfully. 

Fish tacos originated in Baja, Mexico. Having lived in California for most of my life, they are a normal staple around here. 

However, finding them gluten free is the true challenge since they are typically battered and fried. 

Ingredients needed to make Easy Healthy Fish Tacos

Ingredients needed to make easy healthy fish tacos
  • Gluten Free Flour, or a gluten free starch such as: Tapioca Starch, Arrowroot Starch, Potato Starch or Corn Starch.
  • Firm White Fish: My favorite to use is Cod, but Tilapia will work too. To save money I buy frozen fish from Trader Joes that is already in pieces. It’s half the price and saves me time because I don’t have to cut them!
  • Oil to Fry: I like avocado or coconut, but you can use your favorite frying oil. 
  • Mango Salsa Ingredients: Mango, Tomato, Onion, Cilantro, Salt and Pepper.
  • Spicy Mayo Ingredients: Mayo, Hot Sauce, Dairy Free Milk, Red Pepper Flakes, Salt, Pepper, Granulated Garlic.
  • Fresh Cabbage or Coleslaw if you desire.
  • Your favorite Gluten Free Tortillas: I use corn for most of us and Siete for my son who has a corn allergy. 

How to make Pan Fried Fish Tacos

Start by making the spicy mayo sauce 1 hour ahead of time by adding all of the ingredients into a bowl and mixing well. Refrigerate.

How to make pan fried fish tacos. Step 1, toss the fish in your flour or starch and coat it thoroughly.

Pour the flour in a shallow bowl. Heat the coconut oil in a skillet.

Coat both sides of the fish well in the flour mixture and then put in the skillet and cook about 4 minutes on each side.

Coat both sides of the fish well in the flour mixture and then put in the skillet and cook about 4 minutes on each side.

Place on a plate lined with paper towels.

Make the mango salsa by dicing all of the ingredients and adding all of the ingredients to a bowl and stirring together.

 

mango salsa in a bowl

 

Build your Tacos. Enjoy!

Easy gluten free fish tacos ready to be eaten

 
jennifer
 

Gluten Free Fish Tacos with Mango Salsa

These delicious tacos are full of fun flavor. Perfect for the warm weather! 
Prep Time: 30 minutes
Cook Time: 25 minutes
Total Time: 55 minutes
Course: Main Course
Cuisine: Mexican
Keyword: gluten free fish tacos with mango salsa, healthy fish tacos, pan fried fish tacos
Servings: 5 people
Calories: 685kcal

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Living Freely Gluten Free.

Ingredients

  • 2 lbs. of your favorite fish cut in pieces
  • 1 Cup White Rice Flour
  • ½ Cup Coconut Oil

Tortillas

    Mango Salsa

    • 1 Onion diced
    • 1 Mango diced
    • 2 TBSP. Cilantro chopped
    • 1 Tomato diced
    • Salt and Pepper to Taste

    Spicy Mayo Sauce

    • 3 TBSP. Mayo
    • A few shakes of hot sauce I used about 3-4
    • 1 TBSP. DF Milk
    • Dash of Crushed Red Pepper
    • ¼ tsp. Salt
    • ¼ tsp. Pepper
    • ¼ tsp. Granulated Garlic

    Garnish

    • Shredded Cabbage

    Instructions

    Spicy Mayo

    • Make the spicy mayo sauce 1 hour ahead of time (one hour) by adding all of the ingredients into a bowl and mixing well. Refrigerate.
    • Pour the flour in a shallow bowl. Heat the coconut oil in a skillet.
    • Coat both sides of the fish well in the flour mixture and then put in the skillet and cook about 4 minutes on each side. Place on a plate lined with paper towels.
    • Make the mango salsa by adding all of the ingredients to a bowl and stirring together.
    • Build your Tacos. Enjoy!

    Nutrition

    Calories: 685kcal | Carbohydrates: 36g | Protein: 49g | Fat: 40g | Saturated Fat: 26g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 5g | Trans Fat: 0.02g | Cholesterol: 118mg | Sodium: 316mg | Potassium: 804mg | Fiber: 2g | Sugar: 1g | Vitamin A: 535IU | Vitamin C: 4mg | Calcium: 41mg | Iron: 2mg
    Tried this recipe?Let us know how it was!

    easy healthy fish tacos on a plate ready to be eaten.

     
     

    Healthy Trail Mix 


    Pin for gluten free fish tacos with mango salsa


    Healthy Dry Rub for Ribs

    Posted on
    391 shares Share Tweet Pin Winter is thawing out and that means it’s time to get the grill out. My hubby loves ribs, so we are making easy healthy dry…
    a plate of enchilada casserole

    Chicken Enchilada Casserole Recipe (Gluten-Free)

    Posted on
    This Enchilada Casserole recipe combines the comfort of a classic casserole with the saucy goodness of traditional chicken enchiladas. Enjoy this cheesy, layered gluten-free dish for an easy weeknight dinner…

    Easy One-Pot Gluten Free Jambalaya

    Posted on
    Healthy Jambalaya is possible with this easy one-pot Gluten Free Jambalaya recipe. With the slightly spicy (or very spicy) cajun flavors from the creole and the layers of flavors- this…

    The Best Gluten Free Baked Beans Recipe

    Posted on
    These gluten free and dairy free baked beans are the perfect sweet yet savory side dish to serve all summer long! These slow cooked beans are smothered in a maple…

    Need some easy gluten free dinner ideas? I’ve got you covered…

    Sheet Pan Cod Dinner

    Gluten Free Pasta Bake

    7 Cheap Gluten Free Meals

    This recipe was originally posted in march 2017. It was updated and reposted in May 2023.

    Similar Posts

    Leave a Reply

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

    Recipe Rating




    2 Comments

    1. 5 stars
      So deliciuos and healthy! Made them with mahi-mahi and will definitely be making again and again:)

      1. livingfreelygf says:

        That sounds delicious! I am so glad you liked them. 🙂