Vindaloo masala is spicy paste typically used in indian pork curry dishes, but it tastes just as good with chicken. This recipe makes enough vindaloo masala to prepare a dish that serves four. Vindaloo is a popular dish in goa, a state on the southwest indian coast. "Masala" Is the hindi term for "Seasoning. "