Iceland has a website called www.dineout.is where you can make dinner reservations for most all restaurants in Reykjavík (Iceland). Recommend taking a look at it.
Italian/Mexican restaurants:
Italia (italian restaurant) – www.italia.is
Laugavegi 11 / +354 552 4630
Hornið – Restaurant – Pizzeria – www.hornid.is
Hafnarstræti 15 / +354 551 3340
Sushisamba (Japanese/Peruvian and Brazilian cuisine) – www.sushisamba.is
Þingholtsstræti 5 / +354 568 6600
Rossopomodoro – www.rossopomodoro.is
Laugavegi 40a / +354 561 0500
Primo Ristorante – www.primo.is
Þingholtstræti / +354 553 4200
Indian / Asian / Pakistan/ Turkish restaurants:
Gandhi – Indian Restaurant – www.gandhi.is
Bergstaðastræti 13, 101 Reykjavík / + 354 511 1691
Austurlanda hraðlestin – www.hradlestin.is
Hverfisgata 64a, 101 Reykjavík / +354 578 3838
Austur Indíafjelagið – www.austurindia.is
Hverfisgata 56, 101 Reykjavík / +354 552 1630
Shalimar – Pakistani Cusine – www.shalimar.is
Austurstræti 4, 101 Reykjavík / +354 551 0292
Meze Restaurant – www.durum.is/meze/
Laugavegi 42, 101 Reykjavík / +354 571 1088
Ban Thai – Thai food – www.banthai.is
Laugavegi 130, 101 Reykjavík / +354 552 2444
Steak houses:
Steikhúsið – The steak house – www.steik.is
Tryggvagötu 4-6 v/Geirsgötu, 101 Reykjavík / +354 561 1111
Hereford Steikhús – Steakhouse – www.hereford.is
Laugarvegur 53b, 101 Reykjavík / +354 511 3350
Grillhúsið – www.grillhusid.is
Laugavegur 96, 101 Reykjavík / +354 527 5000
Grillmarket – www.grillmarkadurinn.is/en
Lækjargata 2A, 101 Reykjavík / +354 571 7777
Vegetarian/Vegan restaurants:
Krúska – www.kruska.is
Suðurlandsbraut 12, 108 Reykjavík / +354 557 5880
Cafe Garðurinn – www.kaffigardurinn.is
Klappastíg 37, 101 Reykjavík / +354 561 2345
Mama Reykjavik / www.mamareykjavik.is
Laugavegur 2, 101 Reykjavík / +354 766 6262
Loving Hut Iceland / www.lovinghut.is
Laugavegur 164, 105 Reykjavík/ +354 552 8333
Chickpea (Takeaway) / https://www.facebook.com/chickpearvk/
Hallveigarstígur 1, 101 Reykjavík / +354 776 5757
Pünk Restaurant / https://punkrestaurant.is/en/
Hverfisgötu 20, 101 Reykjavík / +354 537 7865
Tapas restaurants:
Tapasbarinn – The tapas bar – www.tapas.is
Vesturgötu 3b / +354 551 2344
Forrettabarinn – www.forrettabarinn.is
Nýlendugata 14, 101 Reykjavík / +354 517 1800
Jazzy’s / Smakk Barinn – https://www.facebook.com/smakkbarinn.is/
Klapparstíg 38, Reykjavík / +354 774 44004
Sushi & seafood places:
The Fish Company – www.fiskfelagid.is
Vesturgötu 2a – Grófartorg, 101 Reykjavík / +354 552 5300
Sjávargrillid / The Seafood Grill – www.sjavargrillid.com
Skólavörðustíg 14, 101 Reykjavík / +354 571 1100
The Fish Market – www.fiskmarkadurinn.is
Aðalstræti 12, 101 Reykjavík / +354 578 8877
Kopar restaurant – www.koparrestaurant.is
Geirsgata 3, 101 Reykjavík / +354 567 2700
Höfnin restaurant – www.hofnin.is
Geirsgata 7c, 101 Reykjavík / Tel +354 511 2300
The Sea Baron – https://www.facebook.com/saegreifinn.seabaron
Geirsgata 8, 101 Reykjavík / +354 553 1500
Sushi Social (Japanese/Peruvian and Brazilian cuisine) – www.sushisamba.is
Þingholtsstræti 5, 101 Reykjavík / +354 568 6600
Þrír Frakkar – Fish Restaurant – www.3frakkar.is
Baldursgata 14, 101 Reykjavík / +354 552 3939
O Sushi – the train – www.osushi.is
Tryggvagötu 13, 101 Reykjavík / +354 561 0562
Gaia (Shushi & Steak) – www.gaiareykjavik.is
Ægisgarður 2, 101 Reykjavík / +354 512 8181
Good „value for money“ restaurants:
Bæjarins Bestu Pylsu – www.bbp.is
Tryggvagata, next to Hornið Restaurant/ +354 894 4515
Hamborgarafabrikkan – www.fabrikkan.is
Höfðatorgi, 105 Reykjavík / +354 575 7575
Kringlan (Shopping center), 104 Reykjavík.
Noodle Station – www.noodlestation.is
Laugavegur 103, 101 Reykjavík / +354 551 3199
Cafés and bistros:
Kaffi Sólon – www.solon.is
Bankastræti 7a, 101 Reykjavík / tel. +354 562 3232
Laundromat Café – www.thelaundromatcafe.com
Austurstræti 9, 101 Reykjavík / +354 587 7555
Slippbarinn – Reykjavik Marina Hotels – www.slippbarinn.is/en
Mýrargata 2, 101 Reykjavík / +354 560 8080
Nauthóll Bistro – www.nautholl.is
Nauthólsvegur 106, 105 Reykjavík / +354 599 6660
Jómfrúin Restaurant – Danish Open Sandwiches – www.jomfruin.is
Lækjargata 4, 101 Reykjavík / +354 551 0100
Snaps – Bistro/Bar – www.snaps.is
Óðinstorgi/Þórsgata 1, 101 Reykjavík / +354 551 6677
High-end / gourmet restaurants:
The Grill Market – www.grillmarkadurinn.is
Lækjargata 2a, 101 Reykjavík / tel. +354 571 7777
Dill restaurant – www.dillrestaurant.is
Hverfisgata 12, 101 Reykjavík / +354 552 1522
The Fish Market – www.fiskmarkadurinn.is
Aðalstræti 12, 101 Reykjavík / tel. +354 578 8877
The Fish Company – www.fiskfelagid.is
Vesturgötu 2a, 101 Reykjavík / tel. +354 552 5300
Kopar restaurant – www.koparrestaurant.is
Geirsgötu 3, 101 Reykjavík / +354 567 2700
Sjávargrillið / the Seafood Grill – www.sjavargrillid.com
Skólavörðustíg 14, 101 Reykjavík / tel. +354 571 1100
Kol Restaurant – casual fine dining – www.kolrestaurant.is
Skólavörðustígur 40, 101 Reykjavík / +354 517 7474
Vox Restaurant – Hotel Hilton – www.vox.is
Suðurlandsbraut 2, 108 Reykjavík / +354 444 5050
La Primavera Ristorante – Harpa Concert hall – Harpa – La Primavera Ristorante
Austurbakki 2, 101 Reykjavík / +354 519 9700
Satt Restaurant – Icelandair Hotel Natura – www.sattrestaurant.com
Nauthólsvegur 52, 105 Reykjavík / +354 444 4050
Bryggjan Brugghús – http://bryggjanbrugghus.is/
Grandagarði 8, 101 Reykjavík / +354 456 4040
Kitchen and Wine – 101 Hotel – www.kitchenandwine.is
Hverfisgata 10, 101 Reykjavík / +354 580 0101
Forréttabarinn – www.forrettabarinn.is
Nýlendugötu 14, 101 Reykjavík / +354 517 1800
Fjalakötturinn – www.fjalakotturinn.is
Aðalstræti 16, 101 Reykjavík / +354 514 6060
BRÚT Restaurant / www.brut.is
Pósthússtræti 2, Reykjavík / +354 537 2788