Indian food in Iceland? Shut your mouth (and make a reservation!) Austur Indaflagi is the oldest and most loved Indian restaurant in Iceland. Imported spices, outstanding lamb, fish, and vegetables, and just the right flavor to make you come back for more.