Madras curry paste was named after the city of Madras in India, which is now referred to as Chennai. Madras paste is typically made from ingredients that include curry leaves, coriander, cinnamon, cumin, turmeric, and other spices that provide a hot and spicy flavor.