Fish Tacos with Mango Salsa (Gluten Free, Dairy Free)

by Living Freely Gluten Free
Fish tacos are one of our favorites. There have only been a few places I have been able to eat them since going gluten free. One of them is a place in South Lake Tahoe, CA called Freshi’s and they are amazing. If you ever go to South Lake, check them out! There is also a fun food truck in the South Sound called Frying Dutchmen. They have gluten free tacos, although its not a gluten free food truck. I’ve never got sick though. When I decided to create my own Fish Taco recipe is knew I wanted it to be Gluten Free Fish tacos with Mango Salsa. 


The last time I went to South Lake Tahoe was before we sold our house in California and moved to Washington, about a year and a half ago. That trip was so crazy, we were putting our house on the market and keeping a house show ready will two little kids. It is an impossible task. We decided to spend a week in Tahoe to avoid the constant cleaning and traffic of people coming in and out.

Gluten Free Fish Tacos with Mango Salsa

We drove up on a Sunday and Tuesday I had tickets to see Madonna (bucket list) in San Jose. We drove up Sunday- I drove back Tuesday morning and then drove back to Tahoe Wednesday morning. I was beyond exhausted, but Madonna was worth it.

That trip was the calm before the storm and the last time I ate fish tacos.


Being gluten and dairy free, if there is a dish that I really like and crave then it’s up to me to create a recipe that my family will enjoy. Even my super picky full of gluten father enjoyed these. Enjoy!
5 from 1 vote

Gluten Free Fish Tacos with Mango Salsa

These delicious tacos are full of fun flavor. Perfect for the warm weather! 

Course Main Course
Prep Time 30 minutes
Cook Time 25 minutes
Total Time 55 minutes
Servings 4 people


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


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


  • Shredded Cabbage


Spicy Mayo

  1. 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.
  2. Pour the flour in a shallow bowl. Heat the coconut oil in a skillet.
  3. 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.
  4. Make the mango salsa by adding all of the ingredients to a bowl and stirring together.
  5. Build your Tacos. Enjoy!

Healthy Trail Mix 

You may also like