Restaurant Lyst, Fjordenhus, Vejle
Avant-garde Nordic tasting menus in Olafur Eliasson’s Fjordenhus, where local ingredients, waterways and architecture merge into a single immersive dining experience.
Restaurant Lyst occupies the ground floor of Fjordenhus, Olafur Eliasson’s sculptural brick tower rising from Vejle Fjord. Inside this immersive space, a fixed, seasonally shifting tasting menu of around twenty servings is built almost entirely on ingredients sourced within about 100 miles, structured around the elements of earth, air, fire and water. Expect a choreographed evening that weaves architecture, custom soundscapes, lighting and views across the water into a single, high-end gastronomic experience.
A brief summary to Restaurant Lyst
- Havneøen 1, Vejle, 7100, DK
- +4575738500
- Visit website
- Duration: 3 to 4.5 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, especially for Fridays and Saturdays, as the single tasting menu format and limited seating mean evenings often fill quickly.
- Plan for a multi-hour experience; avoid tight onward plans so you can follow the full flow from bar snacks to final servings without rushing.
- Inform the restaurant about dietary restrictions when booking; with a fixed, highly curated menu, last-minute changes can be difficult to accommodate.
- Dress smart-casual or above; the atmosphere is refined but not stiff, and you may move between different spaces during the evening.
- Arrive a little early to appreciate Fjordenhus from the quay outside and to take in the views across Vejle Fjord before you step inside.
For the on-the-go comforts that matter to you
- Restrooms
- Drink Options
- Drinking Water
- 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
Dining inside a sculpture on Vejle Fjord
Restaurant Lyst is housed in Fjordenhus, the striking circular brick building that seems to grow straight out of Vejle Fjord. Designed by artist Olafur Eliasson and architect Sebastian Behmann, the house of cylinders, arches and deep window niches creates a play of light, reflections and curves that you sense from the moment you step off the footbridge. Inside, Lyst occupies the lower level, with dining spaces that frame the water and sky like moving artworks. The restaurant leans into this setting rather than competing with it. Ceilings are high, sightlines open, and materials echo the building’s palette: warm brick, metal details and crafted wood. The overall impression is of eating not just by the water but within a carefully composed installation where architecture, objects and food are inseparable.A menu shaped by weather, season and the four elements
Lyst works with a single, extended tasting menu built around twenty or so servings. Instead of a static list of dishes, the experience is structured by four elements – earth, air, fire and water – which guide both the sequence and the style of preparations. On a windy winter evening, the balance of dishes and temperatures might feel very different to a still summer night. Ingredients are drawn almost entirely from within roughly a 100-mile radius of Vejle. Local fish from the fjord, vegetables from nearby farms, game from surrounding forests and foraged herbs and mushrooms all find their way into the menu. While the combinations can be playful or unexpected, the flavor profiles often stay anchored in clear, recognizable tastes rather than pure experimentation.Architecture, sound and service as part of the meal
An evening at Lyst is intentionally choreographed as a complete experience. Guests are guided through different zones of the restaurant, perhaps beginning with snacks at the glass-topped bar before moving into the main dining room. Light levels and views shift as the evening progresses, mirroring the changing sequence of courses. A bespoke soundscape underlines this sense of theatre, with subtle audio layers tuned to the space rather than dominating it. Service is attentive and highly scripted, with staff explaining the thinking behind the menu, the provenance of ingredients and the design details woven into ceramics, cutlery and glassware. The aim is to make the progression of courses feel like chapters in a single narrative.Local roots and a sustainability focus
Lyst’s philosophy is deeply rooted in its surroundings. Limiting sourcing to the broader region pushes the kitchen to use whole animals and plants creatively, from prime cuts to overlooked parts and peels. Preservation methods such as pickling, fermenting and drying help extend the short Nordic seasons, bringing brightness to winter menus and depth to summer offerings. Rather than presenting sustainability as an add-on, the restaurant treats it as a quiet backbone: close supplier relationships, low food waste and a menu that adjusts to what is genuinely available. The building itself, projecting into the fjord yet firmly linked to the quay, reinforces the sense that land and water, city and nature, are in constant conversation.A special-occasion evening in Vejle’s waterfront icon
This is very much a destination restaurant and a place for long, unhurried evenings. The combination of multi-course menu, curated drinks, storytelling and movement through the space means you should expect to spend several hours here. It suits travelers who enjoy immersive fine dining and are curious about how architecture and gastronomy can be intertwined. With its dramatic location, tightly edited menu concept and focus on regional produce, Lyst offers a distinctly Danish take on contemporary high-end dining. Whether you are already exploring Vejle Fjord or coming specifically for this meal, it stands out as one of the city’s most ambitious culinary experiences.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.
Nightclubs & after hour spots
temabar APS 23-05
1.2 km
Tropical vibes and late-night dancing in Vejle's energetic weekend hotspot.
NOX Network Ltd.
3.5 km
Small-city Danish nightclub in Vejle with a central dance floor, upbeat chart music, and a straightforward, late-night party atmosphere.
Tucan Swinger & wellness Club
15.7 km
Adults-only swinger and wellness retreat in rural Jutland, blending erotic exploration, spa comforts and themed rooms in a discreet, rules-based environment.
Horsens New Style Dance Club
19.8 km
Horsens' premier line dancing venue where beginners and advanced dancers unite in movement and community.
AHA Livestage
20.2 km
Intimate live music and cocktail-driven nightlife in the heart of Fredericia, where high-quality sound and curated events turn selected evenings into standout parties.
PDD
24.3 km
Compact, no-frills nightclub on Lindvigsvej in Horsens, offering late-night dancing, simple drinks and an intimate, local-party atmosphere on weekends.
Pitstop
24.4 km
Small, central and loud, Pitstop is Kolding’s alternative live music stronghold, blending intimate gigs, late-night dancing and laid-back bar vibes in a historic building.
Mørks Kælder
24.5 km
Modern basement nightclub in central Kolding, pouring drinks and classic dance tunes for a grown-up crowd late into the weekend night.
Discoteque Tordenskiold
24.5 km
Kolding's legendary two-floor discotheque and cultural institution since 1973.
Koldingtivet Engen
24.6 km
Compact Kolding disco where locals pack the dance floor, mainstream hits fill the speakers and late-night energy turns a modest venue into a full-bodied club night.
Oskar hossman
25.0 km
Compact, high-energy nightclub in central Horsens, where pulsing beats, colourful lights and a sociable crowd define the city’s after-hours heartbeat.
Sölibat Natklub
25.3 km
Late-night, no-frills clubbing in central Horsens, where loud music, simple drinks and a compact dance floor create an unapologetically local party vibe.
Scandic Opus Horsens
26.2 km
A contemporary Scandinavian hotel in Horsens with spa, dining, and panoramic city-to-nature views—an elegant gateway to both urban and outdoor experiences.
Fishi
30.8 km
Compact, no-frills nightclub in Vejen with loud beats, simple drinks and a friendly small-town crowd that keeps the dance floor moving late into the night.
Crazy Daisy Vejen
36.8 km
High-energy disco club in central Vejen, bringing late-night music, dancing and big-city nightclub vibes to a compact South Jutland town.
For the vibe & atmosphere seeker
- Romantic
- Honeymoon-worthy
- Unique
- Boutique
- Scenic
For the design and aesthetic lover
- Modern Designs
- Minimalist Designs
- Art Deco Styles
For the architecture buff
- Modern
- Landmarks
- Art & Design
- Viewpoints
- Parks & Gardens
For the view chaser and sunset hunter
- Iconic Views
- Waterfront
- Panoramas
- Sunset Spots
For the social media creator & influencer
- Instagrammable
- Photo Spots
- Selfie Spots
- Aesthetic Corners
- Architectural Shots
- Reel-Friendly
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
- Senior Friendly
- Teen Friendly
- Solo Friendly
- Couple Friendly
- Business Friendly