Restaurant Lyst, Vejle
A multi-hour fine-dining journey inside Olafur Eliasson’s Fjordenhus, where New Nordic creativity, local produce and fjord views blend into one immersive experience.
Rising from Vejle Fjord inside Olafur Eliasson’s sculptural Fjordenhus, Restaurant Lyst is an immersive fine-dining journey where architecture, art and New Nordic gastronomy merge. A single extended tasting menu of around twenty highly creative courses leads you through different spaces of the building, showcasing hyper-seasonal local produce, seafood from nearby waters and vegetable-focused dishes, all framed by harbor views, meticulous storytelling and a strong focus on sustainability and low waste.
A brief summary to Restaurant Lyst
- Havneøen 1, Vejle, 7100, DK
- +4575738500
- Visit website
- Duration: 4 to 6 hours
- Luxury
-
Indoor
- Mobile reception: 5 out of 5
- Thursday 6 pm-12 am
- Friday 6 pm-12 am
- Saturday 1 pm-12 am
Local tips
- Book well in advance and plan for a four‑to‑six‑hour experience; this is a full evening commitment rather than a quick dinner.
- Arrive a little before your reservation to appreciate Fjordenhus from the harbor and take exterior photos in good light.
- If you have dietary restrictions, inform the restaurant at booking; the fixed menu is elaborate and adjustments need planning.
- Dress smart‑casual or slightly formal to match the fine‑dining setting and artistic surroundings.
- Consider choosing the non‑alcoholic pairing if you are curious about creative juices, ferments and infusions built around local produce.
For the on-the-go comforts that matter to you
- Restrooms
- Drink Options
- Food Options
- Seating Areas
- Trash Bins
- Information Boards
Restaurant Lyst location weather suitability
-
Any Weather
-
Rain / Wet Weather
-
Cold Weather
-
Mild Temperatures
Discover more about Restaurant Lyst
A sculptural restaurant in the middle of Vejle Fjord
Restaurant Lyst occupies the interior of Fjordenhus, the circular brick and glass landmark that rises straight out of Vejle Fjord like a habitable artwork. Inside, curved walls, organic openings and ever‑changing reflections of water and sky create a sense of stepping into a sculpture rather than a conventional dining room. The interplay between daylight, shadow and rippling surfaces is a constant backdrop, making the meal feel closely tied to its maritime setting. Dining here is as much about place as it is about food. You move through chambers, arches and nooks that reveal glimpses of the harbor, the town and the fjord beyond. Textures of hand‑crafted bricks, polished concrete and bespoke lighting add layers of visual interest, while the soft echo of waves and distant harbor sounds remind you that you are literally surrounded by water.A marathon tasting menu built around the region
Lyst serves one fixed tasting menu built on roughly twenty courses, designed to unfold over four to six hours. Rather than classic starter‑main‑dessert structure, the experience is a sequence of thoughtfully paced small servings, often just a few bites each, that gradually build a narrative about the landscape around Vejle. Expect many more vegetables, foraged greens and seafood than meat, with perhaps only one or two courses centered on meat and several on fish and shellfish. The kitchen works almost exclusively with local and regional ingredients, highlighting producers from Jutland and the nearby fjord. You might encounter Limfjord mussels, trout from local waters, or root vegetables treated with the same care as luxury ingredients. The aim is not to follow a strict style label, but to use fine‑dining technique to explore seasonality and provenance in a playful way. Bread, butter and even a single beetroot can be elevated into star turns.Sustainability woven into every course
Behind the scenes, Lyst is built on a strong sustainability philosophy. The menu is planned to use each ingredient as completely as possible, drastically reducing food waste. Trimmings and offcuts are fermented, dried or transformed into broths and powders that appear in later servings, so a single vegetable may be present in multiple courses in very different forms. This low‑waste approach is unusually thorough for cuisine at this level and is part of the restaurant’s identity. The focus on nearby producers shortens supply chains and keeps the spotlight on the surrounding region. The seafood selection leans toward responsibly sourced species, while the vegetable emphasis naturally reduces the overall footprint of the menu. Guests may not see all of this directly, but the sense of coherence from one course to the next reflects careful thinking about where everything comes from and how it is used.Immersive choreography of spaces and stories
One of the defining aspects of a meal at Lyst is movement. Rather than sitting at a single table all evening, you are guided through different areas of Fjordenhus as the menu progresses. An aperitif might be served in one space, early bites in another, with later courses and sweets presented in yet more rooms. This gentle choreography keeps your senses alert and allows you to experience the architecture from multiple angles. Service leans into storytelling, with staff explaining the ideas behind dishes, the background of ingredients and the link between the menu and the building. The tone remains relaxed rather than stiff, matching the contemporary setting. The extensive wine selection ranges from classic pairings to more adventurous bottles, and non‑alcoholic pairings are often crafted with the same attention to detail using juices, infusions and ferments.A high‑end evening for special occasions
Lyst is firmly positioned in the top tier of Danish dining, both in ambition and in price. A visit is typically an evening‑filling event, best treated as a special occasion rather than a casual meal. The length of the experience, the number of courses and the intricate presentation mean you will spend several hours here, gradually moving from daylight to dusk and into night as the fjord darkens outside. The atmosphere feels simultaneously polished and artistic. Guests dress on the smarter side of smart‑casual, and the mood suits celebrations, gastronomic curiosity and design lovers eager to see Fjordenhus from the inside. Whether you come for the architecture, the food, or the combination of both, Restaurant Lyst offers a singular, carefully composed experience that is difficult to replicate elsewhere.Iconic landmarks you can’t miss
VisitVejle
1.2 km
Explore Andelstrappen and Fortællegyngestolen in Odense: A fusion of nature's beauty and rich literary heritage.
The Midgård Well
1.4 km
A coiled Norse serpent, a quiet city fountain and a whole mythic world wrapped into one small corner of central Vejle.
Vejle Vindmølle
1.7 km
Historic windmill turned art gallery with panoramic city views and rotating contemporary exhibitions.
Troldborg Ring
13.6 km
Iron Age refuge fortress on a wooded hilltop, where grassy ramparts, “Devil’s Valley” slopes and wide views over Vejle Ådal bring deep Danish history to life.
Fredericia Vold
19.7 km
Northern Europe's best-preserved fortress ramparts, where 370 years of Danish military history meets urban parkland.
Årtusindeskifte Eg
20.8 km
An ancient oak rooted in Horsens' heart, where nature and urban life converge in timeless harmony.
Jættestuen grønhøj
23.4 km
5.000 år gammel jættestue midt i det østjyske kulturlandskab – et stille møde mellem bondestenalderens stenkonstruktioner, skov, marker og Bygholm Sø.
Kolding St.
24.4 km
The compact rail and bus hub that delivers you straight into Kolding’s mix of castle-topped history, cobbled streets and fjord-side modern design.
Milling Hotel Saxildhus
24.4 km
Neo-Gothic English church set by Copenhagen’s Churchill Park and Kastellet, famed for its stained-glass windows, flint architecture, and tranquil atmosphere.
The Spanish stairs
24.5 km
Kolding's Spanish Stairs: A charming urban landmark connecting history and culture, offering stunning views and easy access to the heart of the city and Koldinghus Castle.
Saint Nicolas Church
24.5 km
Kolding’s oldest church, where medieval roots, Renaissance artistry, and daily parish life meet under a red-brick neo‑Gothic tower.
Borchs Gård
24.6 km
A vividly painted Renaissance townhouse from 1595, Borchs Gård brings Kolding’s mercantile past to life on the edge of lively Akseltorv square.
Villa Gertrud - Bed & Breakfast
24.6 km
St Alban’s Church is Copenhagen’s only Anglican church—an elegant Neo-Gothic landmark in Churchill Park, celebrated for its English architectural charm and tranquil location.
The Passage
24.6 km
Kolding's historic covered arcade where local shops, cafés, and the lively English Pub create an authentic downtown gathering space.
Helligkorsgade 18
24.6 km
Denmark's rarest medieval townhouse, where 437 years of history meet contemporary art.
Unmissable attractions to see
Skyttehus molen
0.7 km
A small pier on Vejle Fjord where Skyttehushaven’s lawns meet open water, offering quiet views, simple fjord access and a relaxed pause by the city’s shoreline.
Skyttehushaven
0.7 km
Historic fjordside gardens turned modern playscape, where flowering lawns, concerts and a stone beach frame wide views of Vejle Fjord and the wave-shaped Bølgen.
Papegøjehuset
0.8 km
A modest but atmospheric roadside pause where Vejle’s forested slopes meet the calm waters of the fjord, ideal as a quiet stop on hikes and scenic drives.
Hertjes Park
0.9 km
Encounter wild deer in a free forest sanctuary just minutes from Vejle's city center.
Deer Park Vejle
0.9 km
Walk freely among 2,000 wild deer in an ancient UNESCO forest where nature and history intertwine.
Gorilla Park Vejle
1.0 km
Tree-to-tree obstacle courses, sweeping zip lines and a giant forest swing turn Nørreskoven’s canopy into an adrenaline-fuelled playground near Vejle.
Kunsthal Vejle
1.2 km
Artist-run contemporary art on Banegårdspladsen, transforming Vejle’s busy station square into a free, around-the-clock urban gallery for local and international voices.
Økolariet
1.3 km
Hands‑on climate, nature and sustainability center in central Vejle, with immersive exhibits, a rooftop garden and free admission for all ages.
Anno Dom 1913
1.3 km
Compact yet characterful, Anno Dom 1913 is Vejle’s early 20th‑century fountain monument anchoring historic Kirketorvet with stone, water, and quiet civic pride.
Brunnen Rathaus
1.4 km
A modest ground-level fountain on Vejle’s main square, Brunnen Rathaus adds playful water, reflections and sound to the neo‑Gothic backdrop of the town hall.
Tyrelodspynten
1.4 km
Compact hilltop park and neighborhood viewpoint where Vejle, its valley and Vejle Fjord unfold in a broad panorama above the trees of Sønderskoven.
The Vejle Local Heritage Archive
1.5 km
A quiet, document-filled heart of Vejle where photographs, records and maps preserve the city’s everyday history and help visitors trace stories across generations.
Albuen Strand
1.6 km
Sheltered city beach on Vejle Fjord, blending child‑friendly shallows, practical facilities and tranquil fjord views just moments from the heart of Vejle.
Byparken
1.6 km
Vejle's cherished urban park: fountains, streams, and tranquil green space in the city heart.
Vejle Art Museum
1.6 km
Free Danish art, from Golden Age painting to sensory contemporary installations, in a compact and inviting museum right in the centre of Vejle.
Essential places to dine
Restaurant Lyst
0.0 km
Avant-garde Nordic tasting menus in Olafur Eliasson’s Fjordenhus, where local ingredients, waterways and architecture merge into a single immersive dining experience.
Restaurant Remouladen
0.2 km
Refined Nordic cuisine by the harbour, where Danish ingredients and fine craftsmanship create unforgettable meals.
Restaurant ved Åen
0.7 km
Cosy Danish lunch restaurant in central Vejle, pairing classic smørrebrød and hearty frokostretter with an inviting covered terrace right beside the river.
Skyttehuset
0.8 km
A light-filled fjordside restaurant and event house in Vejle, where classic Danish lunch meets scenic gardens, forest edges and wide views over Vejle Fjord.
Restaurant Flammen
0.9 km
All-you-can-eat grill buffet with 15 meats and 50 salads in a warmly decorated Vejle institution since 2011.
Vino Indisk Restaurant Vejle
1.2 km
Cozy Indian neighborhood restaurant in central Vejle, serving classic curries, grills and vegetarian dishes in a warm, relaxed setting on Nørrebrogade.
Restaurant Toscana v/Araz Tofek
1.2 km
Bright Italian dining in Vejle's central square with Mediterranean cuisine and curated wines.
Nara Sushi
1.2 km
Casual all‑you‑can‑eat sushi on Dæmningen in central Vejle, with tablet ordering, plenty of seating over two floors and a broad menu of rolls, skewers and warm bites.
Madindustrien
1.2 km
Seasonal Danish cooking and “honest meals” served in a cosy courtyard restaurant that doubles as a relaxed banquet venue in the heart of Vejle.
Tortilla Flats, Vejle
1.2 km
Vibrant Mexican dining on Vejle's waterfront since 1987—authentic flavors, colorful atmosphere, and warm hospitality.
IZA Vejle
1.2 km
Japanese-inspired gastropub tucked in a historic Vejle backyard, serving pan-Asian sharing menus, bao and ramen with creative drinks in a cosy evening setting.
Restaurant SteakeRiet
1.3 km
Premium steakhouse where quality beef, seasonal cuisine, and attentive service create unforgettable dining moments.
Satya’s Indian Restaurant & Cafe
1.3 km
Closed but not forgotten: a former Vejle favorite where North Indian thalis, tandoor grills and casual cafe culture once met on busy Dæmningen.
Jacobsen - Danish Eating House
1.3 km
Hearty Danish classics with a modern twist, served in a historic 1848 townhouse on Vejle’s church square with cosy dining rooms and extensive take-away.
OASIA - sushi & wok
1.3 km
Fresh-made sushi and wok cuisine in central Vejle's premier hotel dining destination.
Markets, malls and hidden boutiques
Lots
1.0 km
A calm, curated clothing boutique on Skyttehusgade, where Scandinavian-inspired style, personal service and a relaxed pace make fashion shopping feel effortless.
Second Hand
1.2 km
Small-town Danish thrift with a conscience: a cosy Vejle charity shop where pre-loved fashion, homeware and curios fund the work of the Danish Cancer Society.
Hos Hanne V/Pia Vraa
1.3 km
Curvy fashion meets personalized style in Vejle's most attentive boutique.
Aaskov Modetøj A/S Vejle
1.3 km
Women’s fashion boutique in central Vejle, offering curated, modern clothing with a focus on quality, fit and personal service on lively Vestergade.
Frk. Brøndum ApS
1.4 km
A cosy Danish fashion boutique on Vejle’s Nørregade, offering curated everyday style, friendly guidance and relaxed browsing in the heart of the pedestrian streets.
Street One
1.4 km
Casual Northern European womenswear in a compact, easy-to-browse boutique on Vestergade, right in the walkable heart of Vejle’s shopping streets.
Gina Tricot
1.4 km
Compact Scandinavian womenswear store in central Vejle, offering fast-changing, affordable fashion and accessories along the city’s main pedestrian shopping street.
Bahne
1.4 km
A bright, central lifestyle store in Vejle, combining Scandinavian home design, fashion, wellness and gift ideas under one stylish roof on Nørregade.
BUCH´s Herremagasin
1.4 km
Vejle's premier destination for smart, affordable menswear with unmatched service and Denmark's largest bridal department.
Dansk Tekstil Genbrug - Vejle Butik
1.4 km
Compact, no‑nonsense textile reuse shop in central Vejle, where everyday clothing and fabrics get a practical second life at budget‑friendly prices.
Ny Mundering
1.4 km
A welcoming Scandinavian fashion boutique in Vejle’s Latinerkvarter, combining Danish design, curated labels and personal service in a cozy old-town setting.
Rosa's Butik
1.4 km
A cosy yarn sanctuary in Paladspassagen, where shelves of colourful Scandinavian fibres and personal advice inspire knitters and crocheters in central Vejle.
Dark Wolf Gothic & Viking
1.4 km
A compact gothic and Viking haven in central Vejle, blending alternative fashion, Norse-inspired accessories and in-house body art in an intimate, welcoming space.
Gavehuset/Per Dam Nielsen
1.4 km
A traditional, small-scale gift and bag shop on Vejle’s Grønnegade, offering locally rooted presents and everyday accessories in a calm, personal setting.
Fair Trade Butik Salam
1.4 km
A colourful fair-trade world shop in central Vejle, where ethical gifts, handmade crafts and global stories meet Scandinavian everyday life.
Essential bars & hidden hideouts
Lumskebugten Vejle
0.9 km
Authentic Danish bodega where maritime charm, live music, and genuine hospitality create unforgettable evenings.
Sømærket v/Margit Østergaard Nielsen
1.1 km
Smoky, old-school brown bar by Vejle’s harbor, pouring inexpensive beers in a lively, no-frills atmosphere that feels more local living room than lounge.
BarMix Vejle
1.2 km
Late‑night energy, chart hits and a mature party crowd in the heart of Vejle’s nightlife strip on Dæmningen.
Tartan Pub
1.2 km
Vejle's legendary Scottish pub since 1975—dance, drink, and connect in authentic Celtic charm.
Zwei Grosse Bier Bar Vejle A/S
1.2 km
High-energy Alpine after-ski bar in the heart of Vejle, serving big beers, loud party hits and late-night antics on Dæmningen’s busy nightlife strip.
The Knee-high bar
1.2 km
Vejle's beloved underground bar where low ceilings and high spirits create unforgettable nights.
Mi Bar
1.2 km
Vejle's premier cocktail bar crafting quality drinks in a welcoming weekend atmosphere.
The Old Irish Pub
1.3 km
Lively Irish-themed bar and late-night discotheque bringing music, pints and party vibes to central Vejle’s Dæmningen street.
Lucky's Sports-bar
1.3 km
Lively sports hub in central Vejle, blending big-screen action, shuffleboard and arcade fun with a relaxed pub atmosphere and late-night bar energy.
The Cat And Barrel
1.3 km
A warmly lit craft beer pub in central Vejle, blending British-style coziness, Danish microbrews, sports on screen and lively quiz and karaoke nights.
Charly's Pub
1.4 km
Cozy, live-music–driven pub in the heart of Vejle, pouring special beers and cocktails for an adult crowd in a relaxed, late-opening, party-friendly setting.
Ølstuen
1.4 km
Authentic Danish pub where locals gather for affordable beer, genuine conversation, and timeless community spirit.
Klausen Bar
1.4 km
Unpretentious Danish bodega-style bar in central Vejle, offering inexpensive drinks, karaoke nights and a cosy local atmosphere from noon till late on select days.
Borgerkroen
1.4 km
A classic Danish neighborhood bar on lively Vestergade in Vejle, serving cold beer, warm conversation and unpretentious pub atmosphere from late morning to midnight.
Marys Pub
1.6 km
Cosy, no-frills neighbourhood pub in central Vejle, pouring affordable beers and easygoing Danish hospitality from late morning until late at night.
For the vibe & atmosphere seeker
- Romantic
- Honeymoon-worthy
- Scenic
- Lively
- Unique
- Boutique
For the design and aesthetic lover
- Modern Designs
- Minimalist Designs
For the architecture buff
- Modern
- Landmarks
- Art & Design
- Waterfront
For the view chaser and sunset hunter
- Iconic Views
- Waterfront
- Sunset Spots
For the social media creator & influencer
- Instagrammable
- Photo Spots
- Selfie Spots
- Aesthetic Corners
- Reel-Friendly
- Architectural Shots
For the eco-conscious traveler
- Sustainable
- Eco-Friendly
- Low Impact
- Public-Transport Accessible
- Locally Managed
For the kind of experience you’re after
- Cultural Heritage
- Photowalk
- Adventure Photo Shoot
- Day Trip
- Weekend Getaway
For how adventurous you want the journey to be
- Easy Access
Location Audience
- Family Friendly
- LGBT Friendly
- Senior Friendly
- Teen Friendly
- Solo Friendly
- Couple Friendly
- Solo Female Friendly
- Business Friendly