Icelandic Hot Dogs: Bæjarins Beztu, a Petrol Station and the Airport
Three Icelandic hot dogs in October 2024: Bæjarins Beztu in Reykjavík, a petrol station in Njarðvík and Keflavík airport. What’s in them, what they cost.

The short version
- Our score: 4 out of 5.
- Worth it? Yes. Very nice and cheap. My partner thinks the one from the stand is the best hot dog she’s ever had; I think it’s decent too. The petrol station one, with a slice of pizza, was amazing petrol station food.
- Our trip: three hot dogs in two days on our Iceland trip, Sunday 20 and Monday 21 October 2024, a couple from the UK: the famous stand in Reykjavík, the Orkan petrol station at Fitjar in Njarðvík, and Keflavík airport on the way home.
- Still the same? Yes, but dearer. A hot dog with everything is 920 kr now (about £5.63 or $7.44), against the 770 kr on the boards we saw in October 2024 (checked 15 November 2026).
It was very nice and cheap. My partner thinks it’s the best hot dog she ever had. I think it’s decent too.
Our verdict on Bæjarins Beztu

We had three Icelandic hot dogs in two days on our Iceland trip in October 2024, all from Bæjarins Beztu Pylsur: at its famous stand in Reykjavík, at its counter in a petrol station on the way to the Reykjanes peninsula, and at its kiosk in Keflavík airport before the flight home.
Here is each one, what goes in and on an Icelandic hot dog, how to order one, and what they cost then and now.

What is an Icelandic hot dog?
A hot dog in a bun, with a sausage made mostly of lamb, with pork and beef. Locals order eina með öllu, one with everything: ketchup, sweet hot dog mustard (pylsusinnep), remoulade, crispy fried onions and raw onions.
The brown sauce on top is the sweet mustard and the pale yellow one is the remoulade. That’s what our photos show on ours; they don’t show whether we had the onions.
If you only want mustard, ask for a Clinton. Bill Clinton stopped at the stand in August 2004, in Iceland for a UNICEF conference, and asked for a hot dog with mustard only, an odd order at the time. A hot dog with just mustard has been called a Clinton ever since.
Bæjarins Beztu, the famous stand
We started our fourth day with the hot dog everyone recommends, at Bæjarins Beztu Pylsur on Tryggvagata, across from Harpa. There was a queue of about six on a wet, grey morning. It was very nice and cheap. My partner thinks it’s the best hot dog she ever had. I think it’s decent too.
Bæjarins Beztu dates from 1937, when Jón Sveinsson opened his first stand on Austurstræti; the name means roughly “the town’s best hot dogs”. It’s still in the family: after his granddaughter Guðrún Björk Kristmundsdóttir died in September 2025, her son Baldur Ingi Halldórsson, the fourth generation, took over.
The “best in Europe” line you’ll hear goes back to 2006, when the Guardian’s travel pages put it among the five best food stalls in Europe. Anthony Bourdain filmed it for No Reservations, and Gordon Ramsay and Kim Kardashian have been too.
The Tryggvagata stand opens at 9am every day, and closes at 1am Sunday to Wednesday, 2am on Thursday and 6am on Friday and Saturday nights (checked 15 November 2026). We didn’t keep a receipt there.

A petrol station hot dog in Njarðvík
On the drive out to the Reykjanes peninsula we found a petrol station and had another hot dog! Pizza too. Amazing petrol station food, very good.
It was the Orkan station at Fitjar 1 in Njarðvík, which has a Bæjarins Beztu counter beside a Sbarro pizza counter. The menu screens said a hot dog was 770 kr (about £4.29 then), a soda 390 kr, and a family offer of six hot dogs and four sodas 3,000 kr. On the Sbarro side, any two extra-large New York slices and a fountain drink were 2,450 kr (about £13.67), or a giant slice on its own from 980 kr.
Our slice was topped with pepperoni, crumbled meat and crispy strips; its label is cut off in our photo of the counter, so we can’t name it. The Bæjarins Beztu counter there is open 24 hours (checked 15 November 2026).




The last one, at Keflavík airport
And then, on the way home, another hot dog in the airport! On Monday 21 October 2024 we had one at a Bæjarins Beztu kiosk in the departure hall at Keflavík, after security, where the signs point to gates C and D, with a can of Víking lager.
The chain lists one airport outlet now, Keflavík Airport North, open 24 hours. We couldn’t confirm that the kiosk we used is still there, so check the airport’s map (checked 15 November 2026).



What a hot dog costs in Iceland
- In October 2024: 770 kr (about £4.29 or $5.60 then) on the Bæjarins Beztu board at the Orkan in Njarðvík on 20 October, and the same 770 kr on the hot dog screen in the 10-11 shop on Austurstræti in Reykjavík on 18 October.
- Now at Bæjarins Beztu: 920 kr with everything (about £5.63 or $7.44), or 1,370 kr with a Coke. It went up to 880 kr in March 2026 and 920 kr in July 2026, and was 600 kr in May 2022 (prices read 5 October 2026).
- Now at N1: a hot dog and a can of Coke for 750 kr (about £4.59 or $6.07), on N1’s own site.
The króna is also about 10% stronger against the pound than when we went, so the same price costs more in pounds now (checked 15 November 2026).

Where else to get one
Bæjarins Beztu has 13 outlets now: ten in the capital area, including one on Austurstræti open 24 hours, two on the Reykjanes peninsula, at Fitjar and Keflavík airport, and one in Hella. Other petrol stations sell hot dogs too (N1 has its own deal), and outside the towns the station grill is often the only food on the Ring Road.
Our tips for Icelandic hot dogs
- Go to the famous stand on Tryggvagata at least once, and expect a queue.
- Order eina með öllu, one with everything, or a Clinton for mustard only.
- Don’t skip the petrol stations. Ours had a Bæjarins Beztu counter and Sbarro pizza, and it was very good.
- Save one for Keflavík. There was a Bæjarins Beztu after security when we flew, and the chain lists one at the airport now.
- Out late? The Tryggvagata stand is open until 6am on Friday and Saturday nights.
Icelandic hot dogs FAQ
What is an Icelandic hot dog made of? Mostly lamb, with pork and beef, in a bun with ketchup, sweet mustard, remoulade, crispy fried onions and raw onions if you have it with everything.
How much is a hot dog in Iceland? About 920 kr at Bæjarins Beztu now (£5.63 or $7.44), or 1,370 kr with a Coke. We saw 770 kr in October 2024.
How do you order an Icelandic hot dog? Ask for eina með öllu, one with everything. For mustard only, ask for a Clinton.
What is the brown sauce on Icelandic hot dogs? Sweet hot dog mustard, pylsusinnep. The pale yellow sauce is remoulade.
Where is the famous hot dog stand in Reykjavík? On Tryggvagata, across from Harpa. It opens at 9am every day.
Is there a hot dog stand at Keflavík airport? Yes. Bæjarins Beztu lists one, open 24 hours, and we had ours in the departure hall after security.
Did Bill Clinton eat at Bæjarins Beztu? Yes, in August 2004. He had a hot dog with mustard only, and that order is still called a Clinton.
Are Icelandic hot dogs lamb? Mostly, yes. The sausage is mostly lamb, with pork and beef.
More from this trip
These were our hot dogs on our Iceland trip in October 2024. The rest:
- Our Iceland trip review: the whole trip, and the verdict.
- 4 days in Iceland: our itinerary: day by day, with the drives.
- The Golden Circle by car: Þingvellir, Geysir and Gullfoss.
- Hotel Rangá review: the hotel with the polar bear.
- The south coast waterfalls: Skógafoss, Seljalandsfoss, Gljúfrabúi and Urriðafoss.
- The Reykjavik EDITION review: refused at check-in on debit cards.
- Our self-guided Reykjavík food walk: five stops, and the fermented shark.
- Where we ate and drank in Reykjavík: our nights out.
- The Reykjanes peninsula: Gunnuhver and Brimketill, after the petrol station.
- The Silica Hotel review: our last night, next to the Blue Lagoon.
- The Blue Lagoon review: the lagoon, and Lava restaurant.
Photo credits
Our photos are our own, from October 2024. The stock photo, resized, under its own licence:
- Keflavík airport’s terminal, August 2026: © European Union, 2026, photo Vikingur Oli Magnusson (European Commission Audiovisual Service), CC BY 4.0, Wikimedia Commons.



