You can use any protein of your choice. The masala base remains the same while the cooking time varies. Making it with chicken is very popular but any other red meat like lamb, goat, pork, etc. can be used. Make a vegetarian version of vindaloo by using paneer.