Top 10 Must-Try Local Food Restaurants in Reykjavik

This sophisticated grill house in downtown Reykjavik has established itself as the go-to destination for upscale Icelandic cuisine served in a dramatic setting of exposed stone, warm wood, and theatrical lighting. The menu showcases premium local proteins—think grilled puffin, slow-cooked lamb, and dry-aged beef—prepared over birch and lava stone with modern techniques that emphasize natural flavors. The tasting menu with wine pairing is a splurge-worthy journey through Iceland's culinary landscape, while the knowledgeable sommeliers can guide you through one of the city's most impressive cellars. Business dinners, anniversaries, and visitors celebrating special occasions make up the well-dressed crowd.

This French-Icelandic fusion bistro near the old harbor brings a playful Continental twist to local ingredients, with chef Lárus Gunnar Jónsson creating dishes that straddle both culinary traditions with finesse. The duck confit with Icelandic blueberry reduction and the locally-sourced beef tartare with rye cracker have become signature orders, while the weekend brunch featuring French pastries and Icelandic smoked salmon draws crowds. The casual-chic interior with an open kitchen and friendly service strikes a balance between approachable and special-occasion, making it equally suitable for relaxed lunches or evening dates. The natural wine selection is among the city's most interesting.

Located on Laugavegur's busiest stretch, this atmospheric restaurant-museum hybrid serves traditional Icelandic recipes in a space decorated with vintage fishing gear and old photographs that tell Iceland's culinary story. Their hangikjöt (smoked lamb) and plokkfiskur are prepared exactly as grandmothers across Iceland have made them for generations, offering perhaps the most authentic taste of old-world Icelandic home cooking available in the capital. The nostalgic, heritage-focused ambiance appeals to history buffs and culture seekers, while the generous portions and classic preparations satisfy hearty appetites. Don't skip the kleinur (twisted donuts) for dessert—they're made fresh daily.

This hidden gem in the Old Harbour area operates on a tapas-style concept rare in Reykjavik, allowing diners to graze through multiple Icelandic small plates rather than committing to a single entrée. The menu spans traditional preparations like smoked lamb and pickled herring alongside modern twists such as cod cheek tempura and reindeer sliders, making it perfect for adventurous eaters who want to sample widely. The intimate, dimly-lit space with exposed brick and candlelit tables creates a cozy date-night atmosphere, while the reasonable prices and share-friendly format also work well for small groups. Locals appreciate that it's remained authentically quirky despite increasing popularity.

Seafood takes center stage at this elegant Skólavörðustígur restaurant where the catch of the day is transformed into contemporary Nordic creations that have earned consistent praise from food critics. The signature seafood grill platter showcases Iceland's ocean bounty—langoustine, monkfish, salmon, and scallops—prepared over an open flame and presented with seasonal vegetables and creative sauces. The upscale yet unstuffy atmosphere with marble tables and soft jazz makes it suitable for business dinners or celebrations, while the knowledgeable staff guide you through the extensive Icelandic wine list. The tasting menu is worth the splurge for serious food lovers.

Tucked along the main shopping drag, this cozy café has built a cult following for their legendary soup-in-bread-bowl combo that's become an Instagram staple and hangover cure for locals. The thick bread bowl is hollowed out and filled with your choice of rich meat soup, creamy lobster bisque, or vegetarian options, creating the ultimate edible dish that's both filling and photogenic. The relaxed, artsy vibe with mismatched furniture and local art on brick walls attracts everyone from freelancers nursing afternoon coffees to pre-club crowds grabbing late-night comfort food. Cash only until recently, so check before you queue.

Step into this viking-themed tavern on Ingólfsstræti and you're transported to Iceland's saga age, complete with animal pelts, wooden shields, and staff in period-inspired attire. The menu is a greatest hits collection of traditional Icelandic dishes—think pan-fried haddock, grilled minke whale, and the adventurous hákarl (fermented shark) platter for the truly brave—served alongside Icelandic craft beers and potent brennivín shots. The lively, pubby atmosphere with live music on weekends makes it ideal for groups wanting a full cultural immersion, though the tourist-friendly vibe means prices skew slightly higher than pure locals' spots. Their whale steak is controversial but remains one of the most-ordered dishes for curious visitors.

This stylish East Reykjavik restaurant showcases modern Icelandic cooking with a farm-to-table philosophy that highlights seasonal ingredients from local producers. Chef-owner Garðar Hauksson's menu changes regularly, but the pan-fried Arctic char with beurre blanc and the slow-cooked Icelandic lamb shoulder are perennial standouts that demonstrate why this place has the highest rating on this list. The intimate, minimalist dining room with blonde wood and soft lighting creates a romantic atmosphere perfect for date nights or special celebrations, while the open kitchen adds an element of theater. Reservations strongly recommended, especially for weekend dinners.

Don't let the stripped-down interior fool you—this Skólavörðustígur gem punches above its weight with generous portions of traditional Icelandic fare at prices that seem frozen in time. Their fish stew and meat soup come with unlimited refills, while the fish and chips features perfectly crispy fresh cod that locals swear rivals any pub in town. The vibe is bustling and practical, attracting students, hikers fueling up before adventures, and savvy travelers who've done their homework. Grab a window seat upstairs if you want to people-watch the Hallgrímskirkja church crowds.

This beloved hole-in-the-wall near the harbor has been serving soul-warming Icelandic comfort food since 2012, earning cult status among backpackers and locals alike. The legendary lamb soup—a rich, herb-infused broth with fall-apart-tender meat and root vegetables—is served in bottomless portions with homemade rye bread, making it the ultimate budget meal on a cold Reykjavik day. The casual, no-frills atmosphere with communal seating makes it perfect for solo travelers and small groups who want authentic Icelandic flavors without the fine-dining price tag. Cash and card accepted, but expect queues during lunch rush.