Iceland's Best Hot Dog Is a Parking-Lot Cart, Not a Restaurant

In a city not exactly short on New Nordic tasting menus, the most consistently recommended food stop in Reykjavík is a hot dog cart in a parking lot near the old harbor. Bæjarins Beztu Pylsur has been serving from the same spot since 1937, and its hot dogs are made with a distinctive lamb-pork-beef blend rather than the all-beef or all-pork versions found elsewhere — a genuine point of difference, not just marketing.

This isn't a tourist trap that happened to get famous — it's a real local institution, and a majority of Icelanders have eaten there at some point. The standard order is "eina með öllu," one with everything: ketchup, sweet mustard, remoulade, and both raw and crispy onions. If pronouncing the Icelandic feels like a hurdle, the staff are used to visitors simply pointing at the toppings they want rather than attempting the order verbally, so don't let the language stop you from ordering the same way regulars do. It's also one of the cheapest genuinely good meals you'll find in a city where dining out otherwise runs expensive, which is part of why it's stayed a staple for both locals and visitors.

Timing matters more than you'd expect from a hot dog stand. During the day, it's a quick, efficient stop in Reykjavík — in and out in a few minutes. But on weekend nights, Bæjarins Beztu Pylsur gets a second wind entirely: as the city's bars and clubs empty out, the line stretches out well past midnight, turning a quick snack stop into a genuine late-night Reykjavík scene in its own right, packed with people who were just out and aren't ready to call it a night.

If you're building a Reykjavík food stop around this cart, go once during the day for the classic quick version, and if your schedule allows a late weekend night out, swing by again after midnight to see the other side of it — same hot dog, completely different atmosphere, and both are worth experiencing in a city that takes this cart as seriously as its restaurants.

Part of what makes the cart worth seeking out specifically, rather than settling for any hot dog stand in Reykjavík, is how consistent the experience has stayed over decades in the same location. Visitors who've been to Iceland more than once often mention returning to this exact spot rather than trying somewhere new, which says as much about the food as any review could — in a small city where options change, this one hasn't needed to.