Mexican Cod Lettuce Tacos with Cabbage and Avocado
Flaky skillet cod, crisp cabbage, and creamy avocado tuck into cool lettuce leaves. A fresh cilantro-garlic sauce brings it all together without overpowering the fish.
Fits Celiac, AIP, Hashimoto's and 15 more diets
Plan your dinnersGluten checks every recipe for everyone at your table. Free.

Ingredients
- 150 g cod fillet, boneless
- 100 g green cabbage, thinly shredded
- ½ avocado, sliced
- 2 large lettuce leaves, washed and dried
- 1 tsp olive oil
- 1 tbsp fresh cilantro, chopped
- ¼ clove garlic, finely grated
- 1 tbsp water
Method
- Stir cilantro, garlic, and water into a bright, loose sauce.
- Cook cod in olive oil, turning until opaque and flaky.8 min timer
- Flake the fish, checking carefully for any remaining bones.
- Fill lettuce leaves with cabbage, fish, avocado, and cilantro sauce.
Why it works
- Celiac disease: Lettuce leaves and fresh ingredients keep grains and hidden gluten out.
- Wheat allergy: Lettuce leaves and fresh ingredients contain no wheat or sauces.
- Soy allergy: Fresh cod, vegetables, lettuce, and olive oil keep soy out.
- Milk allergy: The tacos use olive oil and avocado, with no dairy ingredients.
- Gluten-free: Lettuce leaves and fresh ingredients keep wheat, barley, rye, and malt out.
- Paleo: Fish, vegetables, avocado, and lettuce make this a grain- and legume-free meal.
- Keto: Cod, avocado, cabbage, and lettuce make a low-carbohydrate taco filling.
- Low-GI: Fish, avocado, cabbage, and lettuce make a meal with no refined starch or added sugar.
- Anti-inflammatory: Cod, avocado, cabbage, olive oil, and fresh cilantro anchor the meal.
- No spicy food: The fish tacos use mild herbs and garlic without spicy heat.
- No red meat: Cod is the only protein, with no red meat.
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 to start.
More Celiac recipes


Ginger-Lime Shrimp with Zucchini Noodles
Tender shrimp, springy zucchini ribbons, and sweet carrot ribbons get a bright lift from ginger, lime zest, and fresh herbs. A quick skillet dinner with all the freshness of a noodle bowl and no heavy sauce.


Herb-Roasted Chicken Drumsticks with Zucchini
Crisp-skinned drumsticks roast alongside tender zucchini, seasoned simply with garlic and oregano.


Ginger Chicken with Green Beans, Carrots and Rice
Tender chicken simmers with fresh ginger, soft green beans and carrots, served over fluffy rice with a scatter of fresh herbs.
Kids’ plate: Ginger Chicken and Rice


Chinese Tofu, Broccoli and Carrot Stir-Fry
Golden tofu and crisp-tender broccoli and carrot get coated in a glossy ginger-tamari sauce, served over rice.


Lentil Shepherd’s Pie with Potato Mash
Tender lentils, sweet carrots and peas sit beneath a soft potato topping. This stovetop version keeps the classic, comforting layers without needing the oven.
Kids’ plate: Lentil Shepherd’s Pie


Middle Eastern Falafel Lettuce Cups with Cucumber-Dill Relish
Crisp-edged herb falafel tucked into cool lettuce leaves, with a fresh cucumber-dill relish for scooping.
Kids’ plate: Falafel patties and lettuce boats
This recipe also fits: AIP recipes, Hashimoto's recipes, PCOS recipes, Anti-inflammatory 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, High cholesterol recipes, Keto recipes, Low-GI recipes, Paleo recipes, One pan recipes, Quick recipes, Gluten-free dairy-free recipes, Gluten-free Mexican recipes.


