In Stokkseyri, a quiet village on Iceland’s southern coast, a simple restaurant called Fjöruborðið serves a meal worth traveling across the country for.
Some of the most unforgettable meals happen in the least expected places. Not in grand dining rooms or restaurants with months-long waiting lists, but somewhere at the end of a long road, where the landscape feels impossibly remote and lunch turns into the highlight of an entire journey.
One summer, while exploring Iceland by car, we found ourselves in just such a place: a tiny fishing village called Stokkseyri, home to Fjöruborðið, a restaurant celebrated for its Icelandic lobster.
We had set out that morning in search of Iceland’s extraordinary scenery. We ended up discovering something equally extraordinary on a plate.
Driving Through Iceland’s Otherworldly Landscape
Beyond Reykjavík, Iceland has a way of making you feel as though you’ve left the familiar world behind.
We drove through vast stretches of countryside, following roads that seemed to disappear into the horizon. The landscape changed constantly, from stark volcanic terrain and ancient lava fields to open coastline, where fierce winds swept across the water.
In places, the earth looked like the surface of the moon. Dark, rugged formations stretched into the distance, reminders of the volcanic forces that have shaped this island over thousands of years.
On the other side of the road, the sea appeared almost impossibly calm, its surface disturbed only by the wind.
There was something mesmerizing about the emptiness. Iceland’s beauty is not always gentle or conventionally picturesque. Much of its appeal lies in the dramatic contrast between land and sea, in landscapes that seem untouched by time.
After hours of driving and stopping to admire the scenery, however, we began thinking less about geology and more about lunch.
Discovering Stokkseyri, a Tiny Fishing Village
Eventually, we arrived in Stokkseyri, a small village on Iceland’s southern coast, roughly an hour’s drive from Reykjavík.
It was the sort of place you might easily pass through without realizing that something wonderful awaited.
The streets were quiet, lined with colorful houses, small gardens and neat fences. Everything seemed to belong to another era, when life moved at a slower pace and neighbors knew one another.
There were none of the distractions of a big city. No fashionable shopping streets, no crowds rushing between attractions. Just a peaceful coastal community, the sea nearby, and a handful of places where people gathered.
In this unassuming setting, we discovered Fjöruborðið.
From the outside, it looked like the kind of restaurant you might find in a fishing village anywhere in the world: modest, welcoming and entirely without pretension.
We had no idea we were about to enjoy one of the most memorable seafood lunches of our lives.
Fjöruborðið: The Restaurant Famous for Icelandic Lobster
Inside, Fjöruborðið was warm and wonderfully informal.
Wooden tables, simple furnishings and maritime touches gave the room the atmosphere of a traditional seaside restaurant. A large green chalkboard displayed the menu, including the word humar—Icelandic for lobster.
There was nothing elaborate about the surroundings, and that was part of the charm.
Fjöruborðið has become known for its Icelandic langoustines, delicate shellfish sometimes called Norway lobster. Smaller and sweeter than the large clawed lobsters familiar to many travelers, langoustines are prized for their tender flesh and exceptionally delicate flavor.
Here, they are the main event.
And after our first few bites, it was easy to understand why.
The Best Lobster Lunch of My Travelife
When the food arrived, there was no elaborate presentation or unnecessary flourish.
The langoustines were served generously, glistening with butter, garlic and herbs. Their aroma alone was enough to make us forget the long drive.
There were potatoes and bread to accompany the seafood, along with simple vegetables that added freshness to the meal.
But the langoustines commanded our complete attention.
They were small, sweet and wonderfully tender, with a richness that came from the butter and a beautiful fragrance from the garlic and herbs. Every bite tasted of the sea, yet the flavor was delicate rather than overpowering.
The lobsters were small and sweet, and ever so tasty. So all conversation at our table stopped while we pried the flesh off the shells. We needed no words between us, as we understood very clearly that this was a meal unlike any other in the world.
We began removing the flesh from the shells, savoring each morsel.
And then something unusual happened.
The conversation stopped.
Not because we had run out of things to say, but because everyone at the table seemed to understand, without speaking, that we were eating something exceptional.
We had traveled to Iceland expecting extraordinary landscapes. Instead, in a quiet fishing village, we had found a meal that was every bit as memorable.
There was no need to rush. We ate slowly, enjoying the food and the pleasure of being exactly where we were.
Even now, years later, I can remember that lunch with remarkable clarity.
Why the Best Meals Are Often the Simplest
Travel has taken me to some of the world’s most celebrated restaurants, where talented chefs create elaborate menus and every detail is carefully choreographed.
I appreciate those experiences enormously.
But I have also learned that a memorable meal does not necessarily require luxury, elaborate techniques or expensive surroundings.
Sometimes, all it takes is exceptional seafood, a generous amount of butter and garlic, and a cook who understands that the best ingredients need very little embellishment.
That was the beauty of our lunch at Fjöruborðið.
Nothing competed with the langoustines. The setting was comfortable rather than grand. The service was straightforward, and the atmosphere was relaxed.
The restaurant simply allowed the food to speak for itself.
And what a story it told.
LOBSTER VS. ICELANDIC LANGOUSTINES: WHAT’S THE DIFFERENCE?
Although Icelandic langoustines are commonly called lobster in Iceland, they are not quite the same as the large lobsters served in Maine or other parts of North America.
Size and appearance: Atlantic lobsters are large crustaceans with substantial claws and thick tails. Langoustines, also known as Norway lobsters or Dublin Bay prawns, are much smaller and more slender, with long, narrow claws.
Flavor: Both are delicious, but langoustines have a particularly delicate, sweet flavor. Their flesh is tender and refined, making them especially prized by seafood lovers.
Texture: Traditional lobster meat is firmer and meatier, while langoustine flesh is softer, silkier and more delicate.
How they’re served: Large lobsters are often boiled or steamed and served with melted butter. Langoustines are particularly delicious grilled, roasted or sautéed with garlic, butter and herbs.
Where they’re found: Norway lobsters (Nephrops norvegicus) inhabit the northeastern Atlantic, including waters around Iceland, while American lobsters (Homarus americanus) are found in the northwestern Atlantic.
The Travelife verdict: If you love lobster, don’t miss Icelandic langoustines. They offer a different experience—smaller, sweeter and wonderfully delicate. At Fjöruborðið in Stokkseyri, they’re the reason to make the journey.
Is Fjöruborðið Worth Visiting?
Absolutely—particularly if you enjoy seafood and are exploring Iceland’s southern coast.
Stokkseyri makes a lovely detour from Reykjavík or a stop on a longer journey through South Iceland. The village offers a glimpse of a quieter side of the country, away from the better-known tourist attractions.
Fjöruborðið gives travelers another reason to visit.
For me, the appeal goes beyond the restaurant’s reputation. It is the combination of place, food and discovery that makes the experience so special.
You arrive in a seemingly ordinary little village. You sit down at a wooden table. You order the local specialty.
And suddenly, you have a memory that stays with you for years.
That is one of the great pleasures of travel: the possibility that the next unforgettable experience is waiting somewhere you never thought to look.
In my case, it was a plate of buttery Icelandic langoustines in a little fishing village at the edge of the North Atlantic.
And I would happily make the journey again.
Plan Your Visit: Fjöruborðið, Stokkseyri, Iceland
Restaurant: Fjöruborðið
Location: Stokkseyri, South Iceland
Known for: Icelandic langoustines (humar), often referred to as Icelandic lobster, served with garlic butter.
Getting there: Stokkseyri is approximately an hour’s drive from Reykjavík, making it possible to visit for lunch or dinner during a South Iceland road trip.
Reservations: Check availability and current opening hours directly with the restaurant before traveling, particularly during busy periods.
Website: https://www.fjorubordid.is/
Read more about Iceland and extraordinary food discoveries around the world in Travelife Magazine.
Read more about traveling around Iceland in Travelife Magazine.
