They say acceptance leads to peace, and in Reykjavik, it means accepting that this city is, well, pricey. But hey, once you make peace with that, the real fun begins. Reykjavik restaurants offer a culinary adventure that goes far beyond volcanoes, waterfalls, and overpriced sweaters. Seriously, if you thought this island was just about nature, brace yourself for the food explosion that’s about to happen.
Reykjavik is quickly becoming a playground for food lovers – from Michelin-starred gems like Dill and Óx, where the dining experience is as unforgettable as the bill, to the surprisingly amazing Indian food at Austur Indíafélagið. Yeah, you read that right: near-perfect Indian cuisine in the land of glaciers. And let’s not forget the infamous hot-dog at Bæjarins Beztu – Iceland’s answer to street food royalty. But here’s a tip: skip the long line and grab the same dog at any old poolside stand. Trust us, same flavor, less waiting.
Whether you’re an epicure, gourmand, or just someone who likes eating, Reykjavik restaurants will blow your mind (and maybe your budget). Here are the best restaurants in Reykjavik you simply can’t miss – if you’re ready to be amazed.
Table of Contents
Reykjavik Restaurants: Where Your Wallet Cries, but Your Taste Buds Rejoice
Skál! Where Icelandic Flavors Meet Foraged Cocktails and Funky Wines
Welcome to Skál!, the gem of Reykjavik restaurants nestled in the heart of Hlemmur Mathöll, a food hall that was, believe it or not, once a bus station. Talk about a glow-up! Skál! is your go-to Icelandic gastropub, serving up small plates that pack big flavors, natural wines that are funkier than your best dance moves, and cocktails featuring ingredients you’ve never heard of (but will definitely brag about later). Pineapple weed? Lovage? Yeah, it’s that kind of party.
Skál! isn’t just another one of those Reykjavik restaurants. It’s a food adventure. Start with the queen scallops, bedazzled in a tangy redcurrant granita and sharp horseradish cream. Or dive into their classic Arctic char, swimming in a luscious shallot-caper butter with mashed potatoes that feel like home in a bowl. Feeling meaty? The lamb here is plated like a masterpiece, and tastes like one too.
Oh, and veggies? Don’t sleep on them—seriously. Even the simplest of greens come with a little char, a little smoke, and a whole lot of character. When it comes to Reykjavik restaurants, all roads lead to Skál! – the ultimate taste of Iceland you can’t afford to miss.
Brut: The Catch of the Day – And Then Some
If you’re fishing for more than just cod in Reykjavik restaurants, Brut is where you’ll land your prize. Led by chef Ragnar Eiriksson (yes, that Dill alumni), this seafood haven goes beyond the usual Icelandic staples. Sure, you could expect cod, but why settle when you can dive into whelks drenched in garlic butter or savor scallops in a delicate tomato consomme? Feeling extra fancy? Try the skate, cooked so tenderly the meat slides right off. And if you pop by for lunch, their fish sandwich is anything but basic – think of it as a sea-to-bun masterpiece.
But hold your horses, Brut isn’t just about fish. Their award-winning wine list is a showstopper, with sommeliers ready to pair your dish with the perfect vino. Oh, and did we mention brunch? Weekends here are a salad-filled, Ottolenghi-inspired dream.
In a sea of Reykjavik restaurants, Brut stands out for those looking to swim beyond the usual. So go ahead, cast your net wide and get ready for a seafood experience that reels you in!
La Primavera: Italian Classics, Icelandic Ingredients – Nonna Approved!
If you’re looking for Reykjavik restaurants that serve a little slice of Italy with a Nordic twist, La Primavera is your ticket to pasta heaven. Chef Leifur Kolbeinsson knows that sometimes simplicity beats a tweezered, pickled, “I-can’t-pronounce-this” dish. Since its 1993 debut, La Primavera has been a local favorite – and for good reason. Their rotating menu blends regional Italian dishes with Icelandic ingredients like fresh cod eggs and seasonal produce. Who knew rovieja beans and Nordic waters made such a dreamy combo?
Nestled in the peaceful Marshall House at Grandi, La Primavera offers stunning views of the small harbor and Reykjavik’s skyline – just in case you needed another reason to linger over lunch. Speaking of lunch, be prepared: dining here feels like eating at your nonna’s. In other words, bring your appetite and go ahead, cancel those afternoon meetings. You’ll need a siesta!
In a sea of Reykjavik restaurants, La Primavera is where Italian charm meets Icelandic flair – and trust us, it works like a dream!
Austur Indíafélagið: Where India Meets Iceland in Comfort and Spice
In the world of Reykjavik restaurants, Austur Indíafélagið has held its spicy reign for over three decades. This cozy Indian gem is where Icelanders celebrate everything from proposals to promotions – even Harrison Ford has given it the thumbs-up! With warm teak ceilings and even warmer service, this place feels like a home away from home, except with food that’s far from ordinary.
Their signature hariyali salmon blends the best of Icelandic seafood with a fragrant Indian herb marinade, a true east-meets-west dish. The bread game here is no joke either. Sure, naan is great, but the onion kulcha? Pure perfection. Pro tip: skip the beer and go straight for a stiff martini to pair with the kebabs and curries.
When it comes to Reykjavik restaurants offering comforting Indian cuisine with a local twist, Austur Indíafélagið is a must-visit. It’s the kind of place where memories (and delicious meals) are made, one curry at a time.
ALSO READ: Unlocking Flavor: Top 10 Famous Indian Foods You Must Try!
Mat Bar: Small Plates, Big Flavors – Reykjavik’s Trendy Bite-Sized Paradise
In the bustling scene of Reykjavik restaurants, Mat Bar has become the go-to for small plates with major flavor. Starting out with a Nordic-Italian vibe, this cozy spot has now morphed into a global-inspired haven where each dish brings a delightful surprise. From wood-fired meats to vegan-friendly bites, Mat Bar caters to all cravings, making it ideal for groups with mixed tastes.
The warm cauliflower dip? A must. Capelin roe, when in season? A definite yes. And those Nordic-style tacos? Sure, they’ve got their fans, but the real magic happens with the perfectly charred meats fresh off the wood grill. It’s like a carnivore’s dream that keeps calling for a return visit.
Mat Bar stands out among Reykjavik restaurants, thanks to its inventive plates, buzzing atmosphere, and food that’s fresh, flavorful, and fun. Whether vegan or meat lover, this spot proves that small plates pack a big punch.
Nebraska: Shop Till You Drop, Then Eat Till You Pop
Ever dreamed of combining the thrill of retail therapy with the indulgence of great food? Look no further than Nebraska, one of the most quirky Reykjavik restaurants nestled inside a clothing store. Before panic sets in about mixing fashion and food, relax—the clothes stay fresh, and the dishes are even fresher.
Nebraska’s culinary standout is its celeriac carpaccio. This once unassuming veggie is transformed into a masterpiece, pickled and sliced paper-thin, then crowned with roasted nuts and a mind-blowing vegan goat cheese. Each dish embraces comfort food vibes, but with an elevated twist—no pretentiousness, just pure deliciousness.
After sipping some wine and indulging in those flavors, even the priciest pair of sunglasses in the store suddenly feels like a reasonable purchase. Among the sea of Reykjavik restaurants, Nebraska offers a unique blend of casual bites and high fashion—perfect for those who like a side of shopping with their dinner.
Apéro: French Flair in Reykjavik – C’est Magnifique!
If a French wine lover and a spirited Icelander had a culinary baby, Apéro would be it—a charming gem among Reykjavik restaurants where Parisian dreams meet Nordic reality. This wine bar is a haven for both novice sippers and aspiring sommeliers, offering blind tastings to really put that palate to the test.
Step into Apéro and you’re greeted by plush velvets and brass accents, setting the stage for a French feast. Enjoy warm gougères stuffed with goat cheese and honey, or dive into a mosaic of octopus carpaccio, zesty with lemon peel brunoise, all perfectly paired with a crisp Crémant.
Among Reykjavik restaurants, Apéro stands out for its ability to transport diners to the heart of France, one glass of wine and decadent bite at a time. Perfect for those craving a slice of French sophistication without leaving Iceland.
Deig: Reykjavik’s Sweet Tooth Heaven – Doughnuts and Bagels Galore!
Imagine if fine dining chefs decided to swap their aprons for pastry bags and opened a gourmet tuck shop. Enter Deig, a delightful addition to Reykjavik restaurants that pairs high-end baking with casual charm. As the sister bakery to the popular Le Kock, Deig opens bright and early for breakfast and stays open until the goodies are all gobbled up.
The crème brûlée doughnuts are TikTok-famous for a reason, but don’t overlook the kleina—an Icelandic twisted doughnut crowned with a crackly lemon glaze, lemon zest, and fresh cardamom. For bagels, Deig does classic lox and also offers a Boston-Icelander twist: egg McMuffin-style eggs with beer ham or pickled roasted peppers.
Among Reykjavik restaurants, Deig is a sweet standout, offering decadent bites that are both nostalgic and inventive. It’s the go-to spot for those who believe breakfast should be an all-day affair.
Chickpea: Reykjavik’s Falafel Fantasy – Veggies Rejoice!
In the grand world of Reykjavik restaurants, Chickpea stands out as a haven for veggies, vegans, and anyone who enjoys a solid falafel. This family-run gem takes the humble falafel and elevates it to new heights with a made-from-scratch philosophy that’s as fresh as it is flavorful.
Drawing from Moldovan roots, Chickpea serves up house-made pickles and bold condiments like adjika, all generously slathered or tucked into warm sourdough pitas and wraps. The herby falafel is the main attraction—choose between classic or ruby-hued beet versions. The ‘number two’ is a local favorite, featuring beet falafel, grilled halloumi, and mango aioli.
Among Reykjavik restaurants, Chickpea also scores high for its soup of the day, a hearty, delicious bargain under 2000 ISK. For a taste of falafel heaven that won’t break the bank, this spot is a must-visit.
Óx: Reykjavik’s Hidden Gem for Impressing Guests
For those looking to dazzle visitors, Óx is the place to be among Reykjavik restaurants. Nestled a level below Laugavegur’s bustling shopping scene, this restaurant might just make you forget the prohibition-era beer bans Iceland once faced—because here, the only thing restricted is how quickly you’ll want to come back.
Inspired by chef Þráinn Freyr’s grandmother, affectionately known as Ammadon, Óx presents a culinary experience that’s anything but restrained. Expect exquisite small plates, artfully plated and paired with a stellar selection of wines. It’s the perfect spot to indulge in delicate, beautifully presented dishes that will make anyone’s taste buds do a happy dance.
Once the meal is done and you’re still buzzing from the fantastic flavors, cap off the evening with a visit to Amma Don for a nightcap. When it comes to Reykjavik restaurants, Óx is the ultimate choice for a night of gourmet glory and impressive flair.
