You can think of lentils as a blank slate for adding your favorite spices and flavorings. Try lentils with garlic, ginger, cumin, curry powder, or paprika.