Kaffivagninn Grandagarði 10

Declaring itself as Reykjavík’s oldest restaurant – open since 1935 – the history and traditions of a fine seafood restaurant  are very apparent at Kaffivagninn, perched harbourside on Grandi, about ten minutes walk from the centre. Wide bay windows on two sides offer lovely views which compliment the excellent dishes on offer, including their signature concoction, the Fishpan. This lovingly constructed dish combines cod loin, shrimp, potatoes and béarnaise sauce with vegetables wonderfully well.

Tapas Barinn Vesturgata 3

Merging Spanish tapas style with Icelandic ingredients, Tapas Barinn is an excellent choice for late night eating, with dozens of dishes on offer, including puffin, Arctic char, langoustines and more.

Kopar Geirsgata 3

Specialising in seafood, Kopar offers an excellent range of high quality dishes, wonderfully presented in a gorgeous harbour side location, with views to Harpa and beyond. Towards the more expensive end of the scale, but worth the investment. Crab dishes are a speciality.

The Laundromat Café Austurstræti 9

Right in the centre of Austurstræti, this huge eaterie is an ideal choice for breakfast and brunch, with a flexible menu selection built around pancakes, juices, yoghurts, burritos and more.

Bryggjan Brugghús Grandagarður 8

A recent addition to the Grandi section of town, this gigantic harbourside restaurant also houses it’s own micro-brewery with decent IPA’s on offer, as well as being an occasional live music venue.

Forréttabarinn Nýlendugata 14

Another tapas restaurant, mixing an extensive range of dishes to great effect for diners, also offering a lovely bar area with comfy couches for those just after a restorative drink.

Caruso Austurstræti 22

Conveniently sited at the top of Austurstræti in an historic 19th-century house, Caruso offers high-quality Italian fare in effortlessly impressive surroundings.