Penna’s Restaurant, Frederikshavn
Cozy harbour-side restaurant in Frederikshavn serving Penna’s famed Danish omelette, classic comfort dishes and seaside favourites on a sunny terrace.
Set beside the small harbour of Nordre Strandvej in Frederikshavn, Penna’s Restaurant is a cozy, maritime-themed eatery known for classic Danish comfort food and generous portions. The kitchen leans into local traditions: the house-famous omelette, hearty bøfsandwich and schnitzel, pan-fried liver, seafood staples like stjerneskud and other European-style dishes. With indoor dining and a terrace that catches the sea breeze, it’s a relaxed lunchtime stop after the beach or a laid-back meal by the water, blending nostalgic flavours with North Jutland’s coastal charm.
A brief summary to Penna`s Restaurant
- Nordre Strandvej 48, Frederikshavn, 9900, DK
- +4520732848
- Visit website
- Duration: 1 to 2 hours
- Mid ranged
-
Mixed
- Mobile reception: 5 out of 5
- Thursday 12 pm-3 pm
- Friday 12 pm-3 pm
- Saturday 12 pm-3 pm
- Sunday 12 pm-3 pm
Local tips
- Plan to visit at lunchtime, as opening hours are typically limited to midday service on selected days; check current hours in advance to avoid disappointment.
- Order Penna’s house omelette or a traditional stjerneskud if you want a distinctly local taste of Danish coastal cuisine.
- Ask for a table on the terrace in calm, sunny weather to enjoy harbour views and sea air; bring an extra layer as the wind can pick up.
- If you have dietary needs, mention them clearly when ordering, as the menu leans toward rich, traditional dishes with meat and dairy.
For the on-the-go comforts that matter to you
- Seating Areas
- Sheltered Areas
- Trash Bins
- Information Boards
Penna`s Restaurant location weather suitability
-
Any Weather
-
Clear Skies
-
Mild Temperatures
-
Cold Weather
Discover more about Penna`s Restaurant
Classic Danish Cooking on the Waterfront
Penna’s Restaurant sits along Nordre Strandvej, just behind the harbour north of central Frederikshavn, in a low-key building that feels more like a seaside home than a formal dining room. Inside, the atmosphere is casual and unpretentious, with simple wooden tables, maritime decor and big windows that pull in the coastal light. It is the kind of place that feels designed for long, lingering lunches rather than hurried bites. The menu is built around Danish and broader European comfort food, with a special focus on the hearty dishes that suit a breezy North Jutland shoreline. You will find classics such as schnitzel, steak sandwiches and burgers alongside plates that showcase local ingredients from sea and land. Portions tend to be generous and unfussy, with sauces, potatoes and accompaniments that speak to traditional home-style cooking.The Legendary Omelette and Local Favourites
The undisputed signature here is Penna’s famous omelette, a towering Danish-style æggekage that has become something of a regional calling card. It typically arrives in a pan or piled high on a plate, golden on top and soft inside, layered with bacon or ham and brightened with chives or other simple garnishes. Many diners plan their visit specifically to try this dish, which has been celebrated in local tourism guides as a must-taste speciality. Alongside the omelette, the menu often includes other classics such as bøfsandwich loaded with gravy and onions, rosé-fried calf’s liver served with rich pan juices, and pariserbøf, the Danish take on a beef toast. Seafood is another anchor, with dishes like stjerneskud – a platter of fish fillets, shrimp and salad on bread – reflecting Frederikshavn’s strong maritime identity. It is a place where you can explore both the comforting side of Danish cuisine and lighter seaside plates in a single sitting.Harbour Views and Terrace Life
One of Penna’s quiet advantages is its location close to the water, near Rønnerstrand harbour and within easy reach of Palm Beach and the coastal paths. On calmer days, the terrace becomes the star, with outdoor tables that catch the sun and offer a glimpse of boats, small sheds and the movement of the harbour. The combination of sea air and warm dishes creates a distinctly North Jutland mood. Indoors, large windows frame the maritime surroundings, so even in cooler or windier weather you still feel connected to the coast. The decor leans towards traditional Danish coziness rather than cutting-edge design: expect maritime knick-knacks, simple table settings and the gentle murmur of conversations over plates piled high with food. It feels more like a tried-and-true local hangout than a showy destination restaurant.A Lunchtime Institution with Limited Hours
Penna’s typically opens for lunch on selected days of the week rather than operating from morning until late night. This rhythm underlines its role as a midday rendezvous point, ideal for travellers breaking up a day of beachgoing, cycling or ferry connections. The focus on daytime service keeps the atmosphere bright, with natural light filling the dining room and terrace. Because of the concentrated opening hours, timings can be important: arriving early in the lunch window is wise if you prefer a quieter table, while later in service the terrace can feel pleasantly bustling on sunny days. The narrower schedule also reflects a deliberate choice to specialise in a solid, well-executed lunch experience rather than stretching into formal evening dining.Part of Frederikshavn’s Coastal Circuit
Penna’s fits naturally into a wider day out in Frederikshavn. Many visitors pair a meal here with time on the sands of Palm Beach, walks along the coast or exploration of the town’s pedestrian streets. For those arriving by ferry, it offers an introduction to down-to-earth Danish cuisine within a short reach of the harbourfront. Its setting just north of the busier town centre provides a change of pace: you are close enough to feel connected to Frederikshavn’s life, yet far enough to enjoy open skies, sea breezes and the slower tempo of a small harbour. Whether you come specifically for the omelette or simply need a relaxed place to refuel between coastal adventures, Penna’s offers a slice of Jutland’s culinary character beside the water.Iconic landmarks you can’t miss
Bunker Ved Palmestranden
0.4 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.
Cafe' Feen
2.1 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.
Frederikshavn St.
2.5 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.
Frederikshavn Church
2.6 km
Frederikshavn’s red-brick landmark church, blending National Romantic architecture, a Michael Ancher altarpiece and war graves into one evocative town centre stop.
Fisketorvet
2.8 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.
Port of Frederikshavn
3.1 km
A deep-water working harbour where ferries, shipyards and offshore giants share the waterfront, shaping the maritime heart of Frederikshavn.
Frederikshavn Sogn
3.4 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.
Mindesten for Laurits Thomsen
12.3 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.
The Lady From The Sea
14.5 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 Klitplantør Thygeson
27.8 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
27.9 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
28.1 km
A bustling North Sea harbour where fishing fleets, cruise liners and a cosy marina meet under Skagen’s famous northern light.
Enjoy Skagen
28.6 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
28.9 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
29.2 km
Denmark's northernmost railway station, where historic yellow architecture meets the gateway to two seas.
Unmissable attractions to see
Palmestranden
0.3 km
Denmark’s only true palm-fringed urban beach, blending soft white sand, safe shallows and playful seaside activities with views over Frederikshavn’s working harbor.
FunHouse Frederikshavn
0.6 km
1,500 m² of colorful indoor action by the Frederikshavn harbor, where kids climb, bounce and slide while adults pause with a coffee and a clear view.
Nordre Skanse
1.5 km
Grassy historic earthworks overlooking Frederikshavn’s harbour and the Kattegat, where simple ramparts, sea views and open sky tell a quiet coastal story.
Frederikshavn Kunstmuseum
2.4 km
Small in scale but rich in ideas, Frederikshavn Kunstmuseum og Exlibrissamling fuses contemporary art, ex libris treasures and a lively cultural calendar in one intimate venue.
Mindesten
2.5 km
A modest granite memorial on Frederikshavn’s church square, Mindesten quietly commemorates Denmark’s World War II liberation and invites a moment of reflection.
Frihedsmonumentet
2.6 km
Frihedsmonumentet is a tranquil memorial park in Frederikshavn, honoring Danish resistance and World War II victims in a peaceful, central garden beside the main church.
Krudttårnet
2.6 km
A 17th‑century gunpowder tower turned harbourfront museum, where naval history, bold engineering and Frederikshavn’s maritime story meet in one compact landmark.
Tordenskjold statue
2.8 km
Experience the harmonious blend of art and nature at Skovhuset, Frederikshavn's cultural gem.
Triaden sculpture
2.9 km
Discover Mindesten in Frederikshavn: A serene memorial honoring local history amidst beautifully landscaped gardens.
Versorgungsschiff „EDDA BOREAS“
2.9 km
A cutting-edge offshore wind support vessel occasionally moored at Frederikshavn’s working harbour, showcasing hydrogen-ready technology, cranes and gangways for the future of offshore energy.
Mindesmærke for Scandinavian
3.0 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.
Bangsbo Botaniske Have
5.1 km
Denmark's premier botanical garden where English-style elegance meets Northern Europe's largest alpine crevice garden.
Boolsens Stenhave
5.2 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
5.2 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.
Mindesten for V. VANGSTED
5.3 km
Explore the harmonious blend of art and nature at Skovhuset, Frederikshavn's cultural gem.
Essential places to dine
Penna`s Restaurant
0.0 km
Cozy harbour-side restaurant in Frederikshavn serving Penna’s famed Danish omelette, classic comfort dishes and seaside favourites on a sunny terrace.
Steff's Place, Frederikshavner grillen
1.6 km
Roadside Danish grill bar in Frederikshavn serving hearty burgers, sausages and barbecue-style fast food with daily opening hours and easy, casual dining.
Chang Thai Take Away
2.0 km
Compact Thai kitchen on Nytorv serving freshly cooked curries, stir-fries and noodles for fast, affordable dine‑in or takeaway in central Frederikshavn.
Cafe Hyggestunden V/pia Sørensen
2.4 km
Casual café next to Frederikshavn Svømmehal serving homely Danish comfort food, coffee and treats in a relaxed, family-friendly corner of everyday local life.
Farmors Café
2.4 km
Old-fashioned Danish coziness with hearty brunch, smørrebrød and a leafy courtyard hideaway in the quiet end of Frederikshavn’s main pedestrian street.
Gastropub L.A
2.4 km
Casual sophistication meets Nordic warmth in Frederikshavn's vibrant center.
Fregatten frederikshavn
2.4 km
Discover the lively atmosphere at Fregatten Frederikshavn - A must-visit beer hall blending local flavors with vibrant social experiences.
Wasabi Sushi
2.5 km
Fresh Japanese sushi rolls and sets in casual Frederikshavn—quality takeaway and dine-in dining made simple.
Fisk Og Grill
2.5 km
Harbourfront grill bar in Frederikshavn serving hearty fish plates, classic stjerneskud and burgers just steps from the working fishing boats.
Best Western Hotel Herman Bang
2.6 km
Historic 1882 hotel in Frederikshavn's heart, steps from train and ferry, with spa and Scandinavian breakfast.
Smørgåsen
2.6 km
Refined Danish smørrebrød and a leisurely lunch atmosphere in a cosy, centrally located Frederikshavn restaurant devoted to the art of the open sandwich.
Restaurant Empire
2.6 km
Casual American-style dining in central Frederikshavn, serving hearty comfort food, group-friendly menus and hotel guests in a warm, lively atmosphere.
Det Gule Pakhus
2.7 km
Casual Scandinavian dining in a 19th‑century warehouse setting inside The Reef hotel, blending harbor heritage with family-friendly, all-weather comfort.
Restaurant Sæson Frederikshavn
2.7 km
Seasonal Nordic fine dining where passion, precision, and exceptional value converge in intimate Frederikshavn.
Buffet Restaurant The Reef
2.7 km
Family-friendly buffet dining inside Frederikshavn’s tropical water-park hotel, blending Nordic comfort food with a relaxed Caribbean-inspired resort atmosphere.
Markets, malls and hidden boutiques
Butik Genfund
2.3 km
Small, homely and full of character, Butik Genfund turns second-hand treasures into affordable, sustainable finds in the heart of Frederikshavn’s main shopping street.
Reolsupermarked Frederikshavn
2.3 km
Compact shelf-market clothing shop in central Frederikshavn, mixing youth fashion, second-hand finds and local wardrobes in a relaxed, budget-friendly setting.
LuxyKids
2.4 km
Family-focused children’s clothing store in Frederikshavn, offering Scandinavian-quality wear, outerwear and accessories for babies, kids and teens on quiet Ørnevej.
Mira Maja Jewellery
2.4 km
Handcrafted Danish jewellery and the original Mira Maja ring collection, created by goldsmith Birgitte Munch in an intimate boutique on Frederikshavn’s Danmarksgade.
THE.BAANK.DK
2.4 km
Contemporary women's fashion in the heart of Frederikshavn's vibrant city center.
Spar Dame
2.5 km
A small, specialist lingerie boutique in central Frederikshavn, offering quality European brands, expert bra fitting and calm, personal service on busy Danmarksgade.
KiDS Cool Shop Frederikshavn
2.5 km
Bright, spacious toy and baby universe in Frederikshavn, where KiDS Coolshop fun meets Kære Børn practicality in a single, family-focused one-stop shop.
Living by Vanja
2.5 km
A cosy Frederikshavn boutique where Nordic design, quality yarns and carefully curated home décor come together to spark your next creative project.
VERO MODA
2.6 km
Contemporary Scandinavian women’s fashion in a bright, modern boutique on Frederikshavn’s main shopping street, ideal for quick wardrobe updates and stylish travel essentials.
CHANGE Lingerie
2.7 km
Scandinavia's leading lingerie specialist with expert fitting and sizes A–K in Frederikshavn's pedestrian heart.
Kidsbrandstore
2.7 km
Nordic market leader in curated children's fashion, specializing in quality branded clothing for kids and teens.
Søstrene Grene
2.7 km
Scandinavian creativity and design inspiration in the heart of Frederikshavn
ONLY
2.7 km
Scandi high-street style, denim favourites and everyday womenswear essentials in a compact, central Frederikshavn fashion store on lively Danmarksgade.
Mondo Frederikshavn
2.7 km
Intimate women’s fashion boutique in central Frederikshavn, blending Scandinavian style, everyday practicality and friendly, personal service on busy Danmarksgade.
Gerda
2.7 km
Independent neighborhood clothing boutique in Frederikshavn, offering relaxed Scandinavian style, personal service, and a calm alternative to high-street fashion chains.
Essential bars & hidden hideouts
DK-Café
1.7 km
Local gaming den meets casual bar in a low-key Frederikshavn café where slot machines, screens and simple drinks create an everyday, untouristy hangout.
Munken v/Aase Pedersen
2.1 km
Traditional Danish bar in the heart of Frederikshavn, offering straightforward drinks, long opening hours and a cosy glimpse into local everyday pub life.
Café Pitstop Frederikshavn
2.3 km
Relaxed café-bar hybrid on Skippergade blending sports, karaoke and pub vibes in a down-to-earth local hangout in Frederikshavn.
Sportsbaren Frederikshavn
2.4 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.
My Nordisk Mjød
2.9 km
Intimate mead bar and micro‑meadery in Frederikshavn, serving handcrafted Nordic honey wines inspired by a garden apple tree and regional Danish ingredients.
John Bull
2.9 km
English-style harbor pub blending maritime character with classic pub hospitality in Frederikshavn's waterfront district.
Freddy´s Bar
2.9 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.
JOY´S PUB
2.9 km
Cozy harborfront neighborhood bar in Frederikshavn with affordable drinks, local atmosphere and occasional live music on late-opening weekend nights.
Flying Hirsch
2.9 km
High-energy after-ski bar in central Frederikshavn, serving playful drinks, loud music and alpine party vibes late into the night.
Frederikshavner Kroen
3.0 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.
Lygten I/S
3.0 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.
Two Step Up v / Brian Jensen
3.0 km
Frederikshavn's legendary late-night bar where locals and travelers unite over live music and Danish drinks until dawn.
Le Drink
3.1 km
Cosy neighbourhood cocktail bar in Frederikshavn, serving unfussy drinks and relaxed conversation in an intimate, low‑key setting off the main streets.
Bangsbo Brewing Company
3.1 km
Intimate nanobrewery crafting rotating small-batch Danish beers in a welcoming taproom.
Peder Wessel v/Lisbeth Wagner
3.2 km
Traditional, inexpensive neighbourhood bar on central Søndergade, offering no-frills drinks, cosy maritime character and an easygoing slice of Frederikshavn nightlife.
Nightclubs & after hour spots
Sportens Venner I Frederikshavn
2.8 km
Rock music venue on Frederikshavn's waterfront, hosting live performances and DJ sets in an electric harbor-side atmosphere.
Casino Aalborg
59.0 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.
CLUB MOONLIGHT Aalborgs dansested for voksne
59.0 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.
Rocken
59.0 km
Aalborg's premier basement rock and metal nightclub, hosting live bands and DJ sets Friday through Sunday.
C Night Club
59.0 km
Craft cocktails meet dance floor energy on Aalborg's premier nightlife street.
ESCAPE CLUB & Shisha Lounge
59.1 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
59.1 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.
Night Cirque
59.1 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.
LouLou Aalborg
59.1 km
Polished cocktails and high-energy club vibes collide at this compact, late-night hotspot on Aalborg’s legendary Jomfru Ane Gade.
Club Stygge
59.1 km
Compact, late-night Aalborg nightclub with loud party hits, simple cocktails and a tightly packed dance floor on bustling Vesterå.
Happy Friday
77.3 km
Experience Støvring's vibrant nightlife at Happy Friday Cocktail Bar, where expertly crafted cocktails meet a lively atmosphere.
Rold Skov Orienteringsklub
80.1 km
Embark on an orienteering adventure with Rold Skov Orienteringsklub in Denmark's captivating Rold Skov forest.
Skørping Bodega
80.1 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.
Mjølner
80.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.
Delirium
85.3 km
Experience the electrifying nightlife at Delirium, Gothenburg's premier night club with pulsating music and vibrant energy.
For the vibe & atmosphere seeker
- Relaxing
- Scenic
- Casual
- Unique
For the design and aesthetic lover
- Vintage Styles
- Rustic Designs
For the architecture buff
- Modern
- Landmarks
- Viewpoints
For the view chaser and sunset hunter
- Iconic Views
- Waterfront
- Sunset Spots
For the social media creator & influencer
- Photo Spots
- Selfie Spots
- Architectural Shots
For the eco-conscious traveler
- Public-Transport Accessible
- Low Impact
For the kind of experience you’re after
- Cultural Heritage
- Photowalk
- Roadtrip Stop
- Day Trip
- Weekend Getaway
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
- Vegetarian Friendly
- Business Friendly