Each lentil's cook time varies, and you'll want to cook your lentils al dente (firm to the bite) so that they're a nice texture for salad. Check your package for instructions, but taste them starting at the 15 minute mark no matter what -- I find they often cook faster than the package says.