While it might be true that traditional Icelandic dishes often involve some kind of fermentation, modern cuisine in Iceland has evolved into something much more diverse and exciting. Here are some must-visit spots in Reykjavik and beyond to experience the best of Icelandic food.
Reykjavik
Cafe Loki
Located right outside the iconic Hallgrímskirkja Church, Cafe Loki is a family-run cafe that brings a fresh twist to traditional Icelandic dishes. Don’t miss their famous Rye Bread Ice Cream for 950 ISK ($9.50 CAD), a unique treat topped with whipped cream and rhubarb syrup. It’s a surprising delight that tastes like cookies & cream.
Sandholt
If you’re looking for a quick bite in the morning, Sandholt is the place to go. As one of Iceland’s oldest running bakeries, located in the heart of Reykjavik, this family-run eatery relies on four generations of baking traditions mixed with new, innovative techniques.
Their commitment to quality is evident in their use of fresh ingredients and the fact that everything is made from scratch—no shortcuts at the cost of quality here.
Bæjarins Beztu Pylsur
Bæjarins is a small but iconic chain of hotdog stands that’s beloved by both locals and tourists. Their famous Icelandic hotdogs are made from a blend of lamb, pork, and beef. For the full experience, order it eina með öllu (“with everything”) and enjoy the delicious combination of raw onions, crispy fried onions, ketchup, sweet brown mustard (pylsusinnep), and remoulade. At just 600 ISK ($6 CAD), it’s one of the best deals in Iceland.
Fish and Chips Vagninn
Located in the old harbour, Fish and Chips Vagninn is consistently rated as one of the best spots for fish and chips in Reykjavik. The owners hand-pick their fish from the harbour each morning, ensuring the freshest possible meal. It’s no wonder the fish here is some of the cleanest and most flavorful you’ll ever taste. A meal costs 1990 ISK ($19.90 CAD).
The Icelandic Phallological Museum
Yes, it’s a museum dedicated to penises, but hear me out—it also has a quirky cafe so you can grab a bite before you explore the exhibits! They have a custom-made waffle iron from Belgium and serve penis-shaped waffles and a variety of other cheeky dishes, making it an experience you won’t forget.
Sæta Svínið Gastropub
Sæta Svínið, meaning “Sweet Pig,” is a gastropub located in the centre of Reykjavik, easily recognizable by the pig statue in lingerie outside. This spot is popular for its regular lunch and dinner menus, as well as group dining options!
Hlemmur Mathöll
Housed in what was once Reykjavik’s central bus station, Hlemmur Mathöll is the city’s first food hall, opened in 2017. Inspired by European food markets, it features 10 vendors offering a range of cuisines at reasonable prices. Whether you’re in the mood for gourmet burgers, sushi, or pastries, you’ll find something to satisfy your taste buds here.
Everywhere else
Efstidalur
A working farm, restaurant, hotel, and horse rental, run by 4 siblings and their families and located along Iceland’s Golden Circle. Efstidalur has been in their family for 7 generations, Starting out as strictly dairy farmers, they have been increasing tourism in the area since the early 2000s.
The restaurant cafe is located in the loft right above the milking barn, and they offer a variety of farm-to-table products such as ice cream, skyr and feta cheese.
Fridheimar
If you’re a Keeping up with the Kardashians fan, Fridheimar Tomato Farm might look familiar. Located about 30 minutes from Gullfoss on the Golden Circle, this family-run farm offers a unique dining experience inside a greenhouse, with tomatoes as the star ingredient in every dish and drink on the menu. Thanks to geothermal energy, the tomatoes grow year-round, and imported bees ensure pollination and fertilization.
Midgard Restaurant & Bar
Midgard Restaurant & Bar is located in Hvolsvöllur, a town in the heart of Southern Iceland known for Northern Lights viewing and being the gateway to the highlands.
They focus on offering ingredients from the local community and meals made from scratch. With dishes like lamb stew and fresh caught fish, they provide a great taste of traditional Icelandic flavours.
Ice Cave Bistro
Ice Cave Bistro is a counter service spot in the town of Vik that offers a variety of delicious dishes, perfect after exploring the southern coast. It’s typical as a guided tour stop because the building houses a supermarket, cafe, an outdoor clothing shop, and a souvenir shop.
Skool Beans Cafe
For something truly unique, head to Skool Beans Cafe, a micro roastery and tea lab housed inside a renovated school bus. Located in the town of Vík along the southern coast, they serve high-quality coffee, tea, and hot chocolate, along with a selection of sweet and savoury snacks. It’s a cozy spot with a lot of character, perfect for a pit stop on your journey.
Iceland offers a diverse array of culinary experiences that beautifully blend tradition with innovation. Whether you’re savouring local specialties in the capital or venturing beyond, the distinctive tastes of Iceland are sure to make your culinary adventure truly unforgettable.
