Gluten-Free Baja Fish Tacos
By the Gluten Free Recipes team ·
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.
At a glance: This easy dinner recipe yields 4 servings in about 1h 5m (20 min prep, 45 min cook). It uses 17 ingredients — including firm white fish fillets, olive oil, garlic — and walks through 7 steps. Updated . Browse more dinner recipes or return to all gluten-free recipes.
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 certified gluten-free stock.
Gluten-Free Notes for Gluten-Free Baja Fish Tacos: This recipe is naturally gluten-free, utilizing corn tortillas and certified gluten-free tamari or coconut aminos. Ensure all stock and mayonnaise are also certified gluten-free.
Ingredients
- 1.5 lbs firm white fish fillets (like cod, tilapia, or mahi-mahi)
- 2 tbsp olive oil
- 3 cloves garlic, minced
- 1 cup GF chicken or vegetable stock
- 1/4 cup fresh lime juice
- 2 tbsp GF tamari or coconut aminos
- 1 tbsp cornstarch or arrowroot starch
- 1 tsp chili powder
- 1/2 tsp cumin
- 1 tsp salt
- 0.5 tsp black pepper
- 8-10 corn tortillas
- 1 cup shredded cabbage or slaw mix
- 1/2 cup chopped fresh cilantro
- 1 avocado, sliced
- 1/4 cup GF mayonnaise or dairy-free alternative
- 1 tbsp lime juice
Instructions
- 1
Prepare the fish by cutting the firm white fish fillets into bite-sized pieces, about 1-inch cubes. Pat them completely dry with paper towels, which helps them sear nicely. Season the fish generously with salt and black pepper, ensuring each piece is coated.
- 2
Heat the olive oil in a large, heavy-bottomed skillet or cast-iron pan over medium-high heat until it shimmers. Carefully add the seasoned fish pieces in a single layer, working in batches if necessary to avoid overcrowding the pan. Sear the fish for about 2-3 minutes per side, until it's golden brown and cooked through, then remove it from the skillet and set aside.
- 3
Reduce the heat to medium and add the minced garlic to the same skillet, sautéing for about 30 seconds until fragrant, being careful not to burn it. Pour in the GF chicken or vegetable stock and the fresh lime juice, scraping up any browned bits from the bottom of the pan to incorporate them into the sauce. Bring the liquid to a gentle simmer.
- 4
In a small bowl, whisk together the cornstarch or arrowroot starch with 2 tablespoons of cold water until smooth, creating a slurry. Gradually whisk this slurry into the simmering liquid in the skillet. Continue to cook, stirring constantly, for about 2-3 minutes, until the sauce has thickened to a glaze-like consistency.
- 5
Stir in the GF tamari or coconut aminos, chili powder, and cumin into the thickened sauce. Return the seared fish pieces to the skillet, gently tossing them to coat evenly with the flavorful sauce. Let the fish simmer in the sauce for about 5-7 minutes, allowing the flavors to meld and the fish to heat through completely.
- 6
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 GF mayonnaise or dairy-free alternative with 1 tablespoon of lime juice and a pinch of salt to create a creamy drizzle.
- 7
Assemble the tacos by filling each warm corn tortilla with a generous portion of the saucy 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)
Tips & Notes
- Use a good-quality extra-virgin olive oil here — the flavor comes through in simple recipes.
- Roasted garlic (400°F, 30–40 min in foil) gives a sweet, mellow flavor ideal for soups and sauces.
- Let cooked chicken rest for 5 minutes before cutting to allow the juices to redistribute.
Learn More
Celiac-safe recipe development and testing since 2026
Our team develops and tests every recipe to be 100% gluten-free, verifying ingredients, techniques, and cross-contamination risks. We focus on making gluten-free cooking as delicious and accessible as possible. Learn more about us.