Seafood$$$101
Sjavargrillid, the Seafood Grill, plates grilled Icelandic fish and langoustine on Skolavordustigur, a colourful Reykjavik room with full a la carte choice.
Signature: Grilled langoustine, Seafood skewers
Order: The grilled langoustine, or a mixed seafood skewer off the open grill.
Tip: A short walk down from Hallgrimskirkja. Good for a la carte when you want fish without a set menu.
Tapas$$$101
Tapas Barinn on Vesturgata has run Spanish-style tapas on Icelandic ingredients since 2000, best known for its multi-course Icelandic Gourmet Feast.
Signature: Icelandic Gourmet Feast, Tapas
Order: The Icelandic Gourmet Feast, a tasting run through local fish, lamb and skyr.
Tip: The Gourmet Feast even includes adventurous bites like puffin and minke for the curious. Dinner only.
Italian$$$101
Hornid opened in 1979 as Iceland's first Italian restaurant and still works a yellow corner house on Hafnarstraeti, making Reykjavik pizza and pasta to order.
Signature: Wood-fired pizza, Fresh pasta
Order: A 12-inch pizza made to order, or the daily fresh pasta.
Tip: Family-run for over forty years and open all day from 11:00. A dependable break from fish and lamb.
Basque tapas$$$101
Skreid on Laugavegur is a Basque tapas room from the Sagardi Group, a small Reykjavik counter pouring natural wine alongside pintxos and bacalao a few steps off the main shopping street.
Signature: Manchego with honey and walnuts, Salted bacalao
Order: Manchego with honey, salted bacalao and a few small plates to share, with a Basque txakoli pour.
Tip: From the brothers behind Spain's Sagardi Group. Tapas-and-wine pace, evenings only into late.
Italian-Nordic small plates$$$101
Mat Bar on Hverfisgata is a chef-driven Reykjavik kitchen blending Icelandic produce with Italian sensibility, a thirty-seat room of small sharing plates that the Grapevine ranks high.
Signature: Sharing-plate tasting menu, Pasta of the day
Order: The three-course or five-course Best of Matbar sharing menu, or the pasta of the day.
Tip: Seven-time Best of Reykjavik medal winner. Open kitchen, intimate room, book ahead.
Icelandic small plates$$$101
Forrettabarinn, the Starters Bar, on Nylendugata builds a meal entirely from small plates, a relaxed Reykjavik room near the harbour made for grazing.
Signature: Starters and small plates, Mussels
Order: Pick four or five starters across fish, meat and veg to make a meal.
Tip: Down in the old west-end harbour streets, away from the Laugavegur crush. Good shared-plate value.