It depends a lot on what cuisine you're thinking of. Middle Eastern recipes often include cumin, peppers, garlic, and onions. Indian or Sri Lankan recipes may have coconut milk, fenugreek seeds, and cinnamon, like this Sri Lankan Red Lentil Curry from Vegan Richa. Red lentils are mild-tasting and common to many cultures so there are lots of different ways to cook them.