Finely chop the onion and garlic.
Heat the oil in a heavy-based saucepan and soften the onion gently. Add the garlic, stirring for 1 minute, then add the tomato purée, cumin, paprika and cloves.
After a minute of stirring pour in the vegetable stock and canned tomatoes. Add most of the chopped coriander, bring to the boil and simmer for about 15-20 minutes until you get a thick sauce.
Drain the chickpeas and lentils, then add to the sauce.
Simmer for 10 minutes covered, then for another 10 minutes uncovered.
Scatter on top the remaining chopped coriander before serving.
Serve with a dollop of yogurt, if you like.