Step 1 Fill a medium-to-large saucepan with water, leaving several inches of room at the top. Bring it to a boil over high heat.
Step 2 Meanwhile, sort through your lentils for debris. I do this by slowly pouring the lentils into a fine-mesh sieve, keeping a careful eye out for any tiny rocks or extraneous materials. Sift through the lentils with your fingers to make sure you didn’t miss anything. Then, rinse your lentils under running water until the water runs clear. Set aside.
Step 3 Once the water is boiling, add the rinsed lentils. Add the salt, and the bay leaf and/or garlic, if using.
Step 4 If you’re cooking red lentils, set the timer for 6 minutes. For regular green lentils, set the timer for 13 minutes. For black lentils, set the timer for 16 minutes. For French green lentils, set the timer for 18 minutes.
Step 5 Meanwhile, reduce the heat as necessary to prevent overflow and to maintain a lively simmer. Once your timer has gone off, use a fork to scoop out a few lentils and test for doneness (careful, they’re hot). Your lentils are done when they are pleasantly tender throughout (not mushy or falling apart) and taste nicely earthy (undercooked lentils tend to taste somewhat metallic). If your lentils aren’t fully cooked yet, retest every 1 to 2 minutes until they are.
Step 6 Once cooked, immediately strain off all the excess water. Pour the lentils back into your pot, off the heat. If you added a bay leaf, discard it now. If you added a garlic clove, use a fork to smash it against the side of the pot, then stir it into the lentils.
Step 7 Taste, and add a pinch or two of salt if necessary. If you’re using these lentils as a component in another recipe, they’re ready to go. If you’re serving them on their own or as an element in a salad, you might want to stir in 1 to 2 teaspoons olive oil to prevent sticking and add some luxurious flavor. Enjoy.