Mix the yoghurt, lemon zest, coriander leaves, coriander root, cumin, turmeric, a touch of salt and pepper and mix well.
Place the fish in the yoghurt marinade and massage well, place in the refrigerator for at least 4 hours.
Lentils:
Wash and drain the lentils well.
In a medium saucepan over medium-high heat, soften the vegetables in a little oil.
Add the garlic and spices and continue to cook for a further 5 minutes.
Add the drained lentils and stir in the stock ½ cup (125 ml) at a time.
Do not add the next ½ cup until all the last liquid has been absorbed to prevent over cooking.
Taste the lentils as you go and stop cooking once they are cooked al’dente.
Salsa:
In a medium mixing bowl place the vinegar, sugar, olive oil and a touch of salt and pepper and mix well.
Add the vinegar mix to the cucumber and the chopped mint.
Toss it all together and set aside.
Final Preparation and Assembly
Preheat oven to 180 ℃ (350 ℉)
In a non stick pan over hight heat sear the fish fillets in a little butter mixed with olive oil.
Once seared on both sides transfer the fish to the oven for approx 12 minutes (depends on thickness of fish).
While the fish cooks return the lentils to a medium flame and warm through.
Add a touch more stock to ensure that they are a little moist on the outside, (you want them to be slightly sloppy).
Arrange 4 deep serving plates and spoon an even amount of lentil mix into the base of each, place one piece of fish in the centre of the lentils and top the fish with a touch of the salsa, serve immediately and enjoy with a nice glass of white or even a light bodied beer.