Forget tapas, disregard pizzas, give goulash a time-out – let's talk Icelandic cuisine. Whether you’re heading to Reykjavík on one of our city breaks or you just want to whet your appetite, there’s plenty of traditional Icelandic food to clue you up on. Get these on your to-feast-on list ASAP...
1. Pylsur (Icelandic hot dog)
These Instagram-approved hot dogs are made with a mix of lamb, pork and beef. They're typically served with crispy or raw onions (or both, if you’ve got mints on you), ketchup, brown mustard and pickly remoulade. Simple and satisfying, it’s Iceland’s number one street food.
Where to try them: Bæjarins Beztu Pylsur, AKA Reykjavík’s iconic hot dog stand, famously tried by former American president, Bill Clinton.

2. Icelandic lamb
This isn't just any lamb we’re recommending – it's free-roaming lamb that's been born and bred in Iceland’s wild landscapes! It’s known for its tender, earthy flavour as a result. And it just so happens to be one of the best cuts globally, so look out for it roasted, grilled or featuring in stews. Kjötsúpa is a local signature soup, though you could go for a hearty lamb burger instead.
Where to try it: Grillmarkaðurinn or Matur og Drykkur.
3. Plokkfiskur (Icelandic fish stew)
This comforting dish is made from mashed fish (usually cod or haddock), potatoes, onions and creamy béchamel-style sauce. And you can get fine-dining takes on the classic too. Why give it a whirl? Well, Iceland’s known for being very chilly, so you can warm up with this traditional, flavour-packed meal.
Where to try it: Icelandic street food stalls or Café Loki.
4. Icelandic fish pie
A creamy, baked pie that’s usually made with white fish, potatoes, béchamel sauce, and some added cheese and breadcrumbs for oomph? It doesn’t get much more homely than this while you’re away! But this local variation is not to be missed. It really shows off Iceland’s seafood heritage as well.
Where to try the pie: Matur og Drykkur or Snaps Bistro.
5. Arctic char
Haven’t ordered Arctic char before? If you’re keen on salmon or trout, this delicate freshwater fish is pretty similar. And as it’s been raised in the country’s pristine waters, you'll find it locally caught and on lots of restaurant menus, either smoked, grilled, or pan-seared.
Where to try it: Messinn, Fish Company (Fiskfélagið) or Dill (if you’re going gourmet).

6. Skyr
Iceland’s national dish in a dairy sense, skyr is thick, creamy and similar to Greek yoghurt. But, not to put you off – it's technically a cheese in a more liquid form. You tend to see it all over adverts these days, as it’s healthy (low in fat, high in protein), yet it’s also deeply rooted in the local culture. Why not enjoy it with berries or granola, if not on its own?
Where to try a dollop: At local cafés, hotel breakfasts and bought from grocery stores.
7. Harðfiskur (dried fish)
If you're a fan of beef jerky, we’ve got a wild card for you... Wind-dried cod or haddock is the crux of harðfiskur, a firmer snack often spread with butter. It’s another high-protein option, so if you’re an active type, get some packed for a hike, road trip or one of our experiences while you’re in town!
Where to try it: Kolaportið Flea Market or from local supermarkets.
8. Kleina (local twisted doughnut)
Thought we'd forgotten about all you sweet tooths reading this? Never! Kleina is a lightly sweetened, cardamom-scented, fried pastry that’s twisted and soft. Kind of like a cross between a doughnut and a biscuit, if you will. What’s not to adore? Order one with a semi-bitter coffee and you’ll soon realise it’s an unrivalled nostalgic treat that gives you those cosy, hygge feels.
Where to try them: Brauð & Co. or Sandholt Bakery.
Posted: 1st May 2025.