They come in a huge range of sizes and colors, and can be used in a staggering array of recipes. Nutritious, inexpensive and versatile, lentils are a staple no pantry should be without. Try recipes for Indian Lentil Fritters in Tomato Sauce, Persian Lentil Salad, or Warm French Lentil Salad.