Cook the lentils: Use your hands to look through the lentils, removing any small rocks or other debris. Place lentils in a fine mesh strainer and rinse under cold running water. Combine the lentils and the 4 cups water in a medium saucepan. Bring the pot to a boil and then reduce the heat to a very low simmer. Cover the pot and cook until lentils are tender yet still have a bite to them (taste one to check), 15-25 minutes. Drain lentils well and place them in a large bowl; set aside to cool.

While the lentils cool, make the salad dressing and chop the remaining salad ingredients.

Make the dressing: In a small bowl, whisk together all of the dressing ingredients. Set aside.

Assemble the salad: To the bowl with the lentils, add the cucumber, bell pepper, red onion, tomatoes and cilantro (or parsley). Pour the dressing over and gently stir to combine. Add the feta cheese and gently stir them into the salad.

Taste salad and add more salt and/or pepper, as needed, to taste.

Salad may be served immediately or chilled in the refrigerator before serving.