Cook the sausage in the olive oil for 7-8 minutes until nicely browned.
Add the leeks and cook for 3-4 minutes.
Add the lentils, water, diced tomatoes, salt, and pepper.
Bring to a boil and simmer gently for 34-45 minutes until the lentils are tender.
Garnish with chives before serving.
