Recipe video above. Vindaloo is a traditional Indian curry that's not for the faint hearted! Big, bold curry flavours. Deep, vibrant red colour. Chunks of beef slow cooked to fall apart perfection. And yep, it's spicy! For serious curry lovers, it's hard to top this.