Penna’s Restaurant: Classic Danish Cuisine by the Frederikshavn Shore
Cozy seaside restaurant in Frederikshavn serving classic Danish fare, fresh seafood, and local favorites in a welcoming atmosphere near the waterfront.
Penna’s Restaurant sits along Frederikshavn’s northern shoreline, embodying relaxed seaside dining with a Danish twist. Known for its cozy ambiance and moderate prices, the restaurant is popular for hearty traditional fare and seafood. Housed near the coastline with views influenced by the town’s maritime character, Penna’s provides an authentic taste of local hospitality, drawing both locals and travelers looking to savor well-prepared, comforting Danish dishes in an inviting atmosphere.
A brief summary to Penna`s Restaurant
- Nordre Strandvej 48, Frederikshavn, 9900, DK
- +4520732848
- Visit website
- Thursday 12 pm-3 pm
- Friday 12 pm-3 pm
- Saturday 12 pm-3 pm
- Sunday 12 pm-3 pm
Local tips
- Book a table for weekend lunches, especially in summer, as this spot attracts both locals and holidaymakers.
- Try their daily seafood special, often featuring locally caught fish from Frederikshavn’s harbor.
- The terrace is especially pleasant during sunny afternoons and offers partial sea views.
- Portions are generous; consider sharing starters if you want to sample more dishes.
Discover more about Penna`s Restaurant
Iconic landmarks you can’t miss
Bunker Ved Palmestranden
0.4 km
A Gothic masterpiece at the heart of Odense, St. Canute’s Cathedral offers stunning architecture, royal history, and the sacred legacy of Denmark’s only royal saint.
Nordre Skanse
1.5 km
Odense Cathedral blends rich medieval history, royal legend, and soaring Gothic architecture at the heart of Denmark’s enchanting city of Hans Christian Andersen.
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.
Bangsbo Botaniske Have
5.1 km
Gothic splendor meets Danish legend at Odense Cathedral, the historic resting place of King Canute IV and centerpiece of the city’s vibrant medieval heart.
Bangsbo Fort - Bunkermuseum
6.2 km
Gothic grandeur, royal relics, and centuries of Danish history await at Odense’s magnificent St. Canute’s Cathedral in the heart of the city.
Cloos Tower
6.3 km
Odense Cathedral – Discover Denmark’s royal saint and Gothic splendor at St. Canute’s Church, the spiritual centerpiece of Odense and a must-see landmark for visitors.
The Skaw
23.7 km
Step into Aalborg’s Renaissance past at Aalborghus Castle, a picturesque half-timbered fortress nestled beside the Limfjord in the city center.
Sandmilen
26.1 km
Experience Esbjerg’s transformation from fishing port to modern city through immersive exhibits, World War II bunkers, and the North Sea’s dazzling amber treasures.
Den Tilsandede Kirke
27.8 km
Discover Aalborgmanden, the iconic granite statue symbolizing Aalborg's medieval heritage and civic pride.
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
Experience Esbjerg’s dynamic past, from maritime roots to World War II intrigue, in a hands-on history museum located at the city’s heart.
Port of Skagen
28.4 km
Aalborghus Castle is Aalborg’s riverside Renaissance stronghold, offering free cellar exploration, lush parklands, and centuries of Danish royal intrigue.
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.
Escape skagen
29.2 km
Discover Aalborghus Castle, a picturesque 16th-century fortress on Aalborg’s Limfjord, offering Renaissance architecture, lush gardens, and a window into Danish history.
Unmissable attractions to see
Krudttårnet
2.6 km
Experience the fusion of art, history, and nature at Skovhuset in Frederikshavn.
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
Experience the synergy of contemporary art and nature at Skovhuset in Frederikshavn.
Boolsens Stenhave
5.2 km
Experience the harmonious blend of art, history, and nature at Skovhuset in Frederikshavn.
Kystmuseet Bangsbo
5.2 km
Experience the synergy of contemporary art and nature at Skovhuset in Frederikshavn.
Mindesten for V. VANGSTED
5.3 km
Explore the harmonious blend of art and nature at Skovhuset, Frederikshavn's cultural gem.
Mindesten for de 3
5.4 km
Explore Skovhuset in Frederikshavn: A unique blend of cultural exhibits and serene nature trails.
Pikkerbakken
5.5 km
Reflect on history at Frederikshavn's Mindesten, a solemn World War II memorial.
Skovhuset
5.9 km
Discover Frederikshavn's cultural heritage at Skovhuset, a museum blending art, history, and nature in a serene setting.
Kongeegen
6.1 km
Discover Frederikshavn's Mindesten, a serene memorial honoring local wartime heroes, offering a place for reflection and historical insight.
Strand Säby
9.9 km
Mindesten: Frederikshavn's Tribute to World War II Heroes
Blakshøj Jættestue
10.5 km
Experience the fusion of contemporary art and natural beauty at Skovhuset in Frederikshavn.
Gravhøj
14.6 km
Mindesten in Frederikshavn: A World War II Memorial for Reflection and Remembrance
Tudsehavet
20.8 km
Explore Skagen's maritime heritage through restored ship engines and nautical artifacts at Maskinrummet.
Essential places to dine
Penna`s Restaurant
0.0 km
Cozy seaside restaurant in Frederikshavn serving classic Danish fare, fresh seafood, and local favorites in a welcoming atmosphere near the waterfront.
Steff's Place, Frederikshavner grillen
1.6 km
A cherished local grill in Frederikshavn serving classic Danish burgers, sausages, and barbecue fare—where locals and travelers savor fast, hearty meals in a relaxed setting.
Cafe Hyggestunden V/pia Sørensen
2.4 km
Discover the warmth and flavor at Café Hyggestunden in Frederikshavn – where every meal feels like home.
Farmors Café
2.4 km
Farmors Café in Frederikshavn delights with authentic Danish smørrebrød, inviting ambiance, homemade cakes, and cozy hospitality right in the city's heart.
Gastropub L.A
2.4 km
Experience the perfect blend of traditional pub charm and modern cuisine at Gastropub L.A in Frederikshavn.
Fregatten frederikshavn
2.4 km
Discover the lively atmosphere at Fregatten Frederikshavn - A must-visit beer hall blending local flavors with vibrant social experiences.
Fisk Og Grill
2.5 km
Lively harbor-side eatery in Frederikshavn famed for fresh North Jutland seafood, classic Danish grill specialties, and local maritime atmosphere.
Smørgåsen
2.6 km
Discover Frederikshavn’s beloved lunch spot serving classic Danish smørrebrød, local specialties, and authentic hygge atmosphere, perfect for a midday cultural break.
Det Gule Pakhus
2.7 km
Experience Danish flavors and maritime charm at Det Gule Pakhus, a historic warehouse restaurant in the heart of Frederikshavn, specializing in local seafood and Nordic classics.
Restaurant Sæson Frederikshavn
2.7 km
Experience the essence of New Danish cuisine at Restaurant Sæson in Frederikshavn, where seasonal ingredients meet culinary innovation.
Scandic The Reef
2.7 km
Experience Caribbean vibes in Denmark at Scandic The Reef's tropical water park and comfortable accommodations.
Jerry’s
2.8 km
Retro American diner experience in central Frederikshavn, famed for hearty burgers and family-friendly comfort food amid lively, nostalgic décor.
Hyttefadet
2.8 km
Discover Hyttefadet: A premier seafood restaurant in Frederikshavn offering fresh local cuisine in a cozy atmosphere.
Fiskebaren Café og Spisehus
2.8 km
Fresh seafood, classic Danish flavors, and warm maritime hospitality converge at Frederikshavn’s lively Fiskebaren Café og Spisehus, a top destination for local dining.
Restaurant Frida
2.9 km
Classic Danish buffet and local hospitality at Frederikshavn’s harbourfront, offering hearty regional fare and a cozy setting for groups, families, and solo travelers alike.
Markets, malls and hidden boutiques
Butik Genfund
2.3 km
Discover unique handcrafted items and vintage treasures at Butik Genfund in Frederikshavn, Denmark.
THE.BAANK.DK
2.4 km
Discover contemporary women's fashion at THE.BAANK.DK in Frederikshavn.
Living by Vanja
2.5 km
Discover Frederikshavn’s creative side at Living by Vanja, a welcoming haven for unique gifts, designer yarns, crafts, and a true sense of Danish hygge.
Bolcheriet A/S - Skagen
28.9 km
Experience Danish candy-making traditions at Bolcheriet in Skagen—watch live demonstrations, sample freshly made artisan sweets, and bring home unique North Jutland flavors.
Benedikte Utzon
29.2 km
Discover minimalist luxury and Danish design at Benedikte Utzon, Skagen’s premier boutique for exclusive women’s fashion in a refined Nordic setting.
Rehnquist Collection
29.7 km
Discover Scandinavian elegance at the Rehnquist Collection, Skagen's premier boutique clothing store.
Mormor's Kræmmerhus
29.9 km
Charming gift shop and ice cream parlor on Læsø’s Vesterø Havn, offering local crafts, souvenirs, and homemade treats in a cozy harborfront setting.
Vesterø Brugsforening A.m.b.a
29.9 km
Vesterø Brugsforening is Læsø’s welcoming supermarket and community hub, offering local produce and essentials in a lively harbor setting at Vesterø Havn.
Dagli'Brugsen
29.9 km
Dagli’Brugsen Vesterø Havn—Læsø’s well-stocked supermarket, just steps from the ferry, offering groceries, Danish bakery treats, and authentic island hospitality.
Grenen Kiosk
31.2 km
Charming souvenir shop at Denmark’s northern tip, offering refreshments, essentials, and local memorabilia steps from the iconic meeting point of two seas.
Læsø Håndarbejde v/Marianne Ishøy
31.6 km
Discover Læsø's artisanal heritage at Læsø Håndarbejde, where handcrafted woolens and jewelry reflect the island's rich traditions.
Læsø Antik & Retro
35.1 km
Discover Læsø Antik & Retro, where vintage treasures, homemade treats, family fun, and the heartwarming spirit of Danish island life come together in one unique venue.
Spinderiets Butik
35.5 km
Experience Læsø’s textile legacy at Spinderiets Butik, where locally made knitwear, genuine woollen goods, and artisan traditions invite unforgettable discovery.
Læsø Tang
35.9 km
Discover the ancient art of seaweed crafting and unique wellness traditions at Læsø Tang—Læsø’s immersive destination for sustainable seaweed products and experiences.
Blichfeld Cafeen
36.3 km
Charming coffee shop on Læsø serving homemade pastries, local specialties, and aromatic coffees in a cozy, scenic setting perfect for a relaxing island break.
Essential bars & hidden hideouts
Sportsbaren Frederikshavn
2.4 km
Frederikshavn’s go-to destination for live sports, arcade fun, and an authentic Danish bar atmosphere in the heart of the city.
My Nordisk Mjød
2.9 km
Discover the rich flavors of traditional Nordic mead at My Nordisk Mjød in Frederikshavn.
John Bull
2.9 km
Experience authentic English pub culture with a Danish twist at John Bull Pub in Frederikshavn.
Two Step Up v / Brian Jensen
3.0 km
Two Step Up is Frederikshavn’s go-to late-night bar for friendly vibes, local color, live music, and classic Danish drinks just steps from the city’s main attractions.
Le Drink
3.1 km
Experience innovative cocktails and vibrant nightlife at Le Drink, Frederikshavn's premier cocktail bar.
Bangsbo Brewing Company
3.1 km
Experience authentic Danish craft beer at Bangsbo Brewing Company in Frederikshavn's heart.
Peder Wessel v/Lisbeth Wagner
3.2 km
Traditional Frederikshavn bar with a storied atmosphere, maritime touches, and genuine Danish hospitality in the city’s lively central district.
Rkt v/Rudy Finn Kristensen
6.9 km
Experience Frederikshavn's maritime charm at Rkt v/Rudy Finn Kristensen, a cozy bar offering local and international drinks in a welcoming atmosphere.
Kompasset
28.7 km
A sociable harborfront bar capturing Skagen’s maritime charm, where locals and travelers gather for drinks and great views in a cozy, nautical atmosphere.
Linie 74 af 2019
28.8 km
Authentic Danish bar and sociable beer garden in Skagen’s historic heart, offering budget-friendly drinks, local flavor, and a welcoming coastal vibe.
Buddy Holly Skagen
28.8 km
Retro-inspired disco and bar at Skagen’s harbour, offering live music, a lively dance floor, and a vibrant late-night atmosphere for visitors and locals alike.
Tørst Cocktailbar
28.8 km
Experience Skagen's finest cocktails and Nordic-inspired tapas at Tørst Cocktailbar.
Mcknudsens Rest.
28.9 km
Experience classic Danish seafood, maritime charm, and local hospitality at Skagen’s beloved M.C. Knudsen’s Restaurant, perfectly situated in the town’s lively center.
Apéro hos Bellevue
29.1 km
Experience authentic French cuisine and an extensive champagne selection in the heart of Skagen at Apéro hos Bellevue.
Apéro Champagne & Kaffebar
29.2 km
Experience authentic French cuisine and a vast champagne selection in the heart of Skagen.