Icelandic Fish & Chips is one of The 13 Best Places for Potatoes in Reykjavik.

1. Icelandic Fish & Chips

7.5
Tryggvagata 11, Reykjavík, Höfuðborgarsvæðið
Fish and Chips Shop · Miðbær · 98 tips and reviews

Ryan E.Ryan Emge: Try the Wolf Fish and cod with potatoes !

Marion D.Marion D: After the usual fried ling + oven-roasted potatoes + tartar skyronnes dip try the Traditional skyr with berrycoulis and cinnamon-roasted walnuts. And then you'll tell me "Takk"

ChristinaChristina: Everything was stellar. Fresh fish, yummy potatoes, delicious dips!

Café Loki is one of The 13 Best Places for Potatoes in Reykjavik.

2. Café Loki

8.4
Lokastígur 28, Reykjavík, Höfuðborgarsvæði
Café · Miðborg · 94 tips and reviews

Cindy L.Cindy L.: Gratinated Mashed Fish with Rye Bread is insanely good! #ComfortFood

Sad MatzohSad Matzoh: Had a delicious Icelandic sampler platter of mashed fish, smoked trout, smoked lamb, fermented shark, & dried fish. Definitely recommend it, & had a nice schnapps of birsk to complement it afterwards

Camden S.Camden Sikes: The mashed fish and trout featured on some of the Icelandic plates are both very good

Reykjavik Chips is one of The 13 Best Places for Potatoes in Reykjavik.

3. Reykjavik Chips

8.2
Vitastígur 10, Reykjavík, Höfuðborgarsvæði
Fast Food Restaurant · Miðborg · 24 tips and reviews

Petr Š.Petr Šíma: Sweet potato chips are 🔝!! We tried almost all dips and all of them were delicious!

Alan S.Alan SQ: Muy ricas las papas dulces con cerveza

Rebecca B.Rebecca B.: Burger and chips are awesome and I liked the large choice of sauces for my chips.

Íslenska Hamborgarafabrikkan is one of The 13 Best Places for Potatoes in Reykjavik.

4. Íslenska Hamborgarafabrikkan

7.2
Höfðatún 2, Reykjavík, Höfuðborgarsvæði
Burger Joint · Tún · 54 tips and reviews

HannesHannes: Sweet (potato) fries are very good. Especially with bearnaise on the side ;)

Andrea D.Andrea Day: Try the sweet potato chips. Amazeballs.

Guðmundur J.Guðmundur Jónsson: Sweet potatoe fries eru the balls. Ljúffengir burgers líka. Og bara því þetta er fagstaður er coca-cola í boði.

Gamla / Old Iceland is one of The 13 Best Places for Potatoes in Reykjavik.

5. Gamla / Old Iceland

8.9
Laugavegur 72, Reykjavík, Höfuðborgarsvæði
Restaurant · Miðborg · 100 tips and reviews

What's Good HereWhat's Good Here: Fillet of cod seasoned with garlic and angelica; served with potatoes, root vegetables and salad. Fresh and perfectly cooked and seasoned.

Tamara H.Tamara Hiss: I ve had an amazing cod, with smashed potatoes and vegetables! Really recommend it! And I also loved the butter with truffles they've brought with the bread! The staff is gentle and friendly!

Tamara H.Tamara Hiss: The cod with smashed potatoes and vegetables is a good choice! Very tasty and one of the best I ve had in Iceland!

Seabaron is one of The 13 Best Places for Potatoes in Reykjavik.

6. Seabaron

8.4
(Sægreifinn)
Tryggvagata, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Vesturbær · 141 tips and reviews

Rachel D.Rachel Dwiayutia: You wouldn't go wrong with lobster soup! Try also one of the fish kebabs, from char, salmon to cod, oh and everything is fresh here! The potato salad is also a perfect side dish to the meal.

Sad MatzohSad Matzoh: Had a very tasty Icelandic sampler platter of mashed fish, smoked trout, fermented shark, smoked lamb, and dried fish. Delicious, and had a schnapps of birsk to complement it!

Emily H.Emily H: Delicious fresh seafood skewers with good flavor (though I recommend getting some of the sauces for the extra 100KR). If you get the potato one, definitely get the creamy garlic sauce!

Messinn is one of The 13 Best Places for Potatoes in Reykjavik.

7. Messinn

9.1
Lækjargata 6b, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Miðbær · 54 tips and reviews

Stephanie G.Stephanie González: Delicious and balanced meal at a really good price! My favorite meal in Reykjavik! Plaise (fish) with cherry tomatoes, capers, potatoes and greens. Yummy!!! Boullabaise was delicious too!

Lisa S.Lisa Sosa: Amazing seafood! The char and the mashed cod were both yummy.

Lars B.Lars Bom: Plukkfiskur, beetroot herring and artic char was really tasty😋😋

Sjávargrillið is one of The 13 Best Places for Potatoes in Reykjavik.

8. Sjávargrillið

9.0
Skólavörðustíg 14, Reykjavík, Höfuðborgarsvæði
Seafood Restaurant · Miðborg · 161 tips and reviews

Hayley M.Hayley Miranda: Ask for fries instead of mash! They give you soooo many. And steal the hand towels.

Miranda Z.Miranda Zeegers: The chicken salad, tuna, lamb and sweet potatoes were delicious! Very cosy and nice. Call for your reservation! (it’s not as fully booked as the website-reservation-option suggests)

Gulay A.Gulay Ak Cakan: Both food and service are amazing! Creme brûlée is die for😋

Public house is one of The 13 Best Places for Potatoes in Reykjavik.

9. Public house

8.0
Laugavegur 24 Reykjavík, Reykjavík, Höfuðborgarsvæði
Gastropub · Miðborg · 39 tips and reviews

Antonio B.Antonio Burrowes: The sweet potatoes and chicken were amazing!!!!!

Britta L.Britta Lampeter: Fun spot for dinner right on the main strip. It's modern/eclectic food in tapas format. The So Not Pizza, JFC, and Pork Bun were amazing!

Linda V.Linda Vietmeier: We had the 9 course tapas - every course was delicious! We highly recommend it!

Sandholt Bakery is one of The 13 Best Places for Potatoes in Reykjavik.

10. Sandholt Bakery

9.0
(Bakarí Sandholt)
Laugavegur 36, Reykjavík, Höfuðborgarsvæði
Bakery · Miðborg · 107 tips and reviews

Megan K.Megan Krumm: This place is the best bakery in Reykjavik. The apple pastry was divine. We had the potato and celery soup with the delicious sourdough bread!

Katherine C.Katherine Cheng: everything here is so well done. tip though: if you stay at sand hotel you get breakfast/brunch included and it includes baked goods from Sandholt!

Guðjón P.Guðjón Pétursson: The sour dough bread here is great. Go for a sandwich, don't go for the soup, it's microwaved.

Salka Valka is one of The 13 Best Places for Potatoes in Reykjavik.

11. Salka Valka

7.3
Skólavörðustígur 23, Reykjavík, Höfuðborgarsvæði
Restaurant · Miðborg · 7 tips and reviews

Zalán M.Zalán Meggyesi: The Mamma Mia pizza is great, but the Vegan Platter is to die for! The soup it comes with is absolutely amazing and the sweet potatoes with the ginger sauce really round out the picture.

Jasper J.Jasper Jeukens: They have some good local dishes and pizzas made from sour dough.

Betânia D.Betânia Danelon: Ask for tapas… the cod one is delicious.

The Laundromat Café is one of The 13 Best Places for Potatoes in Reykjavik.

12. The Laundromat Café

8.0
Austurstræti 9, Miðbær, Höfuðborgarsvæði
Café · 216 tips and reviews

Sara W.Sara Weber: The coolest place around for brunch and burgers. Delicious potatoes (wedges), full of little kids running around and great atmosphere.

Jesús P.Jesús Pérez: The dirty breakfast is superb: scrambled eggs, sausages, bacon, potatoes, fried tomato and yogurt with muesli and honey.

Kees P.Kees Plattel: Awesome place! We had the Swiss Mocha!

Grillmarkaðurinn is one of The 13 Best Places for Potatoes in Reykjavik.

13. Grillmarkaðurinn

8.8
Lækjargata 2a, Reykjavík, Höfuðborgarsvæði
Steakhouse · Miðbær · 172 tips and reviews

Colton G.Colton Groves: Really expensive, but worth it when in Reykjavík. Very nice. Get the fish sampler and try all three fish! Plus the garlic potatoes are to die for. Lamb chops were excellent as well.

Gunnar H.Gunnar Holmsteinn: Locally grown meat, straight from our farmers. The Icelandic Lamb is out of this world, you can taste the blueberries and arctic thyme that they eat during their outdoor life in the wilderness.

Finnur M.Finnur Magnusson: My favorite restaurant at the moment. Try the fish experience.