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

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

Editorial team for Gluten Free Recipes

Pages on Gluten Free Recipes are published under the byline "Gluten Free Recipes team". That is the name of the site's editorial team. Recipes are written with AI tools and automation, and the team reviews flagged items. We check each page before it is published. How we make our recipes.

Recipes and images on this site are AI-assisted. They pass automated checks, and the team reviews flagged items.