Home

Download

NO BAD **RECOMMENDATIONS**.

London, United Kingdom

Red Room

New York, USA

La Esquina Brasserie

Tokyo, Japan

Don-Don

The most popular restaurants in Nova Circle right now

TRENDING NOW

Guide to

- you book them just for the pool

Europe's most spectacular pool hotels

EAT & STAY

Summer in Europe

in Sweden

The Most Unique Spas

Beaches, Clubs, Hotels & Things to Do

Ibiza 

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Discover

10 things to do in Stockholm

Stockholm

Dog Friendly Dining

Eat & Do

Hidden gems in Marbella

Explore

Koh Samui

A Tropical Getaway

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

Reykjavík

Food Cellar in Reykjavík is praised for its exceptional Icelandic brasserie-style cuisine, attentive service, and live piano music, creating a memorable dining experience.

Discover Foodcellar in Reykjavík Iceland’s Culinary Gem 

Nestled in the heart of Reykjavík at Aðalstræti 2, Foodcellar offers an immersive dining experience that beautifully captures the essence of Icelandic cuisine. This acclaimed restaurant is renowned for its sophisticated set menus featuring local delicacies such as slow-cooked cod, vibrant tuna tartare, and delicate reindeer carpaccio. Each dish is crafted with meticulous attention to freshness and presentation, ensuring a feast for both the palate and the eyes.

Foodcellar’s atmosphere is a perfect blend of cozy and elegant, enhanced by live piano performances on select evenings. The dimly lit interior creates an inviting vibe that encourages intimate conversations and memorable experiences. Whether celebrating a special occasion or simply indulging in a night out, the combination of attentive service, refined cuisine, and melodic jazz piano sets Foodcellar apart as a top destination in Reykjavík’s vibrant dining scene.

From seafood lovers to vegetarians, Foodcellar offers thoughtfully curated menus that cater to a broad range of tastes. The restaurant also provides gluten-free options upon request, ensuring an inclusive dining experience. Guests can enjoy a variety of dishes complemented by fine wine, craft beers, and expertly mixed cocktails. The outdoor seating area invites diners to soak in the lively downtown ambiance during warmer months, making it an ideal spot for both dinner and special gatherings.

Guests consistently praise Foodcellar for its exceptional food quality, welcoming staff, and elegant setting. Many highlight the restaurant’s special New Year’s fixed menu and the live piano that enriches the dining ambiance. Diners appreciate the flawless execution of dishes such as spicy duck wings, pan-seared Arctic char, and savory steak, often returning for repeat visits. While the experience is considered a splurge, patrons agree it’s well worth the price for an unforgettable Icelandic culinary journey.

Frequently asked questions about Foodcellar

What are the operating hours of Foodcellar?

 Foodcellar operates from Sunday to Thursday, 5:00 PM to 10:00 PM, and on Friday and Saturday from 5:00 PM to 10:30 PM.

 Yes, Foodcellar features live piano performances on select evenings, enhancing the dining experience.

Does Foodcellar offer gluten-free options?

 Yes, Foodcellar provides gluten-free options, though it’s advisable to inform the staff of any dietary restrictions.

Whether you’re a food enthusiast, a digital nomad seeking a sophisticated evening, or a traveler eager to savor authentic Icelandic flavors, Foodcellar promises a rich and memorable experience. Reservations are highly recommended to secure your place in this beloved Reykjavík hotspot where every meal is a celebration of Iceland’s culinary treasures.

Europe

Iceland

Nestled in the heart of Reykjavík, at Aðalstræti 2, Foodcellar is a culinary gem that beautifully marries Icelandic tradition with modern gastronomy. The moment you step inside, you're enveloped by a warm, inviting atmosphere, accentuated by soft piano melodies that create a perfect backdrop for an unforgettable dining experience. This restaurant is not just about food; it's about creating memories, making it a must-visit for both locals and travelers.

At Foodcellar, the menu is a celebration of fresh, local ingredients, with dishes that tell the story of Iceland's rich culinary heritage. Two standout offerings include the pan-seared Arctic char, perfectly cooked to retain its moisture and flavor, served with a vibrant herb sauce that elevates the dish to new heights. Another must-try is the spicy duck wings, glazed with a sweet and spicy sauce that leaves you craving more. Each dish is not only a feast for the palate but also a visual delight, beautifully plated to enhance your dining experience.

One of the unique aspects of Foodcellar is its commitment to sustainability. The restaurant sources its ingredients from local farmers and fishermen, ensuring that every meal is fresh and environmentally friendly. Additionally, the ambiance is enhanced by live music, creating a lively yet intimate dining experience. This combination of quality food and a welcoming atmosphere makes Foodcellar a favorite among both locals and visitors.

Foodcellar is renowned for its fresh, locally-sourced ingredients and innovative dishes that highlight Icelandic flavors.

Visiting Foodcellar offers a unique dining experience with a blend of delicious food, live music, and a cozy atmosphere, making it perfect for any occasion.

Whether you're a local or just passing through Reykjavík, make sure to stop by Foodcellar for an unforgettable dining experience. With its exquisite dishes, charming ambiance, and friendly service, it promises to be a highlight of your culinary journey in Iceland.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNmdmIyZ1BBEAE&d=17924085&t=1

places/ChIJXyXzAi0L1kgRl-a30TQxBd8/reviews/ChZDSUhNMG9nS0VJQ0FnSUNmdmIyZ1BBEAE

We had a fantastic dinner with family and would highly recommend this restaurant. For the New Years celebration, they offered a fixed menu (which we usually avoid). Every course was delicious,  beautifully presented,  fresh, and accompanied by detailed description. The whole team was super friendly, patient, and truly welcoming!
Expensive? Yes. The whole experience made it worth it. Highly recommend!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSURYaVlycXFRRRAB&d=17924085&t=1

places/ChIJXyXzAi0L1kgRl-a30TQxBd8/reviews/ChdDSUhNMG9nS0VJQ0FnSURYaVlycXFRRRAB

I found this place while searching online. Reservations are highly recommended, although we did manage to get a table on our trip this October. What a beautiful place! The live piano music added to this incredible restaurant and the wait staff was friendly knowledgeable and attentive. We were four adults and our 16 m/o granddaughter. Dimmly lit and lively, this place earns many repeated visits. We ordered the Seafood menu, the vegetarian menu and the Tour of Iceland menu. Everything was plated superbly and so fresh and delicious.  Very highly recommend this special place with a very interesting building history! Try it. You won’t be sorry!!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNfNEpuampnRRAB&d=17924085&t=1

places/ChIJXyXzAi0L1kgRl-a30TQxBd8/reviews/ChdDSUhNMG9nS0VJQ0FnSUNfNEpuampnRRAB

The best restaurant in Reykjavik!
The first time was so great that we decided to go again!
The food is amazing the service fabulous and the live piano jazz music just makes it even better!

We love the shrimps with a delicious cream sauce and we love fish so the pan fried arctic char and the fish of the day were our choices. And yes we order the same dishes twice but I’m sure that anything on the menu will be great!

This is a restaurant you must visit if you are in Reykjavik you will not be disappointed!

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSUNfcXVDSTFRRRAB&d=17924085&t=1

places/ChIJXyXzAi0L1kgRl-a30TQxBd8/reviews/ChdDSUhNMG9nS0VJQ0FnSUNfcXVDSTFRRRAB

We stopped in for dinner. Located in the lower level of the building right in the square downtown. A beautiful setting inside with a perfect Iceland dinner vibe. I had the spicy duck wings and she had the tuna tartar for starters. The wings were so good. Tender juicy with a spicy sweet glaze. So good. The tuna tartar was just as amazing. Cilantro and avocado with a spicy side sauce and crispy chips ..... amazing. Seriously good. For mains she had pan seared artic char which was huge and again.,..cooked perfectly. Moist and super fresh. I had the steak plank and it was killer!!!   One of the best meals I've ever eaten. Cooked to perfection. The service was just as good. An amazing experience in cooking.  I definitely recommend this place.  Check it out. Yolo!

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURmaU1MQUR3EAE&d=17924085&t=1

places/ChIJXyXzAi0L1kgRl-a30TQxBd8/reviews/ChZDSUhNMG9nS0VJQ0FnSURmaU1MQUR3EAE

This was the best meal we had in Reykjavik and is one of the loveliest restaurants I've been to.
Due to a mixup with bookings (my fault), we arrived an hour late for our reservation, however the staff were very friendly, and luckily there was a cancellation that meant we were able to be accommodated
There was live music playing subtly, which allowed you to enjoy your conversations and added to the ambience of the place.

Experience Luxury Dining at Foodcellar in Reykjavík

Food Cellar, also known as Matarkjallarinn, is a Grill & Cocktail bar situated in a 160-year-old building in the center of Reykjavík, offering Icelandic brasserie-style cuisine and live music.

The rich history of foodcellar in Reykjavík, Iceland.

Nestled in the vibrant heart of Reykjavík, Foodcellar, also known as Matarkjallarinn, is housed in a charming building that boasts a storied history of over 160 years. This unique establishment was born with a vision to blend traditional Icelandic flavors with modern culinary artistry, quickly establishing itself as a beloved destination for both locals and tourists alike.

 Foodcellar opens its doors in Reykjavík, offering a unique dining experience combining Icelandic cuisine with contemporary elements.

 The restaurant introduces live piano performances, enhancing the dining ambiance and attracting a broader audience.

 Foodcellar receives the 'Travellers’ Choice' award from TripAdvisor, recognizing its consistent excellence in service and cuisine.

From its inception, Foodcellar has been dedicated to showcasing the best of Icelandic ingredients, carefully curated to create a delightful fusion of flavors. Renowned for its inviting atmosphere, the introduction of live piano music not only enhances the dining experience but also reflects the restaurant's commitment to creating memorable moments for its guests. As patrons enjoy their meals, they can immerse themselves in a charming ambiance that echoes the rich culture of Reykjavík.

Foodcellar continues to evolve, maintaining its reputation as a premier dining destination in Reykjavík. The recognition from TripAdvisor as a 'Travellers’ Choice' establishment underscores its dedication to providing exceptional service and gastronomic delights. This blend of history, culture, and culinary innovation makes Foodcellar not just a restaurant, but a true celebration of Iceland's vibrant food scene.

Dine In

Restroom

Live Music

Outdoor Seating

Good for Groups

Menu for Children

Serves Beer

Serves Wine

Serves Lunch

Serves Coffee

Serves Dinner

Serves Dessert

Serves Cocktails

Serves Vegetarian Food

At the heart of Reykjavík's vibrant Miðborg district, among the charming rows of colorful houses and inventive murals, lies Foodcellar—a culinary treasure waiting to be discovered. This eclectic eatery merges Icelandic flavors with global cuisine, offering a tantalizing experience that beckons food lovers from all corners of the world. Step inside and be enveloped by the warm ambiance that echoes the laid-back spirit of Iceland. Modern yet cozy, the decor combines rustic wood finishes with contemporary touches, creating a space that feels both inviting and stylish. The menu is a delightful journey through the palate, where fresh, local ingredients sing in harmony with international influences. From expertly crafted seafood dishes that capture the essence of the surrounding ocean, to hearty meat options that highlight the rich pastoral traditions of the region, every plate tells a story. Don’t forget to explore their exquisite selection of craft beers and fine wines, perfect pairings to elevate your dining experience. As day transitions to night, the atmosphere shifts, transforming Foodcellar into a lively social hub. It becomes a gathering spot where locals and travelers mingle, sharing tales of adventure over cocktails infused with Icelandic herbs and flavors. Outside, the magic of Reykjavík unfolds. Stroll along the stunning waterfront, experience the Northern Lights dancing overhead, or visit the iconic Hallgrímskirkja Church, all just steps away. With its unique blend of culinary excellence and cultural richness, Foodcellar is an essential stop for anyone looking to dive deeper into the flavors of Iceland and bask in the city’s captivating charm.

Foodcellar

At the heart of Reykjavík's vibrant Miðborg district, among the charming rows of colorful houses and inventive murals, lies Foodcellar—a culinary treasure waiting to be discovered. This eclectic eatery merges Icelandic flavors with global cuisine, offering a tantalizing experience that beckons food lovers from all corners of the world. Step inside and be enveloped by the warm ambiance that echoes the laid-back spirit of Iceland. Modern yet cozy, the decor combines rustic wood finishes with contemporary touches, creating a space that feels both inviting and stylish. The menu is a delightful journey through the palate, where fresh, local ingredients sing in harmony with international influences. From expertly crafted seafood dishes that capture the essence of the surrounding ocean, to hearty meat options that highlight the rich pastoral traditions of the region, every plate tells a story. Don’t forget to explore their exquisite selection of craft beers and fine wines, perfect pairings to elevate your dining experience. As day transitions to night, the atmosphere shifts, transforming Foodcellar into a lively social hub. It becomes a gathering spot where locals and travelers mingle, sharing tales of adventure over cocktails infused with Icelandic herbs and flavors.

A selection of Icelandic brasserie-style dishes prepared with the finest local ingredients.

Secret Menu

Slow-Cooked Cod

Tuna Tartare

King Prawns Tempura

Reindeer Carpaccio

Arctic Char

Cod with Hollandaise Sauce

Chocolate and Raspberry Dessert

Food Cellar Menu

Foodcellar Menu Overview in Reykjavík Iceland's Heartland of Culinary Excellence 

Nestled in the vibrant center of Reykjavík at Aðalstræti 2, Foodcellar invites you to savor an exceptional dining experience that celebrates the rich bounty of Icelandic waters and lands. This refined restaurant pairs an inviting atmosphere with live piano jazz, making it a cherished destination for food lovers and travelers seeking authentic flavors in an elegant setting.

Begin your culinary journey with tantalizing starters such as the silky Tuna Tartar, perfectly paired with cilantro and avocado, delivering a fresh and vibrant bite. For those who crave a bold introduction, the Spicy Duck Wings come glazed in a sweet and spicy sauce that balances tenderness with a fiery kick. These appetizers set the stage for the remarkable flavors that follow.

At Foodcellar, the main courses showcase the best of Iceland’s natural larder with masterful preparation. The Chef's Secret Menu offers a slow-cooked cod that melts in your mouth alongside king prawns tempura and delicate reindeer carpaccio. Meanwhile, the Surf and Turf Set Menu features tender beef tenderloin paired with the freshest fish of the day, scallops, and succulent lobster, complemented by seasonal vegetables that highlight local harvests. The Icelandic Menu echoes this harmony of land and sea, delivering a feast that reflects the region’s culinary heritage.

Indulge your sweet tooth with the restaurant’s signature chocolate and raspberry dessert or the dessert of the day, each crafted to provide a satisfying and elegant finish to your meal. These desserts boast rich, fresh ingredients and beautiful presentation, making each bite a memorable experience.

Complement your dining experience with an excellent selection of beverages including fine wines, craft beers, and expertly mixed cocktails. The lively bar atmosphere pairs perfectly with the live piano music, enhancing your evening with a sophisticated yet relaxed vibe. Seasonal specials and thoughtfully curated menus provide fresh surprises that celebrate Iceland's unique flavors throughout the year.

Every dish is crafted with ingredients sourced from Iceland’s rich fisheries and farms.

Warm lighting and live jazz create a memorable and intimate dining atmosphere.

Choose from set menus including a chef’s secret selection, surf and turf delights, and traditional Icelandic specialties.

The friendly and attentive staff ensure your experience is seamless and welcoming.

Savor unique flavors at Foodcellar in Reykjavík! Enjoy delicious dishes and a vibrant bar scene in the heart of Iceland's cultural hub. Discover more!

Foodcellar: Trendy Restaurant & Bar in Reykjavík

Reykjavík Municipality

Enjoy live piano performances during dinner hours.

Live Dinner Music

An exclusive tasting menu featuring seasonal Icelandic ingredients.

Discover Foodcellar in Reykjavík, Iceland's Culinary Gem 

Nestled in the heart of Reykjavík at Aðalstræti 2, Foodcellar invites food lovers and explorers alike to indulge in an exceptional dining experience. This vibrant restaurant and bar is renowned for its exquisite Icelandic cuisine, live piano performances, and a welcoming atmosphere that perfectly blends contemporary charm with local tradition.

At Foodcellar, every dish is a masterpiece showcasing fresh, local ingredients with a contemporary twist. Diners rave about the tender, juicy spicy duck wings glazed with a sweet spice sauce and the vibrant tuna tartar featuring cilantro and avocado served with a spicy side sauce and crispy chips. Seafood lovers can delight in the pan-seared Arctic char and the catch of the day, both cooked to perfection and bursting with freshness. Whether you choose the seafood menu, vegetarian options, or the special Tour of Iceland menu, each plate is beautifully presented and paired with detailed descriptions that enrich your culinary journey.

Step into Foodcellar's dimly lit, lively setting that perfectly captures the Icelandic dining vibe. On select evenings, enjoy live piano music that gently fills the room, creating an elegant and intimate atmosphere perfect for conversations and celebrations alike. The warm and attentive staff enhance this experience, making every visit memorable and inviting.

 - Enjoy live piano performances enhancing the dining atmosphere on select evenings.

 - Explore a diverse selection of fine cocktails crafted by expert bartenders.

 - Relish beautifully plated dishes served with patience and genuine hospitality in a historic Reykjavík setting.

Reservations are highly recommended at Foodcellar, especially during peak seasons and special events. The restaurant accommodates groups and offers a cozy outdoor seating area for those who enjoy dining under the Nordic sky. Payment is hassle-free with options including credit and debit cards, and NFC. While it does not allow dogs, families with children will find a children's menu available, catering to younger palates.

Foodcellar is more than just a restaurant; it is a destination for those seeking an elevated Icelandic dining journey. With its rich history, impeccable service, and a menu that celebrates the freshest ingredients, it consistently earns high praise from both locals and travelers. Whether you're celebrating a special occasion or simply craving an unforgettable meal in Reykjavík, Foodcellar promises an experience that is both refined and warmly inviting.

Reykjavíkurborg

Experience the finest Icelandic cuisine at Food Cellar in Reykjavík's Miðborg. Enjoy live music, a historic setting, and a diverse menu in the heart of Iceland's capital.

Discover Food Cellar Reykjavik - Iconic Icelandic Brasserie & Live Music

Savor Icelandic dishes with live piano, vegan & gluten-free options at Food Cellar in Reykjavík. Perfect for special occasions with a historic ambiance in the city center.

Experience Food Cellar Reykjavik - Top Dining & Events Venue in Miðborg

Visit Food Cellar in downtown Reykjavík for exceptional Icelandic cuisine, live music, and a historic atmosphere. Reserve now for an unforgettable dining experience in Iceland's capital.

ÓX

OTO

Sümac Grill + Drinks