Step 1: In a medium saucepan, combine the rinsed lentils and water. Bring to a boil, then reduce heat and simmer for 20-25 minutes until tender but firm. Drain and let cool slightly.
Step 2: While the lentils cook, whisk together the olive oil, lemon juice, minced garlic, dried oregano, salt, and pepper in a small bowl to create the dressing for your healthy mediterranean lentil salad.
Step 3: In a large mixing bowl, combine the diced cucumber, halved cherry tomatoes, red onion, parsley, and mint.
Step 4: Add the slightly cooled lentils to the vegetable mixture. Pour the dressing over the healthy mediterranean lentil salad and toss thoroughly to coat.
Step 5: Gently fold in the crumbled feta cheese if using. Taste and adjust seasoning with extra salt, pepper, or lemon juice as desired.
Step 6: Serve immediately or refrigerate for at least 30 minutes to allow the flavors of the healthy mediterranean lentil salad to meld together.