Madras curry paste has a myriad of tastes. This curry paste is infused with a bitterness from cumin, heat from chillies, and a tang from tamarind. Curry paste as a whole is a very universal spice. Try cooking curry paste with potato, vegetable and meat dishes.