Bæjarins Beztu Pylsur on Tryggvagata has been serving Reykjavik's definitive hot dog since the 1930s, making it one of Iceland's most recognized street food stops. The pylsa — lamb-heavy, dressed with remoulade and raw onion — is the kind of thing you eat standing up in the harbour wind. No reservations, no dress code, and no pretense.

Where the Harbour Wind and the Hot Dog Meet
There is a particular category of urban food institution that no tasting menu can replicate: the stand, the queue, the paper napkin, and the food that has been made the same way for decades because there is no reason to change it. On Tryggvagata, steps from Reykjavik's old harbour, Bæjarins Beztu Pylsur occupies exactly that position in Iceland's food culture. The stall is small, the menu is short, and on most days the line runs past strangers in parkas comparing notes on what to order. This is not occasion dining in the conventional sense — there is no candlelight, no sommelier, no milestone-meal choreography. But it is, without question, one of Reykjavik's most ritualized eating experiences, and the distinction matters.
Iceland's dining scene now spans a serious range, from the New Nordic tasting menus at DILL in Reykjavík to the geothermal-adjacent drama of Moss in Grindavík and the Chef's Table at Moss Restaurant. Against that backdrop, Bæjarins Beztu Pylsur functions as the counterweight — the place locals bring visiting friends not to impress them with refinement but to ground them in something honest about how Reykjavik actually eats when it is not performing for tourists.
The Pylsa and Its Logic
Icelandic hot dogs are structurally different from their American or Central European counterparts. The sausage itself is made primarily from lamb, supplemented with pork and beef, which gives it a softer texture and a subtly gamey depth that distinguishes it from the blander all-pork varieties common elsewhere in Europe. The standard order , known locally as eina með öllu, meaning one with everything , arrives dressed with ketchup, sweet brown mustard, remoulade, raw white onion, and crispy fried onion. The interplay of textures between the soft bun, the snapping casing, and the crunchy onion topping is the kind of thing food writers tend to overcomplicate. It works because each element has a specific function, and none of them are extraneous.
This is street food with internal logic, not novelty. The same format applies at Café Loki, where traditional Icelandic plates serve a similar anchoring function in the city's culinary identity , food that argues for continuity rather than reinvention. At Bæjarins Beztu Pylsur, the argument is made with a sausage and a paper wrapper.
A Milestone Meal in Its Own Register
The editorial angle on occasion dining usually defaults to white tablecloths and tasting menus , places like Le Bernardin in New York City, Lazy Bear in San Francisco, or Emeril's in New Orleans, where the structure of the meal does most of the commemorative work. But milestone eating is not always about formality. Sometimes it is about the first meal after a transatlantic flight, the standing lunch after a morning walk along the old harbour, the thing you eat because everyone you know who has been to Reykjavik told you to eat it. Bæjarins Beztu Pylsur generates that kind of social obligation, which is a form of occasion in itself.
The stall has been referenced in enough international travel writing and associated with enough notable visitors that it now operates as a checkpoint in the collective Reykjavik itinerary. That status is not manufactured through marketing. It is accumulated through repetition and word of mouth across decades , the same mechanism that gives weight to a neighborhood trattoria in Rome or a bánh mì counter in Hanoi. For a first-time visitor to Reykjavik, the pylsa at this address carries the same orientation function as a walk along Laugavegur or a look at Hallgrímskirkja from the street. It tells you something true about the city.
Where It Sits in the Reykjavik Dining Picture
Reykjavik's food scene has moved fast in the last decade. The sit-down restaurant tier now includes serious options across multiple price points and cuisines, from the focused modern cooking at Bon Restaurant and the neighbourhood-anchored Bergsson Mathús to the more ambitious tasting programs at Brút and Amma Don. Further afield, the Iceland circuit extends to destinations like Fjöruborðið in Stokkseyri for lobster soup, Friðheimar in Reykholt for greenhouse tomato cookery, and Strikið in Akureyri in the north. See our full Reykjavik restaurants guide for the complete picture across categories and price points.
Bæjarins Beztu Pylsur does not compete with any of those venues. It operates in a different register entirely , the register of the civic institution, the food stand that has absorbed enough collective memory to function as a reference point. Its position near the harbour, a short walk from the main shopping street, means it fits naturally into a morning or afternoon route rather than anchoring a dedicated meal. The surrounding area includes the old harbour fish market, several coffee shops, and the cultural buildings along the waterfront. The stall itself requires no planning , no reservation system, no dress code, no booking window. You arrive, you queue if necessary, you order.
For those building a broader Iceland itinerary, the dining spectrum includes Nesjavallavirkjun in Selfoss, Von Mathús-Bar in Hafnarfjörður, and Malai-Thai in Keflavik for arrivals and departures through Keflavik Airport.
Planning a Visit
Bæjarins Beztu Pylsur sits at Tryggvagata 1 in central Reykjavik, within easy walking distance of the main harbour and the city centre. No reservation is required or possible , the format is walk-up only, and queues move quickly even when the line appears long. The stall is open year-round, though hours vary by season and day; checking the current schedule before visiting is advisable, particularly in winter months when daylight and foot traffic patterns shift significantly. Payment is typically in Icelandic króna, though card acceptance has become standard at most Reykjavik food operations. Pricing is at the lower end of Reykjavik's cost range , the city is expensive overall, and a hot dog here represents one of the more affordable eating options in the capital. Dress code is, naturally, whatever keeps you warm at the harbour.
Frequently Asked Questions
Budget and Context
A quick comparison pulled from similar venues we track in the same category.
| Venue | Price | Awards | Notes |
|---|---|---|---|
| Bæjarins Beztu Pylsur | This venue | ||
| Amma Don | |||
| Bon Restaurant | |||
| Eiriksson Brasserie | |||
| Hjá Jóni | |||
| Kröst |
Need a table?
Our members enjoy priority alerts and concierge-led booking support for the world's most difficult tables.
Get Exclusive Access