Restaurant Lyst, Fjordenhus, Vejle
Ambitious New Nordic tasting menus served inside Fjordenhus, where avant‑garde architecture, fjord views and hyper‑local sourcing merge into one immersive evening.
Restaurant Lyst occupies the sculptural Fjordenhus on Vejle’s waterfront, fusing avant‑garde architecture with ambitious New Nordic fine dining. Inside Olafur Eliasson’s circular brick tower, you follow an immersive tasting journey of around twenty locally sourced servings shaped by the elements of earth, air, fire and water. Menus shift with weather and season, sourcing within roughly 100 miles, while the custom soundscape, lighting and fjord views turn dinner into a carefully choreographed sensory 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
- Reserve well in advance and allow an entire evening; the multi‑course experience typically runs three to four hours and is offered only on select days.
- Arrive a little before your booking to explore Fjordenhus’ public spaces and take photos of the architecture and waterfront before sitting down.
- Consider the non‑alcoholic pairing if you are curious about creative juices and infusions; it is designed with as much intent as the wine list.
- Dress smart‑casual to elegant; there is no strict code, but the setting and length of the evening suit slightly more formal attire.
- If you have dietary restrictions, inform the restaurant at the time of booking so the kitchen can adapt the set menu in advance.
For the on-the-go comforts that matter to you
- Restrooms
- Drink Options
- Drinking Water
- Food Options
- Seating Areas
- Sheltered Areas
- Trash Bins
- Information Boards
Restaurant Lyst location weather suitability
-
Any Weather
-
Rain / Wet Weather
-
Cold Weather
-
Mild Temperatures
Discover more about Restaurant Lyst
Fjordenhus: a dining room rising from the fjord
Restaurant Lyst is housed inside Fjordenhus, a circular brick tower that appears to grow directly out of Vejle Fjord. Designed by artist Olafur Eliasson and architect Sebastian Behmann, the building is approached by a low footbridge before you step into a world of curved walls, arching window openings and shimmering reflections from the water below. The restaurant occupies the upper level, so from almost every table you look straight out across the fjord, framed by sculptural brickwork and elliptical apertures. The architecture is not just a backdrop but part of the experience. Surfaces curve and twist, daylight moves in patterns across the room, and the fjord is a constant presence. Custom furniture, lighting and tableware were all conceived as part of one artwork, so you move through a space where almost nothing feels standard. Even before the first bite, it is clear that Lyst is about immersion as much as it is about eating.A menu shaped by weather, seasons and the four elements
Lyst works with a single tasting menu of around twenty small servings, changing from day to day. The kitchen takes its structure from the four elements: earth, air, fire and water. You might begin with pristine raw seafood from the fjord, delicately smoked or cured to highlight salinity and sweetness, then move through coal‑grilled shellfish, game from nearby forests, and vegetables preserved or fermented to capture fleeting seasons. The restaurant follows an intense local philosophy, aiming to source all ingredients from within roughly a 100‑mile radius. Fish and shellfish come from surrounding waters, dairy and vegetables from Jutland farms, and foraged herbs and mushrooms from local woods. Techniques draw on Nordic and Japanese influences as well as the chef’s British roots, but flavours stay grounded in the region: focused, precise and often deeply savoury rather than showy.An orchestrated journey through spaces and moods
A meal at Lyst is designed as a journey rather than a static sit‑down dinner. Different parts of the menu may unfold in different rooms or zones within Fjordenhus, each with its own atmosphere. An opening nibble in a chilled space that doubles as a larder, a vivid shellfish course served close to the water, or a moment at an open grill all break the rhythm and invite you to move and participate. Sound, light and pacing are carefully choreographed. A custom soundscape shifts subtly over the evening, never dominating but always present. Candles and low, warm lighting soften the strong geometry of the room as darkness falls outside. The team explains elements of the architecture, the design of the ceramics or the origin of an ingredient, so culinary and artistic narratives weave together without turning the evening into a formal lecture.Service, wine and the character of the experience
Service at Lyst balances high‑end polish with an informal, personal tone. Staff move confidently through the circular room, presenting each serving with concise explanations and, when appropriate, a touch of humour. The aim is to keep the atmosphere relaxed while still matching the precision of the kitchen and surroundings, so you can lean into the experience without feeling stiff. The wine program reflects the same ambition. The list is broad, with both classic regions and more experimental producers, and there is usually a choice between pairings and bottles. Non‑alcoholic pairings tend to be elaborate in their own right, built from juices, infusions and ferments that echo the food’s flavours and the local landscape. Whatever you choose, the focus remains on complementing rather than overwhelming the delicate pacing of the many serves.Gastronomy as a complete artwork
Lyst was founded as a way to bring together architecture, art and gastronomy under one roof, and that idea still shapes every detail. The restaurant’s commitment to local sourcing and careful use of ingredients sits alongside a strong aesthetic vision: hand‑made ceramics, custom glassware, and bespoke metalwork all echo the curves and colours of Fjordenhus. Nothing feels accidental; even the route you walk through the building is considered. The result is an evening that feels closer to attending a performance than booking a conventional dinner. Time stretches over several hours, dishes arrive as single bites or small plates, and the outside world recedes behind brick, water and sound. For travellers interested in the intersection of food, design and contemporary art, Restaurant Lyst offers one of Denmark’s most distinctive dining experiences in a building that is already an icon of the Vejle waterfront.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
- Art Deco Styles
For the architecture buff
- Modern
- Landmarks
- Art & Design
- Viewpoints
- Parks & Gardens
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
- Senior Friendly
- Teen Friendly
- Solo Friendly
- Couple Friendly
- Solo Female Friendly
- Business Friendly
- Vegetarian Friendly