Green lentils pair well with a variety of spices, including cumin, coriander, smoked paprika, and turmeric.