Fermented shark that smells like ammonia. Rye bread baked in geothermal springs. Fish caught hours before it hits your plate. Iceland’s food story isn’t one of Instagram-friendly Nordic minimalism—it’s one of survival, tradition, and an island nation that’s learned to make extraordinary things from what the North Atlantic provides.
When you’re planning an Iceland itinerary, food shouldn’t be an afterthought. Whether you’re doing a 3-day sprint to Reykjavik or a full week circling the Ring Road, what you eat matters as much as what you see. This guide cuts through the tourist traps and the hype to show you where locals actually eat, what dishes define the country, and how to do it without spending $50 per meal.
The Dishes You Need to Try (Yes, Even That One)
Let’s address the elephant in the room: Hákarl, that infamous fermented shark. It’s pungent—let’s be honest, it smells like a locker room soaked in ammonia. But it’s also a 1,000-year-old tradition that Icelanders genuinely eat, not just to mess with tourists. Try it at Bæjarins Beztu (the hot dog stand, more on that next) or at any raucous bar in central Reykjavik where locals will watch you suffer with genuine amusement. Cost: roughly 600–800 ISK ($4.50–6 USD). You don’t need much—a small cube with a beer chaser is the way.
More immediately pleasurable: langoustine (also called scampi or Nephrops). These cold-water crustaceans are sweeter and more delicate than anything you’ll find in the Mediterranean. Order them at restaurants, yes, but the real move is buying them raw from Fiskmarkaðinn (the Fish Market) in Reykjavik’s Old Harbor and cooking them yourself if you have a kitchen. At the market, expect to pay 3,000–4,500 ISK ($23–34) per kilogram.
Arctic char—a fish that thrives in Iceland’s glacial rivers—deserves its own paragraph. It’s buttery, mild, and criminally underrated globally. You’ll find it everywhere from fine dining to casual spots. Don’t skip it.
And then there’s plokkfiskur, the comfort food of Iceland: a creamy stew of fish, potatoes, and onions that tastes like a hug in a bowl. It’s what Icelanders eat when it’s dark and cold outside (which, let’s be clear, is most of the year).
Where to Eat: Markets and Street Food
Skip the tourist restaurants in Old Harbor advertising “authentic Icelandic cuisine” with neon signs. Here’s what’s actually good:
Bæjarins Beztu (Tryggvagata, Old Harbor): The most famous hot dog stand in Iceland, and with reason. The difference isn’t the sausage—it’s the toppings. Get it “with everything” (með öllu): crispy onions, raw onions, shrimp mayo, and béarnaise. It costs about 500 ISK ($3.80) and tastes like Icelandic street food should. Open daily, 10 a.m.–10 p.m. Expect a queue at lunch and dinner; it moves fast.
Fiskmarkaðinn (Aðalstræti 12, Old Harbor): This isn’t just a market—it’s a working fish market with a few stools where you can eat what you buy. The staff will steam or grill your selection on the spot. Come early (before 2 p.m.) for the best selection. A plate of langoustine and Arctic char with bread runs about 4,000–5,500 ISK ($30–42).
Vegan options surprise people. Iceland has embraced plant-based eating more than you’d expect for a country obsessed with lamb. Grai Kötturinn (Hverfisgata 37, City Center) is a vegetarian café with soups, salads, and excellent coffee. Mains run 2,000–3,000 ISK ($15–23). It’s genuinely good, not virtue-signaling.
Mid-Range Restaurants Worth Your Time
Ísaak (Aðalstræti 9, Old Harbor): Don’t be fooled by the location—this is where you go if you want traditional Icelandic food cooked well, without the tourist markup. Their fish soup is phenomenal, and the seafood platter is actually generous. Mains: 3,500–5,500 ISK ($26–42). Reservations recommended, especially in summer.
Messinn (Vatnsstígur 33, Old Harbor): Grilled fish in cast-iron skillets, which is a simple idea executed perfectly. The Arctic char and langoustine here are among the city’s best. Expect to spend 4,000–6,000 ISK ($30–45) per person. It gets packed; go early or book ahead.
Icelandic Street Food (Laugavegur 41, City Center): Despite the generic name, this hole-in-the-wall delivers. The lamb soup (kjötsúpa) is thick with meat and root vegetables and tastes like comfort. Mains: 2,500–3,500 ISK ($19–26). Cash or card, and yes, they deliver (if you’re planning an “Iceland delivery” option after a long day exploring).
Markets and Shopping for DIY Meals
If your Iceland itinerary 3 days or 5 days includes self-catering, hit these:
Bónus (multiple locations, but the Laugavegur branch is most central): Iceland’s answer to a discount supermarket. Prices here are 20–30% cheaper than tourist-facing shops. The lamb is excellent, as is the rye bread. You’ll save significantly if you’re doing any self-cooking.
Hagkaup (Laugavegur 48): More upscale than Bónus, with better prepared foods if you just want ready-to-eat options. Their hot rotisserie lamb and prepared fish are solid and run 2,000–3,000 ISK ($15–23) per meal.
Fine Dining (If You’re Splurging)
Dill Restaurant (Laugavegur 59, City Center): Chef Gunnar Karl Gíslason sources hyperlocally—think foraged herbs, Icelandic game, fish from the day’s catch. It’s not cheap (6,000–8,000 ISK/$45–60 for mains), but it’s one of Iceland’s genuinely great restaurants. Book well in advance, and go hungry.
Sumac (Laugavegur 36, City Center): Levantine cuisine with Icelandic ingredients—langoustine with za’atar, lamb with pomegranate. It’s creative without being precious. Mains: 5,500–7,500 ISK ($42–57). Reservations essential.
Practical Things Worth Knowing
Iceland is expensive—there’s no getting around that. A casual meal for one runs 2,500–4,000 ISK ($19–30) minimum. Alcohol is brutal: a beer in a bar costs 1,000–1,400 ISK ($7.50–11). If you’re budget-conscious, buy supplies from Bónus and Hagkaup, cook in your accommodation, and splurge on one or two restaurant meals.
Many restaurants close between 2 p.m. and 5 p.m.—this is real. Plan accordingly. Breakfast is big and worth doing well; coffee culture is strong, and a good coffee runs 500–700 ISK ($3.80–5.30).
Tipping isn’t expected, but 10% is appreciated for good service.
The food scene is concentrated in Reykjavik, but if you’re doing a longer Iceland travel guide road trip, towns like Akureyri in the north have solid restaurants (try Rub 23 for ramen), and smaller fishing villages often have unmarked seafood spots worth exploring. Ask locals; they’ll point you right.
The real genius of Icelandic food isn’t sophistication—it’s honesty. Fish tastes like fish because it was in the water yesterday. Lamb is grass-fed and tastes vivid. Coffee is taken seriously. Once you understand that framework, everything clicks into place, and the food stops being novelty and becomes genuinely delicious.
