Vindaloo curry powder is notoriously hot. The Goans' most noticeable addition is the extreme heat. Madras curry powder has a hotter flavor than regular curry powder but not as hot as vindaloo curry powder.