I've always wanted to try
Snobby Joes! (leave out the maple syrup, or substitute agave/artificial sweetener if desired). And
here is more information about using lentils in tacos, Bolognese sauce, etc...
Otherwise, I totally second (third?) the idea to make lentil salad. Love it!