Mexican Fish Tacos with Cabbage-Carrot Slaw
Flaky cod and crunchy cabbage-carrot slaw tuck into warm corn tortillas with a bright cilantro-ginger dressing.
Fits Celiac, Hashimoto's, Low-FODMAP and 16 more diets
Plan your dinnersGluten checks every recipe for everyone at your table. Free.







Ingredients
- 600 g fresh cod fillets, boneless
- 8 certified gluten-free corn tortillas
- 300 g green cabbage, thinly shredded
- 1 carrot, finely grated
- 2 tbsp olive oil
- 15 g fresh cilantro, finely chopped
- 1 tsp fresh ginger, finely grated
- 2 tbsp water
Method
- Stir cilantro, ginger, and water into a fresh herb dressing.

- Warm tortillas in a dry skillet until pliable, then cover.

- Set aside plain fish portions for the children; finish cooking in the skillet.Kids’ plate comes out here

- Cook fish in olive oil, turning until opaque and 145°F/63°C.8 min timer

- Flake fish; toss cabbage and carrot with the dressing.

- Fill tortillas with fish and crunchy cabbage-carrot slaw.


Kids’ plate: Fish Taco Boats
On the plate: Plain flaked cod, warm corn tortillas, and finely shredded cabbage-carrot slaw.
Make it a game: Make little taco boats and give each one a fish-flake passenger. Add slaw wherever it fits, at your own pace.
Set it aside at step 3, before the grown-ups’ sauce or spice goes on.
Why it works
- Hashimoto's thyroiditis: Cod, cabbage, carrot, cilantro, and corn tortillas; no soy, seaweed, or kelp.
- Low-histamine: Freshly cooked cod with cabbage, carrot, cilantro, and ginger; no citrus or fermented foods.
- Gluten-free: Certified gluten-free corn tortillas and no wheat, barley, or rye ingredients.
- Anti-inflammatory: Cod, cabbage, carrot, cilantro, and olive oil make up the tacos.
- Pregnant: Cod is a low-mercury fish, and nothing in the dish is raw, unpasteurised, or alcoholic.
- Toddler (1–3): Finely grated, softened cabbage and carrot with small flakes of cod.
- Kid (4–12): Mild cod tacos with familiar tortillas and slaw served on the side.
Celiac check: watch for hidden gluten in soy sauce, stock, malt vinegar and seasoning blends, and oats that aren’t certified. Gluten gives food ideas, not medical advice: always check labels for allergens and cross-contact.
Cooking for more than one diet?
Add everyone you cook for, with their allergies, diets and ages. Gluten checks this recipe for each of them and tells you what to change for anyone who can’t eat it as written. It’s free.
More Celiac recipes


American Pulled Pork Tacos
Slow-braised pork shoulder turns tender and savory with onion, vinegar, and smoky paprika, then tucks into warm corn tortillas.


Italian Turkey Meatballs with Gluten-Free Spaghetti
Tender turkey meatballs simmer in a basil tomato sauce, with finely grated vegetables tucked inside. Serve over gluten-free spaghetti for a familiar Italian supper.


Ginger-Tamari Salmon with Stir-Fried Bok Choy and Broccoli
A Japanese-inspired skillet dinner with flaky salmon, crisp-tender greens, and a glossy ginger-garlic sauce. It comes together quickly in one pan.


British Chicken with Parsnip Mash and Green Beans
Garlic and thyme give golden pan-seared chicken a cosy British feel, alongside creamy parsnip mash and tender green beans.


Indian Lentil Dal with Eggplant and Zucchini
A gently spiced, hearty dal with tender lentils and browned eggplant and zucchini. Fresh cilantro brings a bright finish.


Portuguese Cod and Rice Porridge
A comforting Portuguese-style arroz de peixe, gently simmered until creamy with tender cod, zucchini, and carrot. Ginger, scallion greens, and parsley bring a fresh, savory finish.
This recipe also fits: Hashimoto's recipes, Low-FODMAP recipes, GERD recipes, PCOS recipes, Anti-inflammatory recipes, Low-histamine recipes, Pregnancy recipes, Toddlers recipes, Dairy-free recipes, Alpha-gal recipes, Diabetes recipes, High blood pressure recipes, Heart health recipes, Gluten-free recipes, Crohn’s and colitis recipes, IBS recipes, High cholesterol recipes, Low-GI recipes, Kid-friendly recipes, One pan recipes, Quick recipes, Gluten-free dairy-free recipes, Gluten-free Mexican recipes.


