Pylsa: Iceland's hot dog, and how to order one with everything

Overview

The pylsa is the closest thing Iceland has to a national dish you can eat standing up, and it is worth being honest at the top: it belongs to the whole country, not to this city in particular. The same sausage turns up at a petrol station in the fjords and a harbour kiosk in the north. What this city has is the density — the stands, the late queues, the after-midnight ritual — so it is where the thing is most itself, not where it was invented. Treat it as the national fast food that happens to be at its liveliest here.

Physically it is a hot dog, but the meat is the whole point. An Icelandic pylsa is made largely of lamb, blended with pork and beef, and the lamb is why it tastes of something rather than of nothing. The sheep are free-grazed on open pasture, and the sausage carries that slightly gamey, savoury depth into a form the rest of the world fills with bland pork. The casing is a natural one, so a proper pylsa has a real snap when you bite it — that snap is the first sign you are eating the good version and not a soft imitation.

The other thing to know before you order is how it is cooked. Traditionally the sausage is simmered in water, not grilled, which is why it arrives hot, yielding and faintly wet rather than charred and split. There is no elaborate origin legend to repeat here and none worth inventing: stand culture in the capital dates to the late 1930s, the recipe is industrial and consistent, and the interest is in the assembly rather than in a founding myth. That plainness is part of its character.

What to order

The phrase that does everything is eina með öllu — “one with everything”. Say it and you get the full dressing, which is the default and the correct starting point. Með öllu is the operative bit; you will hear it constantly.

“Everything” is a specific, fixed set, and it is assembled in an order that matters:

• steiktur laukur — crispy fried onion, laid in the bottom of the bun, under the sausage. This placement is the detail that separates a good pylsa from a careless one: underneath, the fried onion stays crisp; piled on top it goes soft in seconds.
• hrár laukur — raw white onion, scattered on top for bite.
• tómatsósa — ketchup, sweeter and milder than the sort most visitors know.
• pylsusinnep — a sweet brown mustard, mild and almost malty, nothing like a fierce yellow or table mustard. This is the flavour people mean when they say the dog tastes Icelandic.
• remúlaði — a pale, sweet remoulade, mayonnaise-based with a little relish. It is the sauce visitors least expect and the one that ties the rest together.

If you want to narrow it, you name what you want kept: ein með engu is “one with nothing”, and you can ask for mustard only, or hold the raw onion. There is a small piece of folklore attached to the mustard-only order: in 2004 a visiting foreign president, Clinton, famously took his that way, and “like the president’s” became a bit of stand patter. It is a true and harmless story; it is also a slightly worse hot dog, because the sauces are built to work together. Order með öllu the first time and subtract later if you must.

What to avoid

The failure here is not a bad kitchen — the sausage is the same industrial product almost everywhere. It is a pylsa that has been sitting.

The clearest warning is the roller grill: rows of sausages turning under a heat lamp at a petrol station or a convenience counter, cooked at some point that morning and kept warm for hours. That is a reheated pylsa, greasy-skinned and tired, and it is a different object from one lifted out of simmering water when you order. A dedicated stand that boils to order, with a short line moving through it, is what you want; the turning rollers are what you walk past.

Be wary, too, of anything grilled and charred and sold as an upgrade. Char is not the tradition and not an improvement; it dries the sausage and hides the lamb behind smoke. The same goes for novelty toppings, cheese-stuffed variants and outsized “gourmet” versions aimed squarely at visitors — they are a manufactured premium on a thing whose whole appeal is that it is honest and cheap.

One quiet mistake is your own: taking the fried onion on top because it looks better in a photograph, or skipping it. The crisp onion in the base is structural, not decoration, and a stand that puts it there without asking knows what it is doing.

Practicalities

The pylsa is the cheapest hot meal in one of the most expensive countries to travel in, which is a large part of why it matters here. One runs roughly €4 to €6, and that number barely moves between a downtown stand and a small-town kiosk — a pylsa costing noticeably more is charging for a location or a gimmick, not for a better sausage. A suspiciously cheap one, kept warm all day, tells you the opposite.

Its natural hour is late. Because Reykjavík drinks at home before going out and the bars run into the small hours, the after-midnight pylsa is a genuine ritual, and the longest queues on a Friday or Saturday form well after the pubs close rather than at lunch. If you want one without the wait, the quiet window is mid-afternoon; if you want the full experience, join the two-in-the-morning line with everyone else. Stands keep long, late hours precisely for this.

Ordering is quick and standing-only: you say your line, you pay at the window, you eat on your feet. Payment matches the city everywhere else — a card or a phone works even for a single sausage, and there is no need to hunt for coins. The one habit worth adopting is the language: “eina með öllu” is understood instantly, gets you the thing as it is meant to be, and is about the most local sentence a visitor can say out loud.