Iceland

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.

A hot dog with brown mustard and pale remoulade in a paper wrap, held over a red stand-up table

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
Watch the video on YouTube
Our video review, 2:02. Our own clips and photos are from October 2024, and the stock pictures are labelled.

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.

A small red hot dog stand with a queue, red stand-up tables and a yellow house behind, on a wet grey morning
Our photo, October 2024: the queue at Bæjarins Beztu on Tryggvagata.

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 hot dog with brown mustard and pale remoulade in a paper wrap, held over a red stand-up table
Our photo, October 2024: the hot dog from the stand, with mustard and remoulade.

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).

A glass counter of whole pizzas and strombolis with black labels, Bæjarins Beztu lettering on the wall
Our photo, October 2024: the Sbarro counter at the Orkan in Njarðvík.
Four red menu screens over a counter, a hot dog mascot on white tiles and stacks of red cups below
Our photo, October 2024: the menu screens. A hot dog was 770 kr.
A hot dog with pale remoulade and brown mustard on a paper napkin, held over a car’s gear selector
Our photo, October 2024: the petrol station hot dog, eaten in the car.
A slice of pizza with pepperoni, crumbled meat and crispy orange strips in a white box
Our photo, October 2024: the Sbarro slice. Amazing petrol station food.

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).

A red hot dog kiosk in an airport departure hall with a queue, departure boards and signs to the gates, faces blurred
Our photo, October 2024: the hot dog kiosk in the departure hall at Keflavík.
A hand holding a hot dog over a wooden table, with a can of Víking lager and a can of Coca-Cola
Our photo, October 2024: the last hot dog of the trip, with a Víking lager.
The glass entrance of an airport terminal between red sloping roofs, a lawn with lava rocks in front
Keflavík airport’s terminal, August 2026. Stock photo: © European Union, 2026, photo Vikingur Oli Magnusson, CC BY 4.0 via Wikimedia Commons

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).

A shop with dark green walls, shelves of Icelandic gifts and a red menu screen listing a hot dog at 770 kr
Our photo, October 2024: a 10-11 shop in Reykjavík, with the hot dog screen top left.

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:

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.