Icelandic food is polarizing. Some dishes are genuinely delicious. Others are... an acquired taste. Let's focus on the genuinely good stuff—the dishes you should actually seek out in Reykjavik.

Here's the thing: Icelandic cuisine is based on what thrives in a harsh climate with limited ingredients. That means lots of fish, lamb, dairy, and root vegetables. Modern Icelandic restaurants have elevated these into genuine culinary experiences. The key is knowing where to go and what to order.

Kjötsúpa: The Comfort Dish

Kjötsúpa is Icelandic lamb soup. It's not fancy, it's not trendy, and it's absolutely what you need on a cold day.

What it is: Lamb broth with root vegetables (potatoes, turnips, onions) and barley. The lamb is slow-cooked until it's tender, and the broth is flavorful from hours of simmering. It's simple, filling, and deeply comforting.

Why it works: Icelanders have eaten this for centuries because it uses lamb (which thrives on Iceland's grasslands) and keeps people warm. Modern versions are just as good as historical ones.

Where to get it:

  • Icelandic fish restaurants (most have it)
  • Casual Icelandic lunch spots (cheaper, more authentic)
  • Hotel restaurants (convenient, good quality)

Cost: 2,500–4,500 ISK (£15–27) depending on location.

Honest assessment: It's genuinely delicious. Even if soup doesn't excite you, Icelandic lamb soup is worth trying. The flavor is rich, the meat is tender, and it's food designed for the climate.

Plokkfiskur: The Fish Stew

Plokkfiskur is Icelandic fish stew. It's less famous than kjötsúpa but equally delicious.

What it is: White fish (usually cod or haddock), potatoes, onions, and a creamy sauce (béchamel or similar). It's comforting, filling, and represents Iceland's fishing culture.

Why it works: Iceland's proximity to fishing grounds means fresh fish. Plokkfiskur uses local fish prepared simply to highlight the quality.

Where to get it: Fish restaurants primarily, and better casual spots.

Cost: 3,000–5,000 ISK (£18–30).

Honest assessment: This is delicious if you like fish. The sauce is the secret—it's creamy and rich without being heavy. The fish is flaky and fresh.

Hot Dogs: The Underrated Gem

This will sound stupid, but Icelandic hot dogs are legitimately worth seeking out. Not as a main meal, but as a snack or lunch.

What makes them special: Icelandic hot dogs use lamb sausage (not beef), topped with crispy onions, sweet fried onions, remoulade, and ketchup and mustard. The combination is oddly perfect.

The famous spot: Bæjarins Beztu, on the harbor. It's a tiny stand that's been running since 1937. Every Icelander knows it. Every tourist eventually finds it.

Cost: 550–750 ISK (£3–4.50). Genuinely cheap by Reykjavik standards.

Why it works: The quality of the sausage is high. The toppings balance flavors perfectly. It's unpretentious food done well.

Honest assessment: This is the best value food in Reykjavik. Get a hot dog, eat it overlooking the harbor, and enjoy the simplicity.

Other Dishes Worth Seeking

Arctic char: Fresh, delicate, and available everywhere. It's a safe bet if you're uncertain about Icelandic fish.

Lamb: Icelandic lamb is grass-fed and flavorful. Any lamb dish is worth ordering. Lamb steak, lamb chops, braised lamb—all excellent.

Skyr: Icelandic yogurt, thicker and tangier than Greek yogurt. Available everywhere, including supermarkets. It's genuinely good, especially with berries.

Rye bread: Icelanders make a dark rye bread that's dense and slightly sweet. It's often served in restaurants as bread courses. It's worth eating.

Where to Eat: Strategic Choices

For tourists with budget: Casual lunch spots. Íslenska félagið, Grillmarkaðurinn, Dill. Mains are 3,000–5,000 ISK (£18–30).

For experiential dining: Restaurants focusing on Icelandic ingredients—Dill, Matur og Drykkur, Grillmarkaðurinn. These aren't cheap (mains 6,000–8,000 ISK, £36–48), but the food is exceptional.

For budget eating: Supermarket food halls (see post 14). Prepared food, fish, salads, prepared dishes. 1,500–2,500 ISK (£9–15).

For pure Icelandic experience: Local lunch spots where workers eat. You'll find lamb stew, fish soup, simple prepared food. 2,500–3,500 ISK (£15–21).

Dishes to Avoid (Or Approach Carefully)

Hákarl: Fermented shark. It's famous and polarizing. Many tourists gag on it. If you're adventurous, fine. If you're unsure, skip it. (See post 15 for detailed hákarl discussion.)

Puffin: It's available, and it's traditional, but most tourists don't find it worth the premium price. It's a delicacy for locals, not necessarily for visitors.

Minke whale: Controversial for ethical reasons and genuinely polarizing in taste. Avoid unless you're specifically interested.

Practical Eating Tips

Breakfast: Included at hotels. If not, cafes and bakeries offer toast, pastries, and eggs. 1,500–2,500 ISK (£9–15).

Lunch: The main meal for Icelanders, usually noon–2pm. Many restaurants offer lunch specials (mains 2,500–3,500 ISK, £15–21) that are cheaper than dinner.

Dinner: 6pm–10pm. Restaurants serve dinner from 5:30pm. Later dining (after 9pm) is less common.

Tipping: Not required, but 10% is appreciated if service was good.

Reservation: Popular restaurants book up fast in summer. Reserve ahead or risk waiting 45 minutes for a table.

Common Mistakes

Mistake 1: Eating at every tourist restaurant on Laugavegur. They're expensive, mediocre, and use the same suppliers as each other. Explore neighborhoods.

Mistake 2: Being afraid of Icelandic food. Most dishes are delicious. Try them.

Mistake 3: Skipping lunch. Lunch is where good food is affordable. Take advantage.

Mistake 4: Not asking locals for recommendations. If you're at a hotel, ask the staff where they eat. You'll find better spots than Google suggests.

The Honest Assessment

Icelandic food is genuinely good if you seek out quality. Kjötsúpa, plokkfiskur, and lamb are legitimately delicious. The key is avoiding tourist trap restaurants and eating where locals eat.

Hot dogs at Bæjarins Beztu is the best value meal in Reykjavik. Lamb soup in a casual spot is the best comfort meal. These aren't fancy, but they're genuinely good.

Media Notes:

  1. Kjötsúpa lamb soup in bowl – Alt: "Steaming bowl of lamb soup with chunks of meat, potatoes, vegetables in clear broth" | Caption: "Kjötsúpa is Iceland's ultimate comfort food—warming, filling, delicious."
  2. Plokkfiskur fish stew – Alt: "Creamy fish stew with white fish pieces, potatoes, rich sauce" | Caption: "Plokkfiskur showcases Iceland's fishing heritage in a simple, delicious dish."
  3. Bæjarins Beztu hot dog stand – Alt: "Historic hot dog stand on harbor, customers eating, harbor view in background" | Caption: "Bæjarins Beztu has served the best cheap food in Reykjavik since 1937."
  4. Icelandic lamb steak – Alt: "Cooked lamb steak on plate, herb garnish, seasonal vegetables" | Caption: "Icelandic grass-fed lamb is exceptional—rich flavor and excellent quality."
  5. Restaurant with seafood – Alt: "Fine dining plate with fresh fish, artistic presentation, dining ambiance" | Caption: "Modern Icelandic restaurants elevate traditional ingredients into culinary art."

Master Reykjavik in Minutes

Don't waste hours planning. Get our condensed, digital cheat sheet with everything you actually need.

Shop Guide on Etsy →