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

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.

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 dicing all of the ingredients and adding all of the ingredients to a bowl and stirring together.

Build your Tacos. Enjoy!