Reykjavík has no shortage of incredible places to eat, but organized food tours can be pricey and sometimes skip the spots you really want to try.

That’s why I created my own self-guided Reykjavík food tour. Featuring 11 of the best restaurants, street food stalls, bakeries, and local favorites I actually visited.

From Iceland’s famous hot dogs to fresh seafood, cinnamon rolls, and modern Icelandic dishes, this guide covers a little bit of everything.

I’ve also included a Reykjavík food tour map so you can plan your own route and eat your way through the city at your own pace.

11-Stop Reykjavik Food Tour (2025)

I spread this foodie tour over two days while visiting Reykjavik, but you could definitely tackle it in one—if you’re bold and hungry.

Or stretch it out over a week if you want to take your time.

From quick bites to sit-down meals, these 11 places offer a little taste of everything Reykjavík has to offer.

Looking for something specific? Skip ahead!

1. Le Kock

Located just behind Hlemmur Square, Le Kock is a funky burger joint with bold flavors and serious attitude.

I kicked off my Reykjavík food tour at Le Kock, and it did not disappoint.

I ordered the Dirty Harry burger! Which featured 140g of grilled beef topped with bacon, smoked cheddar, mushrooms, pickled red onions, crispy onions, romaine lettuce, and chipotle sauce.

All served on a fluffy potato bun from DEIG. Which is next on the list.

It was messy, smoky, and packed with flavor in every bite.

I also got the KFC Wings, because well, I am American and I had to!

These wingswhich were crispy, spicy, and coated in a tangy Korean-style glaze. If you’re into bold, saucy street food with a cool vibe, this is your spot.

2. DEIG Workshop

Connected to Le Kock is DEIG Workshop, a Reykjavík bakery known for its fresh donuts, bagels, and sweet treats.

While DEIG has plenty of tempting options, from chewy bagels to fluffy donuts, I came here for one reason only—the Crème Brûlée Donut!

This isn’t your average donut. After you order, the staff torches it right in front of you, caramelizing the sugar on top until it crackles into a perfect shell.

You’ll actually watch the icing glaze over before your eyes.

Then, when you take that first bite, it melts in your mouth. Thanks to a rich, silky crème brûlée filling tucked inside.

And if you want to see the torching in action, check out my Reykjavík food tour video at the bottom of this page!

3. Gaeta Gelato

Located on Aðalstræti in Reykjavík’s historic downtown, Gaeta Gelato brings Italian gelato-making traditions to Iceland’s capital.

Their display of creamy, colorful scoops was just too tempting.

Their gelato is made fresh using Icelandic milk and Italian techniques, which gives it a smooth, rich flavor you can taste in every bite.

For a true local experience, I went with their licorice ice cream, a bold, slightly salty flavor that’s incredibly popular in Iceland.

But if you’re not ready to go all-in on licorice, try one of their signature blends like Gaeta!

Which is a mix of vanilla gelato swirled with pistachio sauce, lemon biscuit sauce, and crunchy meringue.

I ordered mine in a fresh waffle cone, topped with a signature wafer stamped with their initials, making it feel extra special.

It’s a sweet stop you won’t want to miss on your Reykjavík food tour.

I also tried Geysir Bread Ice Cream at Vogafjós Farm Resort in Iceland: Eat Next to Cows at Lake Myvatn!

4. Pítubarinn

Tucked next to Ingólfstorg square in the heart of Reykjavík, Pítubarinn is a casual go-to for quick, flavorful bites any time of day.

We stumbled across Pítubarinn while wandering around downtown, and it quickly became a favorite for a late-night bite or midday snack.

This little shop specializes in warm, overstuffed pitas filled with grilled meat, fresh veggies, and creamy sauces.

We ordered the grilled chicken pita, which came loaded with tender spiced chicken, crisp lettuce, red onions, and a drizzle of garlicky white sauce.

It was hearty, flavorful, and easy to eat on the go—perfect for a break between exploring Reykjavík’s shops and museums.

5. Bæjarins Beztu Pylsur

Located near the harbor on Tryggvagata, this tiny hot dog stand is an Icelandic icon.

No Reykjavík food guide would be complete without a stop at Bæjarins Beztu Pylsur, the most famous hot dog stand in Iceland.

And a must for any self-guided food tour in Reykjavík.

It’s been serving up hot dogs since 1937 and has a cult following for good reason. I ordered mine eina með öllu—which means “one with everything.”

That includes ketchup, sweet brown mustard, raw onions, crispy onions, and a creamy remoulade-like sauce.

It’s fast, cheap, and way more flavorful than your average hot dog. Plus, it’s open late, making it the perfect pit stop before or after drinks.

I had so many amazing hot dogs during my trip to Iceland! Read my 7-Day Iceland Ring Road Itinerary: 41 Stops, Add-Ons + Map (2025).

6. Apotek Afternoon Tea

Housed in a former pharmacy in the heart of downtown Reykjavík, Apotek is one of the city’s most well-known restaurants for modern Icelandic cuisine.

While many visitors head to Apotek for a fancy dinner, I decided to try something a little different—Afternoon Tea. This is served daily from 2:30 to 5:00.

The experience blends the elegance of classic British tea time with Icelandic ingredients and creative flair.

The spread is a foodie lovers dream!

Including savory bites like blueberry scones with whipped Icelandic butter, a duck confit on a waffle with caramelized apples and root beer sauce.

On the sweet side, you’ll find beautifully plated desserts like the Cherry Delight, Caramel Crankie, and Sweet Summer.

A coconut and mango mousse layered with chocolate and white chocolate ganache.

You can pair your tea with options like Oddbird Blanc de Blancs 0%, Cava, or a Bollinger Special Cuvée if you’re feeling fancy.

Whether you’re after a break from the cold or just love dessert, this is a refined and relaxing addition to your Reykjavík food tour.

7. Meira Ramen Momo

While ramen might be the main draw at Meira Ramen Momo, the real star of our visit was the Red Beets Gyoza.

These handmade dumplings are pan-fried and stuffed with a flavorful mix of red beets, miso, cashews, ginger, and garlic.

They’re rich, nutty, slightly sweet, and come with a homemade dipping sauce that ties everything together.

We added a little spice for 100 kr extra, which gave them just the right kick.

To round out the meal, we paired it with two local beers from Lady Brewery—the Basic Bitch and the First Lady.

This added a fun, creative twist to the stop.

This one’s a must if you’re doing a self-guided Reykjavík food tour and want something a little different.

8. Taste of Iceland

Located in downtown Reykjavík, Taste of Iceland is a specialty shop featuring Icelandic treats, crafts, and gourmet gifts.

This shop is a great stop for souvenirs and edible gifts, but head to the back and you’ll find something unexpected: hand-painted cookies!

The cookies look more like mini art pieces than desserts.

Each one is homemade and beautifully detailed, making it almost too pretty to eat.

I tried the licorice chocolate cookie, partly because I have a sweet tooth and partly because licorice is a big deal in Iceland.

You’ll find it in everything here, from candy to ice cream. It’s bold, bittersweet, and a must-try if you want the full local experience.

Whether you’re into sweets or just want something unique, this quick stop is worth adding to your Reykjavík food tour route.

9. Sandholt Bakery

Sandholt Bakery is one of Reykjavík’s most famous bakeries, known for its sourdough breads, flaky pastries, and beautiful cakes.

If you’re short on time, stop in for a quick pastry or loaf of their famous sourdough bread.

But if you want the full experience, I highly recommend grabbing a seat and staying for breakfast.

I ordered the Shakshuka with Sourdough Bread, which came with stewed tomatoes, perfectly poached eggs, and Italian sausage.

The dish was warm, flavorful, and hearty! And the thick slices of house-baked sourdough were the perfect way to scoop up every bite.

Sandholt has a warm vibe and is the kind of place where locals and travelers linger over coffee.

Definitely a must on your Reykjavík food tour, whether you’re popping in for a pastry or sitting down for something more filling.

10. Brauð & Co

You’ll spot Brauð & Co. by its colorful graffiti-covered exterior in the heart of Reykjavík’s downtown—and you’ll smell it before you even get close.

This bakery is a local favorite for a reason. Known for its organic sourdough breads and buttery pastries, Brauð & Co churns out freshly baked goods all day long.

We grabbed one of their famous cinnamon rolls, still warm from the oven.

It was soft, gooey, perfectly spiced, and had just the right amount of sweetness. It was so good, we went back for a second one later in the trip.

It’s also just a short walk from Hallgrímskirkja, Reykjavík’s famous church.

So I recommend stopping by after you visit the church for a perfect mid-morning treat.

Tip: If the original location on Frakkastígur is too busy, check out their second spot on Austurstræti. We tried one from each—and they were exactly the same (and equally amazing).

11. Fish Market

Situated near Reykjavík’s Old Harbour, Fish Market (Fiskmarkaðurinn) is a stylish sit-down restaurant known for its fresh seafood and creative presentations.

If you’re planning aaist down dinner for your Reykjavík food tour, this is the perfect stop.

Fish Market is a sit-down only restaurant, so be sure to book a reservation and plan for a slower, more upscale experience.

The restaurant was founded by Chef Hrefna Sætran, one of Iceland’s top chefs, known for blending local ingredients with bold Asian influences.

You have to try the Sashimi on the Rocks—a beautifully plated selection of the best cuts of salmon, tuna, arctic char, red fish, and flounder.

It was incredibly fresh and practically melted in my mouth.

If you’re craving something elegant and elevated to wrap up your foodie day, Fish Market delivers.

Map of My Self-Guided Reykjavik Food Tour

Here’s the map for my self-guided Reykjavík food tour. You can click each stop for more details and use it to plan your own route.

How to Do This Reykjavík Food Tour

You can complete this 11-stop Reykjavík food tour in a single (very full) day if you’re ambitious!

I recommend splitting it over a couple of days, like I did, or do it over a week and enjoy one or two stops at a time.

However you do it, you’ll get a great mix of Reykjavík’s best bites—from quick street food to sit-down meals.

Watch My Reykjavik Food Tour in 60 Seconds

Want a quick taste of the full experience? Watch my Reykjavík food tour video to see all 11 stops in just one minute.

https://youtube.com/shorts/soSMGO_kcCw?si=-v7_r-Mrquf1te06

Explore More of Iceland

I loved my time in Iceland, and I got to do so much!

Read my 7-Day Iceland Ring Road Itinerary: 41 Stops, Add-Ons + Map (2025)!

I also got to stay at the iconic Silica Hotel Iceland Review: My Stay Near the Blue Lagoon.

Another highlight of my trip was seeing Puffins! Visit Borgarfjörður Eystri: The Best Place to See Puffins in Iceland.

I also loved my Husavik Whale Watching Tour: Iceland’s Best Tour with North Sailing!

Looking for hot springs? Here are the Best Hot Springs in Iceland: Complete Guide With Photos & Map.

Read all of my Iceland Travel Guides!