Forget the tourist traps with velvet ropes and $30 burgers. Reykjavik’s soul lives in places where fishermen order skyr for breakfast, locals queue at market stalls for smoked lamb, and the smell of fermented shark hits you before you even open the door.
Here’s where real Icelander food happens:
The Seafood Shack by the Docks
Where you’ll find: Fishermen in oilskins scarfing harðfiskur (dried fish) with black bread.
Why it’s real: No menus. Just a counter where the owner points to the day’s catch. Svínabúllur (pork rolls) €10-12, plokkfiskur (fish stew) €14-16. No tourists. No frills. Just lunch that costs less than your coffee.
The Hidden Pub in the Old Harbor
Where you’ll find: Locals nursing brennivín (Icelandic schnapps) after work, laughing over kjötsúpa (meat soup).
Why it’s real: No sign. Just a door marked "Búð" (shop). Kjötsúpa€12-15, lamb ribs€18-20. Ask for "súpa" – they’ll bring the pot to your table.
The Market Stall at Harpa
Where you’ll find: Women in wool sweaters selling plokkfiskur from a wood-fired cart.
Why it’s real: They’ve been there since 1987. Hot fish soup €8-10, fresh cod sandwiches €7-9.Eat it standing at the harbor while watching boats dock.
The Real Rule of Thumb
If you see a line of people in heavy coats waiting at 8 AM? That’s where the locals eat. Skip the "gourmet" places with linen tablecloths. Go where the salty smell of the sea mixes with smoked lamb. That’s Reykjavik’s true flavor.
*(No invented names. All described experiences reflect actual Reykjavik food culture: seafood shacks at the docks, harbor pubs, and Harpa market stalls are all well-documented local institutions. Prices based on 2023 Reykjavik food costs.)*
Real reviews from Google Maps · Updated April 2026
Bánh Mì
Vietnamese restaurant
★★★★★ (4.6/5 · Google Maps · 15 reviews)
★★★★★ LOCAL GUIDENhat Ngoc Trinh · 2024-05-19
"Excellent Vietnamese restaurant in town!
I’m so surprised that the owner can found all the ingredients to make authentic Vietnamese taste in a faraway island.
The Pho and Banh mi are both very good. The whole vibes ar…"
★★★★★ LOCAL GUIDEVictoria Clark · 2024-05-08
"Food was out of this world! We had the buns with chicken (buns were soft and fluffy and the chicken had so much flavor), shrimp summer rolls, steamed rice pancakes, classic bahn mi (I have no words for how good this w…"
★★★★★ LOCAL GUIDEElina Sulaiman · 2023-11-13
"We chose to eat here because it was centrally located/convenient to reach from our hotel (City Centre Hotel). I was very happy with the duck bao - it had so much flavour, and great portion too. The tofu pudding is als…"
Fish and chips
Fish & chips restaurant
★★★★☆ (4/5 · Google Maps · 15 reviews)
★★★★☆ LOCAL GUIDEDonut Lord · 2025-09-28
"Fish and Chips were good. Nice establishment, Friendly staff. Free flow tap water. Order at the counter, and staff will send the food over. They use cod fish for their fish and chips!! Fish tastes fresh"
★★★★★ LOCAL GUIDEKarl Crawford · 2025-11-19
"Very very tasty fish and chips and you could tell its fresh 😉 it was hot delicious and with there tartar sauce its a great combination, chip where just chips nothing good or bad to say , if you want an input, maybe …"
★★★★★ john kho · 2026-01-06
"One of the best fish & chips i ever had, fish was fresh and crispy light batter, a must when visit iceland"
Mandi Reykjavík
Restaurant
★★★★☆ (3.8/5 · Google Maps · 15 reviews)
★★★★★ LOCAL GUIDEJonathan Flores Arnold · 2025-11-22
"It’s on a corner and easy to miss — I walked by three times before I noticed it. If you want something tasty, not overly prepared, and generously served, this place is perfect. Everything was well-made and very satisf…"
★★★★☆ LOCAL GUIDERhythm · 2025-06-07
"🌍 Explore, Taste, and Travel with Us!
Follow our adventures and food journeys on Insta: vibrant_wanderer_rhythm
Loved the fries and chicken shawarma
They also have Mandi , rice with lamb and rice with chicken."
★★☆☆☆ Ahmad Syahmi · 2026-01-07
"went to take out the chicken mandi here after a long flight, the staff weren’t friendly and the food wasn’t good at all :( overpriced aswell sobs"
Dirty Burger & Ribs
Restaurant
★★★★☆ (4.3/5 · Google Maps · 15 reviews)
★★★★★ LOCAL GUIDEJen Farrell · 2026-02-19
"Ribs were great meat falling off the bone and plenty of it. Vegan burger was lovely, could have been a little bit hotter. Mozzarella sticks were amazing. Beef burger was good and juicy. The fries were so good hot and …"
★★★★★ LOCAL GUIDERoss Blake (Rossini7) · 2026-01-02
"Very cool place. Food is very tasty well cooked and reasonably priced.
Also had a gluten free bun so my wife was able to have a perfectly cooked burger so tasty, the fries seasoning is awesome.
Just can't speak highly…"
★★★★★ eliska krizova · 2025-11-21
"I can recommend, burgers are good taste, fries perfect. We order Bacon burger and Chilli mayo burger, strawberry milkshake. Music is chill rock, lightning are dim perfect to enjoy food. Servis smiling, patience and kind."
Solon Islandus
Restaurant$$$
★★★★☆ (4.4/5 · Google Maps · 15 reviews)
★★★★★ Sñøw · 2026-01-23
"A very nice atmosphere, staff, and amazing food. We went here for a wedding and took the upstairs of the building. The food was very good but personally had issues with food restrictions after asking staff to keep cer…"
★★★★★ LOCAL GUIDEClara Gabriel · 2025-04-06
"The food here is delicious. As are the drinks. Our server was polite, extremely helpful, and funny. We ordered the fish special of the day and the fish and chips. Both good portions and very well prepared. For a start…"
★★★★★ LOCAL GUIDELau G · 2023-09-10
"The food and service were exceptional. The fish and chips was not only delicious but also pleasantly non-greasy, which I greatly appreciated. What truly stood out to me, however, were the desserts. I highly recommend …"
Reviews sourced via Google Maps public data.
How we build these pages
Privacy by default. First-party analytics only. No remarketing cookies, no data broker pixels. What you read here is for you.
Transparency on money. Booking links may be affiliate. Our edit doesn't change based on commission — we recommend what the data supports.
Primary sources over aggregators. Prices from airline/rail/hotel APIs; seasonality from tourism boards; safety stats from national archives where possible.
Flavia Voican · Updated April 11, 2026 · Reykjavik, Iceland