Rinse the lentils in a fine-mesh sieve, picking out any debris. Add them to a saucepan with water and a bay leaf, bring to a boil, then simmer until tender. Drain excess water and let them cool in the fridge.
While the lentils cool, chop the parsley, mint, green onions, and tomatoes. Fresh herbs are essential—they make the salad bright and flavorful.
In a small bowl, whisk together fresh lemon juice, olive oil, grated garlic, salt, and pepper. Pour over the lentils and veggies, tossing gently to coat everything evenly.
Let the salad chill in the fridge for at least two hours, though I prefer overnight. This step lets the flavors meld and intensify, giving a well-rounded taste.