Bread eaten with vindaloo (4)
I believe the answer is:
naan
(Other definitions for naan that I've seen before include "Indian flat bread" , "foreign food" , "Indian type of bread" , "Indian leavened bread" , "Indian bread shaped like a teardrop" .)