Top 10 Traditional Icelandic Restaurants in Reykjavik

Matarkjallarinn (Food Cellar) hides beneath street level in one of Reykjavik's oldest buildings, creating an intimate cave-like atmosphere that feels like discovering a culinary secret. Their Nordic tasting menu is a greatest-hits collection of Icelandic ingredients prepared with creative flair—think smoked lamb, fermented vegetables, and inventive desserts that reinterpret traditional flavors. The low ceilings, stone walls, and candlelight create an almost medieval ambiance that's incredibly romantic, making this a favorite for proposals and anniversaries. The bar component offers excellent cocktails featuring Icelandic herbs and spirits, and the sommelier-curated wine pairings show impressive knowledge of bottles that complement Nordic cuisine's unique flavor profiles.

Grillmarkaðurinn (Grill Market) takes Iceland's tradition of open-fire cooking and elevates it through modern culinary techniques and stunning presentation that earns its place among Reykjavik's top dining destinations. The grilled arctic char is a showstopper—perfectly crispy skin giving way to buttery flesh, served with seasonal vegetables and innovative sauces that enhance rather than mask the fish's natural flavor. The dramatic interior features volcanic rock, driftwood, and an exhibition kitchen where flames and smoke add theater to the dining experience. This upscale spot attracts food-savvy travelers and celebrating locals alike, with a wine list sophisticated enough for serious oenophiles and a tasting menu that's worth every króna.

Höfnin Restaurant occupies a prime harborside location that gives diners stunning views of fishing boats and the North Atlantic while they feast on the day's freshest catches. The lobster bisque here is velvety perfection, made from local langoustine and served with house-baked bread that's perfect for soaking up every last drop. The nautical-themed interior with maritime artifacts and photos of Reykjavik's fishing heritage creates an atmosphere that's both romantic and authentically connected to Iceland's seafaring culture. Couples seeking a waterfront dinner and seafood enthusiasts will find this quieter gem offers a more intimate alternative to the busier downtown spots, with sunset views that are absolutely magical in summer.

101 Reykjavik Street Food brings the ethos of Iceland's food scene to its most accessible level, with impressively low prices that don't compromise on authenticity or flavor. Their beef stew is a revelation—thick, rich, and loaded with tender chunks of meat and root vegetables that epitomize Icelandic comfort food at its finest. The tiny space with just a handful of seats fills up quickly during lunch hours, creating a cozy, bustling energy that feels authentically local rather than staged for tourists. This is where budget backpackers and savvy locals converge, making it a great spot to meet fellow travelers while enjoying legitimate traditional cuisine that won't drain your Icelandic króna.

Café Loki sits directly across from Hallgrímskirkja church, offering not just spectacular views of Reykjavik's iconic landmark but also the most comprehensive introduction to traditional Icelandic home cooking. Their fermented shark platter comes with brennivín shots and detailed explanations from knowledgeable staff who guide nervous diners through the experience with good humor. The rye bread ice cream—a uniquely Icelandic dessert that sounds bizarre but tastes incredible—has become somewhat of a legend among food bloggers. With its relaxed café atmosphere, reasonable prices, and central location, this is ideal for curious travelers wanting to sample everything from hákarl to hangikjöt in a friendly, unpretentious environment.

Sjávargrillið (Seafood Grill) elevates Iceland's incredible seafood bounty to fine-dining heights, with a chef-driven tasting menu that showcases the North Atlantic's finest catches. The signature seafood tasting menu is a masterclass in Icelandic marine cuisine, featuring everything from langoustine and scallops to Arctic char prepared with innovative techniques and beautiful plating. The intimate, modern-rustic interior with an open kitchen allows diners to watch the culinary team at work, creating an engaging theatrical element to the meal. Perfect for special occasions and serious food lovers, this upscale spot demands reservations well in advance, especially during summer months.

Íslenski Barinn captures the convivial spirit of Iceland's pub culture while serving up hearty traditional fare that pairs perfectly with their impressive selection of local beers and Brennivín. The grilled puffin and minke whale offerings give adventurous diners a chance to sample Iceland's most controversial proteins in expertly prepared dishes, while the fish and chips using fresh Atlantic cod satisfies those seeking familiar comfort. The lively atmosphere with wooden interiors and friendly staff makes this a top choice for groups wanting to experience Icelandic cuisine in a relaxed, social setting. Live music on weekends adds to the authentic local pub experience that keeps both tourists and Reykjavik residents coming back.

Icelandic Street Food has become a cult favorite among budget-conscious travelers and locals alike, serving soul-warming traditional dishes in a no-frills setting that lets the food do the talking. Their iconic lamb soup is served in bread bowls with unlimited refills—a generous policy that has earned them nearly 7,000 glowing reviews. The casual counter-service format and communal seating create a friendly, social atmosphere perfect for solo travelers and families who want authentic flavors without the premium price tag. Don't miss their homemade kleinur (Icelandic twisted doughnuts) for dessert, which pair perfectly with strong Icelandic coffee.

Old Iceland delivers an immersive journey into traditional Icelandic food culture, functioning as part tourist attraction and part serious dining destination. Their tasting platter of Icelandic delicacies—including fermented shark, dried fish, and smoked puffin—is a rite of passage for adventurous eaters, while the creamy lobster soup offers a more comforting introduction to local flavors. The rustic Viking-inspired decor complete with antique fishing gear and historical photographs creates an atmospheric setting that transports diners back in time. This is the spot to bring curious first-time visitors who want to tick off Iceland's most notorious dishes while enjoying surprisingly refined preparations.

Reykjavík Kitchen has mastered the art of making traditional Icelandic cuisine approachable without sacrificing authenticity, earning its stellar 4.8 rating from over 2,000 diners. The slow-cooked lamb shank here is legendary—fall-off-the-bone tender with a rich reduction that captures the essence of Icelandic pasture-raised meat. The cozy, contemporary interior strikes the perfect balance between casual and special-occasion dining, making it ideal for couples and small groups who want a memorable meal without the stuffiness. Their commitment to sourcing from local farms and fisheries means the menu changes seasonally, but the quality remains consistently exceptional.