Try to find khaki greenish brown French (Le Puy) or Italian lentils at specialty food stores, some supermarkets, and online. They are smaller, hold their shape better, and have excellent flavor. Regular brown lentils will also work. Some soups call for red or yellow lentils, but they cook up quite differently from green-brown lentils.