Red lentils are used in Indian dishes like dhal (lentil curry) and also in a wide variety of Mediterranean stews and soups.

Related recipes:

Dhal with carrots and cauliflower
Lentil, pea and potato curry
Turkish carrot, tomato and lentil soup
Tunisian chickpea and vegetable soup
Thai-spiced sweet potato soup