MediterraneanMedium · Hot
Cod flakes gently into a bed of earthy lentils that have been brightened with garlic and a good squeeze of lemon, the spinach wilting into the broth just enough to feel like part of the dish rather than an afterthought. It is honest, filling food — the fish counter and the pantry shelf working together with real purpose.
15 min
35 min
50 min
Method
Rinse the lentils under cold water and set aside. Pat the cod fillets dry with paper towels and set on a plate.
Pat the cod fillets dry once more. Season both sides generously with salt, black pepper, smoked paprika, and cumin. Rub in the remaining minced garlic and sprinkle lemon zest over the top.
In a separate large skillet, heat 3 tablespoons olive oil over medium-high heat until shimmering. Carefully place the cod fillets skin-side up and sear without moving for 4 minutes until golden.
Flip the fillets and cook for another 3-4 minutes until the cod flakes easily with a fork and reaches an internal temperature of 145°F. Remove from heat.
Divide the warm lentil and spinach mixture among four shallow bowls or plates, creating a bed for each serving.
Nutri-Score
Excellent balance
A–E · lower is better · score -1
Calories
683
per serving
Protein
51g
Carbs
73g
Fat
23g
Sat. fat
4g
Fiber
9g
Sugar
6g
Sodium
2468mg
Nutri-Score is a general nutritional-balance guide, not medical or dietary advice.
Environmental impact
Estimated footprint
Grade pending · 63% ingredient coverage
kg CO2e
≥0.4
per serving
lentils drives 30% of this recipe’s estimated footprint.
Carbon from Poore & Nemecek 2018; water, land & runoff from Agribalyse — modelled averages for comparing recipes, not a measurement of your groceries.
Flavor Profile
Umami
Sweet
Salty
Sour
Bitter
Spicy
Textures
Aromas
Kitchen Equipment
Primary Tool
Large SkilletSafety & Storage
Allergen Warning
This dish contains fish (cod) and milk (yogurt). Confirm all guests have no allergies to these ingredients before serving.
Cooking Temperature
Cod must reach an internal temperature of 145°F to ensure food safety. Use a meat thermometer to verify doneness before plating.
Cross Contamination
Use separate cutting boards and utensils for raw cod and the yogurt drizzle. Never allow raw fish to contact ready-to-eat components.
Storage
Refrigerate the lemon-garlic yogurt drizzle within 2 hours of preparation. Store cooked lentils and cod separately if prepping ahead.
Leftover cod over lentils should be cooled within 2 hours, refrigerated, and consumed within 2 days. Reheat to 165°F before serving.
Handling
Pat cod fillets dry before seasoning and searing to ensure proper browning and reduce bacterial growth risk.
High Risk Population
For pregnant women, young children, elderly, or immunocompromised individuals, ensure cod is cooked thoroughly to 145°F and yogurt drizzle is kept chilled until serving.
Pro Tips
Technique
Don't crowd the skillet when searing cod — give each fillet room to develop that golden crust without steaming everything into mush. The Maghrebi aunties at my old counter always knew when I rushed it.
If substituting chicken for cod, ensure it reaches an internal temperature of 165°F (74°C) throughout. Never rely on cod cooking times or visual cues for poultry.
Substitution
No cod? Sea bass, halibut, or even thick mahi-mahi fillets work beautifully here. For a heartier, more affordable option, swap the fish entirely for chicken thighs — sear them skin-side down until golden, then finish in the oven.
From the chef
Back when I worked the rotisería counter near Mercat de Sant Antoni, my Catalan regulars would eye the seafood display longingly, then look at the lentil pot, unsure if they could have both on one plate. This dish was my answer — flaky white fish kissed with lemon zest and smoky paprika resting on spiced lentils and wilted spinach, all brought together with that cooling yogurt drizzle my mother taught me. It's the plate that proves a halal kitchen can be just as abundant and vibrant as any tapas bar.
Source: generated · May 30, 2026