Austur-Indiafjelagid

Opening an Indian restaurant in Iceland in 1994 was either visionary or foolish. Three decades later, Austur-Indiafjelagid -- "The East India Company" -- has answered that question definitively. This is not merely the best Indian restaurant in Iceland; it is one of the best restaurants in Reykjavik, full stop.

The Setting

The restaurant occupies a handsome building on Hverfisgata, with a warm, elegantly furnished interior that signals this is Indian food taken seriously. White tablecloths, candlelight, and careful attention to detail create an atmosphere of quiet refinement. It feels nothing like the average curry house, and that is entirely intentional.

The Food

The kitchen produces Indian cuisine of genuine sophistication. The tandoori dishes are standout -- lamb chops emerge from the clay oven with a perfect char and a depth of flavour that speaks to careful marinating and precise timing. The butter chicken, while a familiar dish, is executed here with a richness and balance that elevates it well beyond the ordinary.

What impresses most is the spice work. Flavours are layered and complex without being aggressive. The kitchen understands that good Indian cooking is about harmony, not heat, and even the hotter dishes maintain a careful balance. The naan bread is excellent -- soft, slightly charred, and made to order.

For vegetarians, the dhal makhani is outstanding, slow-cooked until creamy and deeply flavoured. The paneer tikka masala is another strong choice, with the paneer properly prepared -- firm on the outside, soft within.

The Wine List

Unusually for an Indian restaurant, Austur-Indiafjelagid takes its wine list seriously. The selection includes whites and reds specifically chosen to pair with the spice profiles of the food, and the staff are knowledgeable enough to guide recommendations. A good Gewurztraminer with the tandoori dishes is a combination worth trying.

Practical Notes

Reservations are important, especially on weekends. The restaurant serves dinner only, opening at 18:00 every evening. Prices are at the higher end for Indian food, but the quality justifies the investment. This is a place for a proper evening out, not a quick curry.

For anyone who thinks Indian food in Iceland sounds improbable, Austur-Indiafjelagid will change your mind within the first course. Thirty years of consistency is not an accident.