Place the rinsed lentils in a medium pot and cover with 3 cups of water. Bring to a boil, then reduce the heat, cover, and simmer for 18 to 20 minutes until tender but not mushy.
Drain the lentils well and transfer them to a large mixing bowl. Allow them to cool slightly for about 5 minutes.
In a small bowl, whisk together the extra-virgin olive oil, fresh lemon juice, red wine vinegar, salt, and black pepper to create the dressing.
Pour the dressing over the slightly warm lentils and toss well so the lentils absorb the flavors.
Add the cherry tomatoes, cucumber, red onion, Kalamata olives, feta cheese, fresh parsley, and fresh dill to the bowl with the lentils.
Toss gently to combine all the ingredients. Let the salad rest for 20 to 30 minutes before serving to allow the flavors to meld.