Put the lentils in a deep saucepan. Add the leeks, coriander seeds, cilantro, mint, vinegar, and stock. Bring to a boil, then lower the heat and simmer for 30-40 minutes, until the lentils are cooked and have absorbed all the liquid. Stir the mixture occasionally to keep it from sticking or burning.
Season with salt and pepper. Serve hot.
DELICIOUS BREAKFAST OPTION:
Preheat the oven to 350F.
Spread lentils out in 4 lightly greased (optional) baking dishes, each about 6 inches in diameter and 2 inches deep.
Using the back of a spoon to make a hollow center in the lentil mixture. Break an egg into each hole. Cover the dishes and bake 15-20 minutes, or until the whites are set and the yolks are still soft. Sprinkle with plenty of parsley and serve at once. Serve with triangles of toast or thick slices of crusty bread, if liked.