In a large bowl, combine the cooked lentils, chopped parsley, diced cucumber, diced tomatoes, and finely chopped red onion. Mix these ingredients together.

In a small bowl, whisk together the olive oil, lemon juice, salt, and pepper.

Pour the dressing over the salad and gently toss to combine.

Serve chilled or at room temperature.