Soak the lentils in water overnight. The next day, cook without salt until the lentils are firm to the bite. Then add salt. Drain the lentils in a colander.
Finely chop the parsley and mix with olive oil, coriander, cumin and pepper to a marinade. Pour over the still hot lentils and mix well. If necessary, season with salt.