Beef Vindaloo 13 Comments Beef vindaloo. Beef marinated with vindaloo paste is cooked in deliciously rich sauce. An easy side dish that’s guaranteed to impress everyone in the family!