Treatment Guide

Gluten-Free Fish Tacos Recipe


Gluten-free fish tacos

Alexandra Grablewski Getty Images

Tacos! Drive thru beef and chicken, crunchy or soft may be our most familiar tacos – staples of a fast food diet. But if you’ve never had a fish taco, I content that you’ve never enjoyed the best taco of all.

From South America, across Arizona and up to Alaska, fish tacos are routinely on restaurant menus, even at airports and most home cooks have their very own favorite versions.

Fish tacos, in all their regional variations are a  culinary sensation.One you shouldn’t miss out on just because you don’t frequent these locales. They are incredibly easy to make at home.

Gluten-free tortillas are easy to find in local groceries.

This makes constructing a perfectly delicious gluten-free fish taco pretty darned easy in under 30 minutes.

The best fish tacos I have eaten are made with Alaskan halibut or mahi-mahi. Spicy coleslaw and fusion mayonnaise (spicy, often citrus flavored mayo)  are the icing on the cake, when it comes to dressing up a fish taco.

Here’s a recipe for my version of gluten-free fish tacos, just in time for Cinco de Mayo. Add a side of homemade guacamole and pico de gallo and be prepared to enjoy. Viva tacos de pescados!

Gluten-Free Fish Taco Recipe:

Gluten-free fish tacos are a culinary sensation. Served from South America to Alaska, fish tacos are a very distant relative to the drive-thru tacos we are most accustomed to. Seasoned coleslaw with minced jalapenos and fusion mayo add flavor and crunch to this, my favorite taco recipe.

Use a firm-fleshed mild fish like mahi-mahi or Alaskan halibut for great flavor and texture. The fish is pan-fried without breading or batter.

Find soft gluten-free corn tortillas, like Mission brand, usually in or near grocery dairy cases. They are full of authentic tortilla flavor and the soft texture is perfect for this taco recipe.

Prep Time: 15 minutes
Cook Time: 8 minutes
Total Time: 23 minutes
Yield: 8 fish tacos


  • 8 gluten-free soft corn tortillas ( 6 to 8-inch) 2 cups coleslaw mix (store-bought blend used for convenience)
  • 2 tablespoons olive oil to brush on tortillas
  • 1/2 cup packed cilantro, mince
  • 1 tablespoon seeded, minced fresh jalapeno pepper (more if you like heat)
  • 2 tablespoons rice wine vinegar
  • 1 pound halibut fillets OR your favorite firm-fleshed fish, cut in 1/2-inch strips
  • 2 tablespoons olive oil to pan-fry fish
  • 1/4 to 1/2 teaspoon salt or to taste
  • Pinch fresh ground black pepper
  • 2 teaspoons gluten-free taco seasoning PLUS 1 teaspoon reserved for mayonnaise mixture (Make your own or use a gluten-free store-bought blend like Simply Organic gluten-free organic taco seasoning which was used in this recipe)
  • 2 limes, cut in 10 wedges
  • 3/4 cup mayonnaise
  • Optional: Pico de gallo and easy guacamole


Preheat oven to 325° F / 163° C

Brush gluten-free corn tortillas with 2 tablespoons of olive oil and wrap in parchment paper or foil and place in preheated oven to warm, while preparing recipe.

Mix coleslaw, cilantro and jalapeno in a bowl. Add rice wine vinegar, salt and pepper to taste and toss to coat. Set aside.

Sprinkle fish fillet strips with salt and pepper. Add olive oil to a heavy skillet and heat on medium heat. Add fish strips and pan fry for 4 minutes. Turn strips, sprinkle with gluten-free taco seasoning. Cook for about 3 to 4 more minutes or until fish is just cooked through. Remove fish to a cutting board, and cut in 1/2-inch chunks.

Place mayonnaise in a small bowl. Squeeze the juice from 2 lime wedges into mayonnaise and stir in reserved 1/2 teaspoon of gluten-free taco seasoning.

Remove warm tortillas from oven. Divide fish evening on 8 tortillas. Top with coleslaw mixture and drizzle with mayonnaise mixture. Serve with fresh lime wedges to squeeze over slaw.

For additional authentic flavor, serve with homemade pico de gallo salsa and/or easy guacamole.

Reminder: Always make sure your work surfaces, utensils, pans and tools are free of gluten. Always read product labels. Manufacturers can change product formulations without notice. When in doubt, do not buy or use a product before contacting the manufacturer for verification that the product is free of gluten.

About Teri Gruss, MS

Avatar photo
Author Information: Teri Gruss, MS Guide to Gluten-Free Cooking Teri was diagnosed with gluten intolerance after decades of symptoms that culminated in malabsorption syndrome. Teri has written numerous health and nutrition articles for the popular website and was a founding member and moderator of, a nutrition forum for healthcare professionals and students. She is a member of the American Dietetic Association and supports the non-profit organization Gluten Intolerance Group (GIG) of North America as a member. Email Teri Gruss, MS here.


  1. These fish tacos sound amazing!! I was wondering if you had any more nutritional information on them? I.e. Protein, carbohydrates, fats, sugars etc


Leave a Reply

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



Check Also

Now Is The Time to Understand Your Symptoms and Take Control of Your Health

There has never been a more important time to quickly become as healthy as you ...

Gluten Free Macaroni and Cheese Recipe

If you think being on a gluten free diet means never eating some of your ...

Gluten-Free French Toast Recipe

What makes this gluten-free french toast recipe so delicious is gluten-free breakfast bread, a moist, ...