Vindaloo is originally a Portuguese dish (explaining why it might not show up in many places in India). I believe south Goa is where it was adopted by Indians. I have made it using a variety of pepper types, but I've found that Hot Portugal seems to be the best. I even did it with no hot...