Gluten-Free Baja Fish Tacos

Enjoy the vibrant flavors of the coast with these tender, flaky white fish tacos, bathed in a zesty lime-infused sauce and nestled in warm corn tortillas. A delightful crunch from the slaw and a creamy avocado topping complete this satisfying gluten-free meal.

Prep: 20 min Cook: 15 min Total: 35 min Serves: 4

At a glance: This easy dinner recipe yields 4 servings in about 35 minutes (20 min prep, 15 min cook). It uses 14 ingredients — including firm white fish fillets, olive oil, garlic — and walks through 5 steps. Updated October 24, 2026. Browse more dinner recipes or return to all gluten-free recipes.

As an Amazon Associate, we earn from qualifying purchases. Shop links in the ingredient list are affiliate links and do not change the recipe.

Cross-Contamination Warning for Gluten-Free Baja Fish Tacos: When preparing this dinner recipe, exercise caution with ingredients like stock and tamari, as they can sometimes be cross-contaminated with gluten during manufacturing. Always choose products with a clear gluten-free certification. Ensure your cooking surfaces and utensils are thoroughly cleaned to prevent any contact with gluten. In a shared kitchen, avoid porous materials — wooden spoons, wooden cutting boards, and scratched non-stick pans can harbor gluten proteins even after washing. Prefer glass, metal, or silicone tools. Stock often contains yeast extract or barley derivatives; use only gluten-free stock.

Gluten-Free Notes for Gluten-Free Baja Fish Tacos: This recipe uses corn tortillas, fresh fish and a simple spice rub. Choose corn tortillas, chili powder and mayonnaise labeled gluten-free.

Scale Recipe:

servings

Ingredient amounts update automatically

Instructions

1 Cut the white fish fillets into 1-inch pieces and pat them completely dry with paper towels, which helps them sear. In a bowl, toss the fish with the chili powder, cumin, salt and black pepper until each piece is coated.
2 Heat the olive oil in a large cast-iron or heavy skillet over medium-high heat until it shimmers. Add the fish in a single layer, working in batches so the pan is not crowded, and sear 2 to 3 minutes per side, until golden and the fish flakes easily. Move it to a plate.
3 Turn the heat to low, add the garlic to the pan and stir for 30 seconds, then take the pan off the heat and stir in the 1/4 cup lime juice. Return the fish and toss it very gently in the garlic-lime juices.
4 While the fish is finishing, warm the corn tortillas according to package directions, typically by heating them in a dry skillet for about 30 seconds per side until pliable and slightly toasted. In a separate small bowl, combine the gluten-free mayonnaise or dairy-free alternative with 1 tablespoon of lime juice and a pinch of salt to create a creamy drizzle.
5 Assemble the tacos by filling each warm corn tortilla with a generous portion of the fish. Top with the shredded cabbage or slaw mix, fresh cilantro, and sliced avocado. Drizzle with the prepared lime crema and serve immediately for a delightful and satisfying meal.

Nutrition (per serving)

412

Calories

36g

Protein

30g

Carbs

22g

Fat

Fiber

488mg

Sodium

Tips & Notes

Choose a firm fish like mahi-mahi or cod and cut even 1-inch cubes so every piece cooks at the same rate.
Toss the fish gently in the sauce. Cod and tilapia flake easily once cooked.
Add a squeeze of lime and the shredded cabbage right before serving so the cabbage stays crunchy in the fish tacos.

Common questions

How long does Gluten-Free Baja Fish Tacos take?

Gluten-Free Baja Fish Tacos takes about 35 minutes: 20 minutes to prep and 15 minutes to cook, for 4 servings.

What should I check before making Gluten-Free Baja Fish Tacos with celiac disease?

Written with gluten-free ingredients. Use products labeled gluten-free, check labels, and ask your clinician about your own needs.

What cross-contamination risk is specific to Gluten-Free Baja Fish Tacos?

Check firm white fish fillets, olive oil, garlic, minced before they go into Gluten-Free Baja Fish Tacos. Exercise caution with ingredients like stock and tamari, as they can sometimes be cross-contaminated with gluten during manufacturing. Always choose products with a clear gluten-free certification. Ensure your cooking surfaces and utensils are thoroughly cleaned to prevent any contact with gluten. In a shared kitchen, avoid porous materials — wooden spoons, wooden cutting boards, and scratched non-stick pans can harbor gluten proteins even after washing. Prefer glass, metal, or silicone tools. Stock often contains yeast extract or barley derivatives; use only gluten-free stock.

Learn More

The Complete Cross-Contamination Guide

Keep your kitchen and meals safe from gluten cross-contamination.

Hidden Sources of Gluten You Never Knew Existed

Discover surprising foods and products that contain hidden gluten.

Share on X Save to Pinterest

Gluten Free Recipes team

Gluten-free recipe development since 2026

Recipes include certified gluten-free ingredient guidance and cross-contamination notes. Check every label and use certified gluten-free products. Learn more about us.

Recipes and images may be created with AI assistance. They pass automated checks, and the team reviews flagged items.