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 you may be most accustomed to. Seasoned coleslaw with minced jalapeos and fusion mayo add flavor and crunch to this 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.