- In a saucepan over medium-high heat, brown the shallots in the oil. Add the lentils and mix well. Add the broth and bay leaf. Bring to a boil. Reduce the heat, cover and simmer until the lentils are tender, about 45 minutes. Add extra broth or remove excess liquid as needed. Season with salt and pepper when done. Remove the bay leaf.