5 Date-Night Reykjavik Restaurants (& 3 Bonus Brunch Spots)

Last Updated on December 11, 2022 by Editor

Downtown Reykjavik restaurants run the gamut of dining options as can be expected in such a lively city. You can find outstanding Sushi, Pad Thai, or even yummy Beef Noodle Soup at the Noodle Station.

For those on a meat-free diet, there are usually vegetarian options on the menu at most dining establishments. And there’s at least one dedicated vegan and vegetarian restaurant, the Cafe Gardurinn – Ecstasy’s Heart Garden.

As for epicureans, there’s no dearth of Michelin star restaurants. The current list includes the very creative DILL and the Middle Eastern Sumac.

But you’re traveling in Iceland and you want traditional Icelandic food, right?

Kleinur donut at Sandholt
Kleinur are Icelandic donuts spiced with cardamon and nutmeg.

Sampling the pastries at city bakeries is on most visitors’ list of top things to do in Reykjavik. But man doesn’t live on bread alone. Where Icelandic cuisine truly shines is its fresh seafood and lean lamb dishes, free-roaming since the days of Vikings.

There are even a couple of Michelin star dining experiences–OX Restaurant and Matur Og Drykkur— where the restaurant serves Icelandic foods, albeit with a modern twist.

Still, we’ve narrowed down our list even further for our picks of favorite spots to go to eat in Reykavik on a date. Each restaurant is located in Downtown Reykjavik, with most right around Rainbow Street.

Iconic Restaurants In Downtown Reykjavik

Icelandic hot dog at Bæjarins Beztu Pylsur

Bæjarins Beztu Pylsur 

Street food from the Bæjarins Beztu Pylsur hot dog stand might not be the most elegant choice, but these aren’t your ordinary hot dogs. Named for President Bill Clinton, “Clinton,” the simplest option, is the big dog with mustard.

But what makes these hot dogs so special is the layer of crispy onions laid under the sausage that adds crunch to the condiments on top.

Family-owned and open since 1937, Bæjarins Beztu Pylsur has mastered the art of the hot dog.

There are locations all around Reykjavik but the oldest and most famous hot dog stand is in the city center, just a 2-minute walk from Hotel Borg or 7-minutes from the Harpa building on the waterfront.

Kaffi Loki

Kaffi Loki is a family-run restaurant that specializes in traditional Icelandic cuisine. Their Meat Soup (lamb) or Lamb Shank is deliciously filling; however, what they excel in is their tasting menu.

Hákarl and Brennivin

It’s practically a rite of passage for tourists to try Hákarl, the fermented shark bites that make grown men cower. Here, the Icelandic Braveheart platter comes with buttered rye bread, flatbread, and a shot of brennivín, the caraway-flavored schnaps known as “Black Death.”

Open seven days a week from 8 am-10 pm, Kaffi Loki is located across the street from the city landmark, Hallgrímskirkja. Opt for a table upstairs and you’ll be rewarded with a view of the waterfall-shaped church.

Street view of Prir Frakkar, one of the romantic Reykjavik restaurants.
Street view of Prir Frakkar, which translates to Three Coats.

Most Romantic Reykjavik Restaurants

In Iceland, even the most romantic restaurants aren’t too fussy. Most couples are dressed for the weather and appreciate a relaxed environment where the emphasis is on the freshest ingredients, top-notch wine lists, and decadent desserts.

Each of the downtown restaurants that made our Most Romantic Reykjavik Restaurant fits this description, but with their own unique twist.

(Walk-ins are accepted but reservations are strongly recommended.)

Interior view of Messinn Seafood Restaurant - Reykjavik.

Messinn Seafood Restaurant

Messinn Seafood Restaurant’s distressed beams and ceramic blue plates suggest old-world Europe, but it’s a relative newcomer to the city’s culinary scene having opened in 2016. However, if you only have time for one Reykjavik restaurant, make it this one.

The menu is as uncomplicated as the meals. You can order a Seafood Pasta, Fish Burger, or vegan option. But that’s not why you dine here. What you really, really, really want is one of the Fish Pan options.

There are a few, but best of all is the Icelandic freshwater Arctic Char. This Icelandic fish can be described as a cross between salmon and trout but tastes more like a trout.

Arctic Char served in a skillet at Messinn Restaurant in Reykjavik.

Because it’s so fresh and brought to your table in a sizzling skillet accompanied by potatoes, tomatoes, and greens, it’s hard to resist devouring every last delicious bite.

Skyr Brulee at Prir Frakkar
Skyr Brulee at Prir Frakkar

Prir Frakkar

Tucked away on a corner, near the National Gallery but a couple of blocks away on a residential street, Prir Frakkar might be the very definition of intimate. Lace curtains adorn a small room with tiny tables made just for couples; larger parties are seated by bar-side tables or in the back room.

I only wish I had brought my appetite. Having heard all about Anthony Bourdain’s fermented shark experience, I wasn’t eager to sample entrees.

And others had warned me about the touristy Icelandic menu that includes (raw) puffin, whale, and horse meat.

In fact, I only dropped in for dessert as the restaurant was conveniently located around the corner from Hotel Holt, where I was staying for one night. But I do regret not arranging for a full meal after all. The menu includes a variety of grilled seafood or lamb dishes, plus daily specials.

All I can say is that the Skyr Brulee was as yummy as it looked.

Slow-cooked Cod at Sajavargrillid Seafood Grill
Slow-cooked Cod at Sajavargrillid Seafood Grill

Sajavargrillid – The Seafood Grill

We asked locals for their recommendations for the best seafood restaurants in Reykjavik, and Sajavargrilled Seafood Grill kept topping their lists. It also turned out to be super convenient as it’s located on a Rainbow Street corner, between Hallgrímskirkja and Laugavegur Street.

Inside, the upscale contemporary vibe infuses decor as well as plating and menu selection.

While Sajavargrilled is known for its modern twist on Icelandic cuisine, its tasting menus ensure that patrons can sample an excellent variety of traditional dishes.

Sandra Foyt enjoys a latte at BakaBaka.
Getaway Maven Sandra Foyt enjoys a latte at BakaBaka.

Brunch Restaurants In Reykjavic (Bakeries Too!)

Laundromat Cafe interior

The Laundromat Cafe

After arriving in the dark morning hours on the NYC to Reykjavik flight, and napping in my Hotel Borg room until noon, I was more than ready for a bountiful Sunday brunch. Quirky and fun, The Laundromat Cafe delivered, and then some.

Brunch at Laundromat Cafe
Avocado Toast (fried egg, avocado, and sour cream ricotta with hibiscus on sourdough bread) latte, and a Bloody Mary.

Maybe I was distracted by the decor–every square inch was filled with books, games, posters, and memorabilia–but I never saw or heard the laundry machines.

But they’re supposed to be there, I think. To me, it seemed more like the kind of joint you might find near a university, where students nibble on pastries while downing cup after cup of coffee.

Except it was a lot more boisterous.

Braud & Co.'s Downtown Reykjavik location's colorful exterior
Braud & Co.’s Downtown Reykjavik location’s colorful exterior is usually hidden by a long line in the early morning hours, but by the afternoon, its shelves are empty.

Best Bakeries In Reykjavik

By all accounts, there are at least four can’t-be-missed bakeries in Reykjavik. Most visitors have heard of the legendary cinnamon rolls at Braud & Co. But you have to head to the waterfront to find Iceland’s oldest bakery, Bernhoftsbakari, open since 1834.

Marzipan-flavored Kransakaka (seen on left) are traditionally stacked to create the traditional Icelandic Wedding Cake.
Marzipan-flavored Kransakaka (seen on left) are traditionally stacked to create the traditional Icelandic Wedding Cake.

Like Braud & Co., seating is limited to a bar counter where you can pair a coffee with your favorite pastry before heading back to your hotel with the rest.

Sandholt exterior

Downtown Reykjavik Bakeries That Are Great For Brunch

Sandholt

If you want your fancy pastries and a leisurely brunch meal in a refined restaurant, then you have to go to the very popular Sandholt Reykjavik. At least that’s what my foodie friend told me. So I went at 7:30 am thinking it wouldn’t be crowded at that hour.

I was wrong.

Sandholt is located on Laugavegur, the city’s main shopping street. And even at that hour, there were two lines, one for the artisanal bread and delicate pastries, and another for the eatery.

The first moved very quickly, the second took about 45 minutes. I think it was worth the wait.

Sandholt Breakfast Salad

My breakfast salad, Kleiner donut, and latte were exactly what I craved. Next time, however, I would either reserve a table or just get the takeout. All the very best items can be found in the bakery aisle.

BakaBaka

BakaBaka is also located near everything, and yet perhaps because it’s kitty-cornered to Rainbow Street, it doesn’t seem to get the same level of pedestrian traffic. Their pastries and artisan bread are more hearty than pretty, but who can resist sweets topped with bacon?

Bakabaka French Toast
The French Toast at BakaBaka is topped with berries and bacon.

What’s truly interesting about BakaBaka is that unlike the other Reykjavik bakeries, when the day’s bread is gone, the bakery transforms into a pizzeria. Now that’s amore!

Iceland Travel Guides

Author

  • Sandra Foyt

    Sandra Foyt is a storyteller, road trip junkie, and award-winning travel photographer. A veteran of many cross-country road trips, she drove Route 66, the Lincoln Highway, the Fossil Freeway, the Extraterrestrial Highway, and even “The Loneliest Road in America.” Sandra is based in Upstate New York, with family homes in California and the Caribbean. Her work is influenced by tropical colors and warm relationships. And she believes that the best travel photography connects us across time, place, and culture.