Rocks on the coast in Reykjavík. The ocean is to the left and the Short and Sculpture Walk is to the right. — Jakec · CC BY-SA 3.0 · Wikimedia Commons

IcelandicStreet Food$

Pylsuvagninn við Höfnina

8.7

A hatch by the old harbor serving the national dish — a lamb-blend hot dog with crispy and raw onion, ketchup, sweet mustard and remoulade — to fishermen at 7am and everyone else until 1am. In a country where dinner can cost like a car payment, this is the great equalizer. There is no seating and the wind is a personality; eat facing away from the sea like the locals do.

Order this

Ein með öllu (one with everything)
Kókómjólk chocolate milk

The dishes reviewers keep coming back for. Ordering off-list is on you.

The practical bit

Getting a table

Walk in — no reservation, no fuss

Dietary

No real accommodations here — better to know now than at the table.

Neighborhood

Miðborg (101), Reykjavík

More to eat in Reykjavík

Same city, same rule: rated by people who paid full price.

View all →

8.4

Grandi Fish Window

Seafood · Icelandic · Grandi

$$ · Walk in

8.3

Salka Fiskhús

Seafood · Nordic · Miðborg (101)

$$$ · Reserve if you can

8.8

Hrafn Dining

Nordic · Tasting Menu · Vesturbær

$$$$ · Book ahead

Reviews (1)

Lena Fischer@lenafrugal

Budget nomad · Solo trip · Visited Feb 2025

8.9

The great Icelandic equalizer, wind included

Good: One with everything, eaten facing away from the sea like the fishermen do, four days running — in a country of car-payment dinners this cart kept me solvent and happy.
Bad: There is no seating and the February wind is a co-diner with opinions; my remoulade froze slightly on day three, which felt personal.
Verdict: Every budget traveler should make this a daily ritual without shame; anyone wanting to sit down indoors is at the wrong national monument.

Mar 25, 2025 158