While the lentils cook, prepare all your vegetables and herbs to streamline assembly. Finely dice the red onion and place it in a large mixing bowl. Juice and zest the lemons, keeping them separate. Seed and dice the tomatoes, letting them drain in a colander to remove excess moisture—this prevents a watery salad. Seed and dice the cucumber. Mince the garlic. Finely chop the fresh parsley and mint, keeping them separate so the mint's delicate flavor doesn't get lost. Having everything prepped means you can assemble the tabouli quickly once the lentils are ready.
Rinse the brown lentils under cold water and add them to a pot with the vegetable stock and 1/2 teaspoon salt. Bring to a boil, then reduce heat and simmer for 15-20 minutes until the lentils are tender but still hold their shape—they should not be mushy. Drain any excess liquid and transfer to a bowl to cool to room temperature. I prefer to let them cool naturally for about 10 minutes rather than running them under cold water, as this helps them absorb the dressing better.
In the bowl with the diced red onion, add the lemon juice and minced garlic. Let this mixture sit for 2-3 minutes—the acidity in the lemon juice will soften and slightly pickle the onion, mellowing its sharpness while infusing the dressing with flavor. This simple step makes a big difference in the final taste of the salad.
Add the cooled lentils from Step 2 to the onion and lemon mixture. Pour in the extra virgin olive oil and add the ground cumin, stirring gently to combine. Now fold in the diced tomatoes, cucumber, parsley, and mint, along with the lemon zest. Season with the 1/2 teaspoon sea salt and 1/4 teaspoon black pepper, tasting as you go and adjusting to your preference. The tabouli can be served immediately at room temperature or chilled for a few hours—both work beautifully, though I find it develops more complex flavors after resting for at least 30 minutes.