Lentils can be flavored with many seasonings, so it’s worth trying your favorite ones first, to see how they work. For some ideas to guide you, you could try one or more of the following seasonings with lentils: Tomato purée, chili powder, thyme, rosemary, nutmeg, garlic (fresh, granules or powdered), ginger (fresh or ground), cumin, oregano, curry powder, turmeric, bay leaf, ordinary or flavored salt, pepper, cream, yogurt, etc. You might also like to try cooking them in broth, stock or tomato purée instead of water.