Pesto-crusted Cod with Tomato & Aubergine Lentils

Pesto-crusted Cod with Tomato & Aubergine Lentils

A high-quality pesto is a great way to dress up a simple oven-baked fish. Here, our fresh cod fillets come with a basil and almond crust and are served over a flavourful lentil and veg stew.

High protein 1/3 daily fibre 4 of 5 a day Low sat fat

Serving size

Cook time: 30 mins
Cuisine: European
Food group: Fish
Allergens: Fish, Sulphites, Celery, Nuts

Getting hungry?

Find 56 recipes a week just like this one at Mindful Chef, that are all:

Delicious, high quality food - and lots of it
No stodgy refined carbs - no food comas here
Goodness from natural food - full of fibre
Explore this week's menu

Cooking Instructions

The protein cooking time listed in this recipe has been updated.

As of December 2025, we’ve revised cooking times for all our proteins to reflect improved food safety guidance.

Check out the latest recommended times in our Cooking Guidelines.

  1. Preheat the oven to 200C / fan 180C / gas mark 6. Make the pesto crust; in a small bowl, mix together the pesto, almonds, 1/2 tbsp olive oil, a pinch of sea salt and black pepper.
  2. Place the cod on a lined baking tray and spoon over the pesto crust. Bake for 25-27 mins, or until cooked through. Check your fish is cooked through; it should be steaming hot, opaque and separate easily with a fork. Cook for longer if necessary.
  3. Meanwhile, dice the aubergine into 1cm cubes. Finely slice the onion. Heat a medium frying pan with 1/2 tbsp oil on medium heat. Once hot, add the onion and aubergine. Cook for 6-8 mins, until softened slightly.
  4. Halve the olives. Drain and rinse the lentils. Add both to the pan along with the vinegar, passata, sundried tomato paste and 150ml hot water (75ml for 1 person). Crumble in half the stock cube and stir. Simmer for 6-8 mins, until the sauce has thickened. Rinse the spinach and stir into the sauce until wilted. Season to taste with sea salt and black pepper.
  5. Spoon the aubergine and lentils onto plates, then top with the pesto-crusted cod.

Looking for more recipe inspiration?

Subscribe to our newsletter and get delicious seasonal inspiration and recipes, plus 25% off your first 4 boxes with us!

By signing up to our mailing list you agree to the terms of our Privacy Policy.

Mindful Chef

Take a seat at our table.

Food is personal at Mindful Chef. We use cookies and similar technologies to tailor recipes and content to your tastes, just like our delicious weekly menus. We also use this tech to enhance your experience and help our website run smoothly.

You're in charge - accept or reject nonessential cookies, and feel free to change your preferences at any time.

Cookie Policy

Making changes?

Are you sure you want to continue?