Mexican Fish Tacos

Posted by on May 5, 2014 in Cinco de Mayo, Holiday, Main Dishes | 0 comments

… Recreating an Authentic Mexican Fish Taco Experience!

Gluten-free Dairy-free Mexican Fish TacosA couple of weeks ago I found myself in Southern California enjoying the best Mexican food I’ve had in years. 20 years to be exact … and LONG before I had any experience with living a gluten-free, dairy-free lifestyle. I have so much to share with you about that trip, but for now I’m simply trying to re-live my joy of the best and most authentic Mexican food I’ve ever had. So I decided to make fish tacos and mentally transport myself, even if just for one meal.

And what better day to do so than on Cinco de Mayo. I know it’s short notice, so if you find that this recipe doesn’t make it to your table today, know that it is worthy of finding itself on your table for Taco Tuesday … or any day, for that matter.

These tacos are gluten-free and dairy-free from start to finish, bonus right, because they are just plain delicious for anyone, anytime, anywhere.

Fish tacos are very easy to make, and can be done in very short-order time. A good piece of fresh cod, cut into 1-inch thick strips, fried in very hot oil (just before smoke point) will sear it so it doesn’t fall apart as easily. If you shy away from frying, then just use a firmer type of fish such as halibut, so the flaking only happens in your taco, not in the pan.

Gluten-free Dairy-free Mexican Fish Tacos

The garnish and embellishments for these tacos is that of a classic Baja taco … shredded cabbage, corn tortillas, and a fresh salsa. Some use a tomatillo salsa, which adds some tang, heat, and sweetness. It is the salsa I garnished my Mexican Sweet Corn Cake with in this photo and on my recipe post. For these fish tacos, I decided to do a salsa ranch, shredded cabbage, and a fresh papaya jalapeño chutney-style salsa.

Gluten-free Dairy-free Mexican Fish Tacos

I also have gotten completely turned on to making homemade corn tortillas. It honestly takes less than five minutes to mix the dough, then a quick press with a tortilla press or rolling out with a rolling pin, and heating them on a very hot griddle for about 30 seconds on each side. If this is not in your wheelhouse, no worries. Mission brand corn tortillas are gluten-free and dairy-free and are an excellent choice. Homemade or purchased, the corn tortillas don’t need any oil or butter to grill up well, but if you prefer it, that works too.

Gluten-free Dairy-free Homemade Corn TortillasI’ve shared a taco recipe in the past in which I talked all about how to put together a killer taco bar with tons of fixin’s. While I like that a lot, what I really appreciate about this fish taco recipe is how with very little work, and simple ingredients, the flavors are so authentic and rewarding. Clean, fresh, and true. What’s not to like?

Gluten-free Dairy-free Mexican Fish Tacos

Happy Cinco de Mayo … or any Taco Tuesday (or any Taco Day) that comes your way!

P.S. These are perfect for Fish Fridays during Lent!


Gluten-free, Dairy-free Mexican Fish Tacos

Servings: 12 tacos
Prep Time: 15 Minutes
Cook Time: 10 Minutes
Total Time: 25 Minutes


  • 1 cup diced papaya or mango
  • 1 large jalapeno pepper, stemmed, finely diced (remove seeds to minimize heat)
  • 2 green onions, white and 1 inch of green stem, finely chopped
  • juice of 1 lime
  • 1/4 - 1/2 cup gluten-free, vegan mayonnaise (depending on how thick you like your salsa ranch dressing)
  • 1/2 - 3/4 cup salsa – I use Pace Picante Sauce – Medium
  • 1 cup shredded cabbage
  • 1 pound fresh cod (or fish of your choice), no skin, cut into 1-inch strips
  • 1-2 Tablespoons grapeseed oil
  • 12 corn tortillas – I use Mission Corn Tortillas or Homemade


  • Combine papaya or mango, jalapeno, green onion, and lime juice in a small bowl. Stir and set aside.
  • Combine mayo and salsa in a bowl and stir well to make a salsa ranch style dressing. Adjust thickness with either more mayo or more salsa to your preference. Set aside.
  • Place cabbage and cilantro in separate bowls and set aside.
  • Heat dry cast iron griddle on medium-high heat (no oil needed).
  • Heat oil in a non-stick pan on medium heat (almost to smoke point – watch it carefully.) Add as many fish strips as fit without over-crowding and still being able to turn fish. Sear on one side until fish become opaque, no longer translucent, about half way up the side of fish pieces. Should take about 3-4 minutes. Turn to other side to finish cooking, about another 2 minutes. Transfer cooked fish to a plate.
  • Make homemade tortillas (see below for directions), if doing so, while fish is cooking. If using ready-made, wait to heat tortillas until fish is almost cooked.
  • Heat tortillas on hot griddle until lightly golden brown on each side, then transfer to a tortilla holder, or place between damp paper towels on a plate.
  • To serve, spread salsa ranch dressing on warm tortilla, add piece of cooked cod, sprinkle with cabbage, papaya jalapeno chutney, and garnish with cilantro. Then feast! Yum!

Safe food is a journey … Thrive!™

*This recipe first appeared on and has been shared on Gluten Free Fridays #138 at

Other recipes you might enjoy:

Homemade Corn Tortillas

Gluten-free Dairy-free Mexican Chicken Soup

Mexican Chicken Soup

Gluten-free Dairy-free Crusted Tamale Pie

Crusted Tamale Pie

Leave a Reply

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