Frøken Madsen's Spisehus
Candlelit nostalgia and classic North Jutland cooking in a homely old-town restaurant by the river in charming Sæby.
Frøken Madsen’s Spisehus is a warmly nostalgic restaurant in the old quarter of Sæby, set close to the little river and harbor. Inside, antique furniture, candlelight and creaking wooden floors create a homely, slightly old-fashioned charm that feels like dining in a North Jutland parlour. The kitchen focuses on seasonal Danish and French-inspired dishes, carefully prepared with fresh local produce, complemented by well-chosen wines and occasional themed dinners and tastings.
A brief summary to Frøken Madsen's Spisehus
- Pindborggade 1, Sæby, 9300, DK
- +4598408036
- Visit website
- Duration: 1.5 to 3 hours
- Mid ranged
-
Indoor
- Mobile reception: 5 out of 5
- Wednesday 5 pm-9 pm
- Thursday 5 pm-9 pm
- Friday 5 pm-10 pm
- Saturday 12 pm-3 pm
- Sunday 12 pm-3 pm
Local tips
- Book ahead for weekend evenings and wine tasting events, as the intimate dining rooms fill quickly, especially in summer and during holidays.
- Allow time for a short stroll along the nearby river and harbor before or after your meal to enjoy Sæby’s historic streets in different light.
- Ask about seasonal menus and daily specials; the kitchen often highlights local fish and regional produce that may not appear on the regular card.
- If you enjoy wine, consider choosing a set menu with paired glasses or asking staff for a recommendation tailored to your main course.
For the on-the-go comforts that matter to you
- Restrooms
- Drink Options
- Food Options
- Seating Areas
- Trash Bins
- Information Boards
Frøken Madsen's Spisehus location weather suitability
-
Any Weather
-
Rain / Wet Weather
-
Cold Weather
-
Mild Temperatures
Discover more about Frøken Madsen's Spisehus
Old-town charm by the Sæby river
Frøken Madsen’s Spisehus sits on a corner in the historic heart of Sæby, a small coastal town in North Jutland where half-timbered houses and cobbled streets meet the sea breeze. Just a short stroll from the river and harbor, the restaurant occupies an older building that has kept much of its character. Tall windows, low ceilings and slightly uneven floors instantly give you a sense of place, tying the dining room to the town’s maritime and merchant past. Step inside and the outside world drops away. Soft lighting, flickering candles and shelves dotted with old ceramics and framed pictures create a space that feels carefully lived-in rather than styled. It is the kind of room where you instinctively lower your voice a little, settle into your chair and take time over the menu.A kitchen rooted in classic flavors
The cooking at Frøken Madsen’s Spisehus leans toward classic Danish and French-inspired bistro dishes, with an emphasis on well-sourced ingredients and straightforward, confident flavors. Menus change with the seasons, but you can expect hearty meat dishes, fresh fish from the North Jutland coast and carefully crafted sauces that feel both familiar and a little refined. For lunch, traditional open sandwiches and lighter plates mirror the region’s produce, while evenings bring multi-course menus and à la carte options that invite you to linger. The portions are generous without being heavy, and plates tend to balance richness with bright, fresh elements so you can comfortably enjoy a full meal.Wine, tastings and convivial evenings
Wine plays a central role in the experience here. The list features both approachable house options and more characterful bottles, often showcased through special tasting dinners. On those evenings, curated flights of wine are paired with set menus, turning the meal into a gentle exploration of flavors rather than just a simple night out. These events are popular for celebrations and date nights alike, with the dining room taking on a quieter, more intimate mood as courses and glasses arrive in unhurried succession. Even on regular nights, staff are usually happy to guide you toward a bottle that suits your taste and budget, which helps demystify the cellar for less experienced wine drinkers.A homely setting for gatherings
Beyond the main dining room, Frøken Madsen’s Spisehus includes cosy spaces for private gatherings, from family celebrations to small corporate dinners. The atmosphere is deliberately informal: white tablecloths and polished glasses are paired with mismatched decorative touches that feel borrowed from a well-loved home. Because the building is older, rooms are broken up into smaller sections rather than one grand hall. This gives many tables a degree of privacy, turning even a simple midweek dinner into a quietly personal occasion. Candlelight and low background music complete the mood, making it easy to stretch a meal into a slow evening.Seasonal North Jutland mood
The character of the restaurant shifts subtly with the seasons. On bright summer days, guests arrive after walks along the beach or through Sæby’s old streets, bringing sun and sea air into the dining room. In the darker months, the cosy interior comes into its own: coats and scarves pile up by the door, windows reflect candle flames and rich, warming dishes feel perfectly matched to winter winds outside. Throughout the year, the focus remains on creating a sense of welcome and continuity. Whether you come for a simple lunch, a celebratory dinner or a wine evening, Frøken Madsen’s Spisehus offers a quietly nostalgic slice of North Jutland hospitality in the heart of Sæby.Iconic landmarks you can’t miss
The Lady From The Sea
1.1 km
A towering harbour figurehead where Ibsen’s sea‑bound heroine, medieval Mary and hundreds of children’s symbols merge into one evocative coastal landmark.
Mindesten for Laurits Thomsen
9.0 km
A modest roadside stone in rural Vendsyssel, the Mindesten for Laurits Thomsen quietly links a single life story with the open fields and farm roads of Gærum.
Frederikshavn Sogn
10.9 km
A grand Romanesque church and living parish at the heart of a North Jutland port town, where seafaring history, sacred art and everyday Danish life meet.
Port of Frederikshavn
11.4 km
A deep-water working harbour where ferries, shipyards and offshore giants share the waterfront, shaping the maritime heart of Frederikshavn.
Fisketorvet
11.5 km
A modest central square in Frederikshavn where everyday small-town life, summer tourist hosts and a hint of maritime character quietly meet by the harbor.
Frederikshavn Church
11.8 km
Frederikshavn’s red-brick landmark church, blending National Romantic architecture, a Michael Ancher altarpiece and war graves into one evocative town centre stop.
Frederikshavn St.
11.9 km
Compact, coastal rail terminus linking Frederikshavn’s harbor, ferries and town center, and a relaxed stepping stone to beaches, bunkers and northern Jutland landscapes.
Cafe' Feen
12.3 km
Aalborg’s beloved Kildeparken blends music, art, and green tranquility, offering a vibrant escape in the city center for relaxation, exploration, and community events.
Bunker Ved Palmestranden
14.0 km
Second World War bunkers half-buried in the dunes behind Frederikshavn’s palm-lined city beach, blending coastal history with a relaxed seaside setting.
Mindesten for Klitplantør Thygeson
42.1 km
A modest granite stone in Skagen Klitplantage honouring the dune inspector who planted millions of pines and transformed the shifting sands south of Skagen.
Kiosk v / The Buried Church
42.2 km
Delve into Esbjerg’s evolution from coastal hamlet to harbor city at this immersive museum, blending archaeology, wartime history, and lifelike local scenes in Denmark’s West Jutland.
Skagen Havn
42.4 km
A bustling North Sea harbour where fishing fleets, cruise liners and a cosy marina meet under Skagen’s famous northern light.
Enjoy Skagen
43.0 km
Esbjerg Museum reveals the city’s story through immersive exhibits on maritime legacy, archaeology, and daily life—offering an interactive journey into Danish west coast history.
Galleri Bo
43.2 km
Explore Denmark's vibrant west coast heritage at Esbjerg Museum, where local history, archaeology, and immersive exhibits bring Esbjerg's dramatic story to life.
Skagen Station
43.5 km
Denmark's northernmost railway station, where historic yellow architecture meets the gateway to two seas.
Unmissable attractions to see
Bangsbo Fort - Bunkermuseum
8.2 km
Hilltop World War II and Cold War fortress overlooking Frederikshavn and the Kattegat, with panoramic views, bunker explorations and immersive coastal history.
Gravplads fra jernalderen
8.6 km
Wander a forested hillside near Frederikshavn where 62 Iron Age burial mounds, stone banks and hidden cellars quietly reveal over a thousand years of rural Danish life.
Skovhuset
8.8 km
Rustic forest house in Bangsbo Dyrehave where woodland, deer and open-fire meals create a quietly atmospheric escape just outside Frederikshavn.
Pikkerbakken
9.0 km
Forest-framed hilltop with a striking airwalk, sweeping Kattegat views and quiet wartime relics above the harbor town of Frederikshavn.
Blakshøj Jættestue
9.0 km
Vendsyssel’s only preserved Neolithic passage grave, a vast stone chamber hidden in a grassy mound on quiet farmland just outside Frederikshavn.
Mindesten for de 3
9.1 km
A modest war memorial in Frederikshavn honoring three local lives lost during World War II, inviting a brief, thoughtful pause amid the town’s everyday rhythm.
Mindesten for V. VANGSTED
9.4 km
Explore the harmonious blend of art and nature at Skovhuset, Frederikshavn's cultural gem.
Boolsens Stenhave
9.5 km
A quiet stone garden in Frederikshavn where an author’s lifelong passion for geology now unfolds as an open-air story of ice, rock, and deep time.
Kystmuseet Bangsbo
9.5 km
Historic Bangsbo manor turned coastal museum, where medieval ships, wartime stories and a 1900s cultural salon meet in lush parkland on Frederikshavn’s edge.
Bangsbo Botaniske Have
9.6 km
Denmark's premier botanical garden where English-style elegance meets Northern Europe's largest alpine crevice garden.
Vandværksskoven
9.6 km
Small, pine-scented Vandværksskoven offers Frederikshavn’s easiest escape into the woods, with mellow trails, a 3 km MTB loop and links to the Bangsbo hills.
Kongeegen
10.0 km
A quietly imposing oak on Frederikshavn’s northern edge, Kongeegen offers a simple, characterful pause between suburban streets and the open North Jutland landscape.
Cloos Tower
10.1 km
North Jutland’s hilltop lookout: a 60 m tower above beech woods and fields, with sweeping views over Vendsyssel, family-friendly green space and woodland trails.
Fladbjerg gravhøj
10.4 km
A modest prehistoric burial mound on a hill above Frederikshavn, where ancient ritual quietly meets the landscaped calm of a modern cemetery park.
Mindesmærke for Scandinavian
11.4 km
A solemn granite memorial on Frederikshavn’s harbourfront, commemorating the 159 lives lost in the 1990 Scandinavian Star ferry fire beside the waters they once crossed.
Essential places to dine
Frøken Madsen's Spisehus
0.0 km
Candlelit nostalgia and classic North Jutland cooking in a homely old-town restaurant by the river in charming Sæby.
Cafe Fru Olsen
6.1 km
Cozy Danish comfort food and homemade pastries in a family-friendly café with genuine hygge.
Heidis spisehus
9.1 km
Cosy, chef‑run dining house and party venue near Frederikshavn, serving classic Danish fare and tailored celebrations in freshly refurbished, homely surroundings.
KFUMs Soldaterhjem i Danmark
9.3 km
Homely soldiers’ canteen and community house in Frederikshavn, serving hearty Danish meals and quiet companionship beside the local barracks.
Hotel Lisboa
9.3 km
Cozy, family-run base on Frederikshavn’s quiet southern edge, blending simple comfort, honest Danish cooking and easy access to forest, shoreline and Bangsbo.
Møllehuset - Restaurant i Bangsbo
9.5 km
Nordic fine dining where forest, stream, and seasonal cuisine create unforgettable moments in nature.
Restaurant NerD
10.1 km
Modern Nordic cooking and harbour classics served with sweeping views over Frederikshavn Marina and the Kattegat, in a relaxed, design-forward waterfront setting.
Skippers Grill
10.5 km
Unpretentious chicken and grill bar on Søndergade serving hearty Danish fast-food classics, generous portions and easy takeaway in central Frederikshavn.
Centergrillen
11.1 km
Casual grill bar meets Asian-inspired takeaway in a no-fuss Frederikshavn neighborhood favorite, serving hearty portions from lunchtime through the evening.
Samgor
11.2 km
Straightforward sushi and Asian comfort food in central Frederikshavn, balancing generous portions, friendly pricing and a strong takeaway focus for everyday dining.
La Vida Cafe Restaurant Pizza Pasta Place
11.3 km
Italian-American dining hub in Frederikshavn's center with pizzas, pastas, burgers, and Mediterranean fare for every taste.
Moby Dick
11.3 km
Hearty Danish comfort food with a maritime twist in the heart of Frederikshavn, where generous plates and warm lighting create a cozy harbor-side evening.
WE MEAT Burger - Frederikshavn
11.3 km
Casual, central and comfort-focused, WE MEAT Burger serves hearty burgers, fried chicken and indulgent sides for easy-going evening meals in Frederikshavn.
Madbaren no 13
11.4 km
Intimate Frederikshavn gastropub pairing relaxed social dining with a standout selection of specialty beers in a warm, living-room-style setting.
2takt Café & Brasserie
11.4 km
Historic industrial space reimagined as a refined Scandinavian brasserie with exceptional dietary inclusivity.
Markets, malls and hidden boutiques
Danmission Op Shop
10.8 km
Charity-driven thrift shop in central Frederikshavn, where changing shelves of second-hand finds turn everyday shopping into a sustainable treasure hunt for a good cause.
Frederikshavn Bazar
11.2 km
Compact international supermarket in Frederikshavn’s pedestrian heart, stocking global staples, spices and snacks with a no-fuss, everyday local atmosphere.
LePac
11.3 km
Cosy central Frederikshavn florist and gift shop, blending fresh seasonal bouquets with curated decorative presents for easy, thoughtful gifting in Søndergade.
dansk Frederikshavn
11.4 km
Harborfront, budget-friendly clothing store in Frederikshavn, stocking practical styles for babies, kids, tweens, women and men under one bright, efficient roof.
Zoey
11.4 km
Sophisticated plus-size fashion celebrating curves and confident style in Denmark's north.
SOLO - Frederikshavn
11.5 km
Compact, contemporary women’s fashion on Frederikshavn’s main pedestrian street, ideal for a relaxed browse between cafés, errands and harbor strolls.
INTERSPORT Frederikshavn
11.5 km
Central Frederikshavn sports store for footwear, clothing and gear tailored to Danish weather, everyday training, family activities and active coastal holidays.
Tøjeksperten
11.5 km
Premium men's fashion with 365-day exchanges and seamless online integration in central Frederikshavn.
Rosenborg SHE
11.5 km
Intimate women’s fashion and footwear boutique on Søndergade, offering wearable Scandinavian style in the heart of Frederikshavn’s cozy shopping streets.
Deres Collection
11.5 km
Modern women’s fashion in a relaxed Nordic boutique, set in the walkable shopping streets of central Frederikshavn.
Kop & Kande
11.5 km
A cosy central Frederikshavn homeware store where Danish design, practical kitchen tools and ready-to-wrap gifts make an easy, everyday stop during your town wander.
Butik NEXT
11.5 km
A curated second-hand boutique in the heart of Frederikshavn, where Scandinavian style, sustainable fashion and relaxed browsing come together on Rimmensgade.
Knud E
11.6 km
Long-established Frederikshavn womenswear boutique offering Scandinavian-inspired fashion, quality outerwear and warm, personal service in the heart of Danmarksgade.
Flying Tiger Copenhagen
11.6 km
Playful Danish design shop in central Frederikshavn, brimming with colourful gifts, party supplies, stationery and clever everyday items at wallet‑friendly prices.
Marta du chateau Frederikshavn
11.6 km
Scandinavian women’s fashion with a French–Italian twist, set in the heart of Frederikshavn’s pedestrian shopping street.
Essential bars & hidden hideouts
Ship Inn ApS
10.6 km
Unpretentious neighborhood bar in central Frederikshavn, serving inexpensive drinks and harbor-town vibes in a compact, maritime-flavored setting.
Peder Wessel v/Lisbeth Wagner
11.2 km
Traditional, inexpensive neighbourhood bar on central Søndergade, offering no-frills drinks, cosy maritime character and an easygoing slice of Frederikshavn nightlife.
Bangsbo Brewing Company
11.3 km
Intimate nanobrewery crafting rotating small-batch Danish beers in a welcoming taproom.
Two Step Up v / Brian Jensen
11.3 km
Frederikshavn's legendary late-night bar where locals and travelers unite over live music and Danish drinks until dawn.
Le Drink
11.4 km
Cosy neighbourhood cocktail bar in Frederikshavn, serving unfussy drinks and relaxed conversation in an intimate, low‑key setting off the main streets.
Lygten I/S
11.4 km
Old-school Danish "brown" beer hall in central Frederikshavn, serving inexpensive drinks, thick pub atmosphere and local colour from early morning to late night.
Frederikshavner Kroen
11.4 km
No‑frills Danish pub in central Frederikshavn, pouring cheap beer, late‑night drinks and plenty of local atmosphere in a compact, well‑worn bar room.
Flying Hirsch
11.4 km
High-energy after-ski bar in central Frederikshavn, serving playful drinks, loud music and alpine party vibes late into the night.
JOY´S PUB
11.5 km
Cozy harborfront neighborhood bar in Frederikshavn with affordable drinks, local atmosphere and occasional live music on late-opening weekend nights.
Freddy´s Bar
11.5 km
Cozy harbourfront bar in Frederikshavn with live music, a generous beer selection, and laid-back Danish pub vibes just steps from the ferry terminal.
John Bull
11.5 km
English-style harbor pub blending maritime character with classic pub hospitality in Frederikshavn's waterfront district.
My Nordisk Mjød
11.8 km
Intimate mead bar and micro‑meadery in Frederikshavn, serving handcrafted Nordic honey wines inspired by a garden apple tree and regional Danish ingredients.
Sportsbaren Frederikshavn
11.9 km
Lively central Frederikshavn sports bar with wall-to-wall matches, cold beers, betting, slot machines and pool in a relaxed, down-to-earth Danish pub atmosphere.
Café Pitstop Frederikshavn
12.1 km
Relaxed café-bar hybrid on Skippergade blending sports, karaoke and pub vibes in a down-to-earth local hangout in Frederikshavn.
Munken v/Aase Pedersen
12.3 km
Traditional Danish bar in the heart of Frederikshavn, offering straightforward drinks, long opening hours and a cosy glimpse into local everyday pub life.
Nightclubs & after hour spots
Sportens Venner I Frederikshavn
11.6 km
Rock music venue on Frederikshavn's waterfront, hosting live performances and DJ sets in an electric harbor-side atmosphere.
CLUB MOONLIGHT Aalborgs dansested for voksne
47.8 km
Compact, nostalgic and unapologetically dance‑focused, Club Moonlight brings 80s, 90s and today’s hits to a mature over‑21 crowd in central Aalborg.
Casino Aalborg
47.9 km
Compact, adult-only casino in the heart of Aalborg, pairing classic table games and slots with a relaxed Nordic nightlife atmosphere inside a city-center hotel.
Rocken
47.9 km
Aalborg's premier basement rock and metal nightclub, hosting live bands and DJ sets Friday through Sunday.
Night Cirque
47.9 km
Compact, high-energy nightclub in central Aalborg, where pulsing beats, bold lighting and a stylish crowd keep the dance floor alive late into the night.
C Night Club
47.9 km
Craft cocktails meet dance floor energy on Aalborg's premier nightlife street.
ESCAPE CLUB & Shisha Lounge
48.0 km
Intimate nightclub and shisha lounge in the heart of Aalborg’s Jomfru Ane Gade, mixing DJ-driven dancing, drinks and hookah corners late into the night.
Club Wolf
48.0 km
Compact, late-night nightclub on Aalborg’s Jomfru Ane Gade, blending chart hits, strong weekend energy and a tightly packed dance floor in the city’s bar street hub.
LouLou Aalborg
48.0 km
Polished cocktails and high-energy club vibes collide at this compact, late-night hotspot on Aalborg’s legendary Jomfru Ane Gade.
Club Stygge
48.0 km
Compact, late-night Aalborg nightclub with loud party hits, simple cocktails and a tightly packed dance floor on bustling Vesterå.
Happy Friday
65.0 km
Experience Støvring's vibrant nightlife at Happy Friday Cocktail Bar, where expertly crafted cocktails meet a lively atmosphere.
Skørping Bodega
67.4 km
A friendly local bodega near Rold Skov, Skørping Bodega captures the spirit of Danish bar culture with its authentic charm, inviting atmosphere, and vibrant community.
Rold Skov Orienteringsklub
67.4 km
Embark on an orienteering adventure with Rold Skov Orienteringsklub in Denmark's captivating Rold Skov forest.
Mjølner
70.7 km
Small-town Nibe’s late-night heartbeat, where a compact dance floor, loud party tunes and local crowds turn a quiet fjord town into a lively night out.
Mariager Fjord Golf
75.9 km
Mariager Fjord Golf blends a challenging 18-hole course with spectacular fjord views, laid-back Danish charm, and a welcoming clubhouse overlooking North Jutland’s scenic waters.
For the vibe & atmosphere seeker
- Romantic
- Relaxing
- Tranquil
- Scenic
- Lively
- Casual
- Boutique
For the design and aesthetic lover
- Vintage Styles
- Rustic Designs
For the architecture buff
- Historic
- Landmarks
- Heritage Neighborhoods
For the social media creator & influencer
- Photo Spots
- Selfie Spots
- Aesthetic Corners
- Architectural Shots
For the eco-conscious traveler
- Public-Transport Accessible
- Locally Managed
- Low Impact
For the kind of experience you’re after
- Cultural Heritage
- Photowalk
- Day Trip
- Weekend Getaway
- Roadtrip Stop
For how adventurous you want the journey to be
- Easy Access
Location Audience
- Family Friendly
- Senior Friendly
- Child Friendly
- Teen Friendly
- Solo Friendly
- Couple Friendly
- Solo Female Friendly
- Business Friendly