Madras curry is a spicy red, tomato based curry originating from Chennai (Madras) in South East India, which has become popular worldwide. This fiery curry can be made using chicken, pork, beef or even vegetables.