Transfer the brown lentils to a large sieve an rinse them very well under running water.Depending on the brand, you may also want to sort them to remove any small stones or debris. If you don't know how to do that, the article How to sort lentils by maureenabood.com is very useful.
Transfer the lentils to a large pot and add the chopped onion and the carrots, the garic cloves, the bay leaves, the cumin, and the paprika.
Add the water and bring to boil.
Cover the pot with the lid, reduce temperature to a gentle simmer and cook for 20-25 minutes or until al dente. Check from time to time and add a splash water in needed.
Add the olive oil, the vinegar and the salt.Taste and adjust the salt, the cumin and the vinegar to your liking.
Cook for 5-10 more minutes or until the lentils are soft but not mushy. Remove the pot form the stove and serve with bread, salad and olives.
