The Icelandic hot dog is a lamb-heavy pylsa in a steamed bun, layered with raw and crispy fried onion, ketchup, sweet brown mustard and remoulade. Ordered eina med ollu, one with everything.

The pylsa took hold in Reykjavik in the 1930s, and Baejarins Beztu Pylsur opened its harbour kiosk in 1937. Iceland's hot dogs lean on lamb alongside pork and beef, giving them a deeper, slightly gamey flavour. The fully-loaded order, eina med ollu, became the national default, and the stand drew global attention when Bill Clinton stopped by in 2004 and ordered his with mustard only, a version locals now nickname a Clinton.

1 editor pick for Pylsa (Icelandic hot dog) in Reykjavik, ranked by editorial score. All Reykjavik signature dishes · Pylsa (Icelandic hot dog) across every city.

Learn to cook it, or eat it with a guide

Pylsa (Icelandic hot dog) makes more sense with someone from Reykjavik explaining it. These are the classes and tours we have checked, with booking links.

Book food experiences in Reykjavik

Reykjavik: Beer and Booze Tour

Guided tour2.5 hours4.9 from 71 reviewsfrom $127

Join a beer walking tour to explore three of the finest bars in Reykjavik. Sample 10 of Iceland’s delicious craft beers, most of which you can only find in Iceland.

See all 630 bookable experiences in Reykjavik