6 Best Restaurants in City Center West, Reykjavík

Background Illustration for Restaurants

We've compiled the best of the best in City Center West - browse our top choices for the top things to see or do during your stay.

Bæjarins Beztu Pylsur

$ | Miðbær Fodor's Choice

This tiny yet famous fast-food stand is known for serving the original Icelandic hot dog—and a single person serves about a thousand of them a day from the window. Ask for eina með öllu (pronounced ayn-ah med utl-lou), or "one with everything," which gets you mustard, tomato sauce, rémoulade (mayonnaise with finely chopped pickles), and chopped raw and fried onions. Expect fairly long lines at almost all hours of day and night.

Tryggvagata 1, Reykjavík, 101, Iceland
511–1566
Known For
  • Long lines but quick service
  • Wide variety of locally loved condiments
  • Incredibly helpful hot dog holders on the nearby tables

Something incorrect in this review?

Grillmarkaðurinn

$$$$ | Miðbær Fodor's Choice

The "Grill Market" is known for its emphasis on Icelandic cuisine, featuring dishes like grilled beef, lamb, and seafood. The restaurant collaborates closely with local farmers to source fresh seasonal ingredients, ensuring high-quality meals. Its interior blends natural Icelandic elements such as basalt, wood, and moss, creating a cozy yet sophisticated atmosphere that feels like a destination in and of itself.

Lækjargata 2A, Reykjavík, 101, Iceland
571–7777
Known For
  • Creative dishes using tried-and-true local ingredients
  • Traditional dishes served with a modern twist
  • Tasty dessert menu of Icelandic classics

Something incorrect in this review?

Hornið

$$ | Miðbær Fodor's Choice

Established in 1979 and owned-and-operated by the same family ever since, Hornið was the first Italian-style restaurant in Iceland. The welcoming spot in a sunny yellow building has maintained its charm over the years, serving pizzas fresh from the oven as well as pastas, soups, and meat and seafood dishes. The warm service is a bonus.

Recommended Fodor's Video

Le Kock

$$ | Miðbær Fodor's Choice

This trendy—and tasty—eatery offers elevated fast food with a twist. Their menu features creative burgers, wings, and other crafty creations, made from locally sourced Icelandic ingredients while the in-house bakery, Deig, provides fresh bagels, donuts, and potato bread daily. Notably, Le Kock eschews the standard French fry in favor of a dish of Icelandic smælki, crispy fried new potatoes. You won't want a basic burger and fries ever again. In-house bar Tail serves up cocktails, craft beers, and natural wines, and features live jazz on Monday night.

Messinn

$$$ | Miðbær Fodor's Choice

This small restaurant in the heart of the city is famous for its fish pans: the sizzling catch of the day accompanied by butter-fried potatoes and seasonal vegetables. It's a basic dish, but it is hearty and wholesome.

Tides

$$$ Fodor's Choice

This restaurant inside the Reykjavík EDITION Hotel is a fantastic spot for a celebration dinner. There is a set menu available, but the friendly staff will also help you choose from the many à la carte seafood dishes, cocktails, and wines on offer.