Add the water, lentils, bayleaf, 1 clove garlic and ½ teaspoon of salt to a saucepan. Bring the lentils to a boil, cover with a lid and reduce the heat to low.
Simmer for 20-25 minutes until the lentils are tender. Drain excess water, and discard the bayleaf and garlic clove. Allow the lentils to cool for a few minutes.
Make the dressing. Whisk together the red wine vinegar, dijon mustard, minced garlic, honey, oregano, salt, extra virgin olive oil and pepper.
Add the lentils, cucumbers, red onion, tomatoes, olives, feta cheese and dressing to a large mixing bowl.
Mix together until combined. Serve room temperature or cold from the fridge.
Video
Notes
Greek lentils salad stores well for up to 1 week in the fridge.
The flavors will continue to grow as the ingredients marinate together over time.