Cook the red lentils following the packet instructions. Drain, then set aside.
Heat the olive oil in a large pan and fry the shallot until nice and soft and translucent. Add the tomato purée, sumac and sweet paprika and give it a good stir.
Add the lentils, dates and coconut milk and lower the heat to a gentle simmer.
Let the lentils simmer for 10–15 minutes until they h