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


Easy Gluten Free Orange Chicken Recipe

Posted on
Craving takeout but need to keep it gluten-free? This easy homemade Gluten-Free Orange Chicken recipe is a healthier, delicious alternative to your favorite Chinese restaurant dish. Made with fresh ingredients…

Easy Gluten Free Chili

Posted on
There’s nothing like a hearty bowl of chili to warm you up on a chilly day or satisfy your craving for something comforting and delicious. For those of us who…

Easy Vegan Chili

Posted on
391 shares Share Tweet Pin   Easy Vegan Chili is the perfect healthy weeknight meal made in minutes. This hearty Vegetarian Bean Chili Recipe is the best vegan chili I…

BBQ Chicken Sandwich Recipe

Posted on
Easy weeknight dinners are a must for busy families! This BBQ Chicken Sandwich Recipe is a fast and simple dinner that you can throw together in 30 minutes. If you…

Easy Gluten Free BBQ Sauce Recipe

Posted on
If you are looking for Gluten Free BBQ Sauce Recipe, then you will love this slightly sweet tangy Gluten Free Vegan BBQ Sauce Recipe. This easy to make corn free…

Dairy Free Campfire Sauce Recipe

Posted on
This Dairy Free Campfire Sauce Recipe is the perfect gluten and dairy free dipping sauce for all of your favorite appetizers. We love this recipe with Gluten Free Onion Rings,…

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

5 from 2 votes (1 rating without comment)

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. 🙂