Gluten-Free Fish Taco With Jalapeño Pepper

Fish taco

Juanmonino/Getty Images

Prep: 15 mins
Cook: 8 mins
Total: 23 mins
Servings: 8 servings
Yield: 8 tacos
Nutrition Facts (per serving)
415 Calories
30g Fat
21g Carbs
15g Protein
Show Full Nutrition Label Hide Full Nutrition Label
Nutrition Facts
Servings: 8
Amount per serving
Calories 415
% Daily Value*
Total Fat 30g 39%
Saturated Fat 5g 24%
Cholesterol 47mg 16%
Sodium 520mg 23%
Total Carbohydrate 21g 8%
Dietary Fiber 3g 12%
Total Sugars 6g
Protein 15g
Vitamin C 16mg 82%
Calcium 55mg 4%
Iron 1mg 5%
Potassium 478mg 10%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

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 jalapeños 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.


  • 8 (6 to 8-inch) soft gluten-free corn tortillas

  • 2 cups coleslaw mix, store-bought blend used for convenience

  • 4 tablespoons olive oil, divided

  • 1/2 cup cilantro, packed, minced

  • 1 tablespoon jalapeño pepper, seeded, minced, fresh, more if you like heat

  • 2 tablespoons rice wine vinegar

  • 1 pound  halibut fillets, or your favorite firm-fleshed fish, cut into 1/2-inch strips

  • 1/4 to 1/2 teaspoon salt, or to taste

  • 1 pinch freshly ground black pepper

  • 2 teaspoons gluten-free taco seasoning (Make your own or use a gluten-free store-bought blend like Simply Organic gluten-free organic taco seasoning as used in this recipe)

  • 2 limes, cut in 10 wedges; use 2 wedges for the mayonnaise mixture

Mayonnaise Mixture:

  • 3/4 cup gluten-free mayonnaise

  • Juice of 2 lime wedges

  • 1 teaspoon gluten-free taco seasoning

  • Pico de gallo, optional

  • Guacamole, optional

Steps to Make It

  1. Preheat oven to 325 F/163 C.

  2. 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.

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

  4. Sprinkle fish fillet strips with salt and pepper. Add olive oil to a heavy skillet and heat over medium heat.

  5. 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 into 1/2-inch chunks.

  6. 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.

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

  8. 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.