We found this delicious recipe at Vegetarian Times. It was easy to veganize by merely substituting vegan cheese for the feta.

Warm Lentil Salad with Grapes Feta and Mint

We also cooked the lentils from dried rather than buying prepared lentils. This really tastes lovely (even better the next day) and we will look forward to having it more often over the summer, and into the cooler months of fall.