• < Blog

Norfolk Coast Restaurants: Salt Air and Sea Views - Our Favourite Coastal Restaurants in Norfolk

There is something truly magical about the North Norfolk coastline. It is in the way the light dances across the salt marshes at dusk, the cry of the gulls over the quay, and that unmistakable scent of woodsmoke and sea salt drifting through the air.

As locals, we know that a day spent exploring the flint-knapped streets of Cley-next-the-Sea or birdwatching at Blakeney is not complete without a table with a view. Whether you are looking for a refined seafood platter or a casual bite after a sandy walk, the Norfolk Coast restaurants on this list offer the best seats in the house to soak up our famous "Big Skies."

Here are our top picks for dining by the water's edge.

1. The White Horse, Brancaster Staithe If you ask any local for their go-to spot for a sunset dinner, they will likely point you toward Brancaster Staithe. The White Horse is a true jewel amongst Norfolk Coast restaurants. Its terrace looks directly out over the tidal marshes and the oyster beds, providing a panoramic view that changes by the hour as the tide rolls in.

The Insider Secret: Order the Staithe smoked seafood platter. It is a literal taste of the landscape before you. On a crisp evening, grab one of their blankets, order a glass of local Winbirri wine, and watch the sky turn a dusty pink.

2. Rocky Bottoms, West Runton Nestled between Sheringham and Cromer, Rocky Bottoms delivers a quintessentially Norfolk experience. This is not just one of the most charming Norfolk Coast restaurants; it is a celebration of local heritage. Set in a 19th-century brick kiln, it has a wonderfully "shack-chic" vibe.

The Insider Secret: The owner, Glenn, catches the crabs and lobsters himself on his boat, Anna-Gail. You simply cannot get fresher than the West Runton crab salad served here. It is unpretentious, delicious, and paired with views that stretch right across the North Sea.

3. The Rocket House Café, Cromer For a bird's-eye view of the iconic Cromer Pier, head to the Rocket House Café. Perched directly above the Henry Blogg Lifeboat Museum, this spot offers a sweeping vista of the shoreline and stands out as one of the most atmospheric Norfolk Coast restaurants for those who want to feel truly connected to the sea. It is a fantastic place to feel the energy of the coast, especially when the waves are crashing against the sea wall below.

The Insider Secret: Their kipper fishcakes are legendary. It is the perfect spot for a long, lazy brunch before heading into the centre of Cromer to browse the independent shops.

4. The Victoria at Holkham A stone's throw from the pine-fringed dunes of Holkham Beach (arguably one of the most beautiful beaches in the UK), The Victoria captures the elegance of the Holkham Estate. Whilst the view is of the lush parkland and the distant golden marshes, the atmosphere is pure Norfolk coastal charm, earning it a well-deserved place among the finest Norfolk Coast restaurants.

The Insider Secret: After a morning walk at Holkham, retreat to the "Snug" for a pint of local ale or enjoy a dish featuring game from the estate. It feels like a cosy, flint-walled sanctuary.

5. The Wells Crab House, Wells-next-the-Sea Whilst you might have to step outside to see the masts of the boats in the quay, the Wells Crab House is so deeply connected to the water that it deserves a spot on every list of Norfolk Coast restaurants. This tiny, intimate eatery is a favourite for those who want a lively, local atmosphere.

The Insider Secret: The menu changes monthly to reflect what the local fishermen are bringing in. It is small and popular, so booking is essential. Afterwards, take a short stroll to the quay to watch the "gillying" (crabbing) as the sun sets over the water.

Ready to wake up to the sound of the sea? Find your perfect getaway and start your Norfolk story with Glaven Valley.

Steps to front door.
4
2
Yes
Single storey dwelling set back from a small rural lane with an elevated position (11 steps to entrance). Views across nearby farmland, and close to the Norfolk Quiet Lane Network. Easy access to coastal (1 -1.5 miles), and countryside walking.
£112
Per Night
Front view of house and garden
7
4
Yes
Stunning, detached, light and airy former farmhouse, perfect for family and friends to enjoy and explore North Norfolk's Area of Outstanding Natural Beauty and the Broads. Set within 2 acres of garden and woodland this property is 15min walk to the coast.
£250 - £650
Per Night
3
2
No
'Sea Henge' is a well presented retreat minutes away from sandy beaches and stunning coastal paths. Off road parking available. Great location for birdwatchers, ramblers and golf lovers.
£90
Per Night
2
1
Yes
Snug & luxurious, Shrimp is just for two - an irresistibly pretty, pink painted Cottage a stone’s throw from the Beach & Cromer’s iconic Victorian Pier, & everything this vibrant seaside town has to offer, quite literally on your doorstep!
£100 - £270
Per Night
Teal Cottage from the garden
6
3
Yes
Teal Cottage is a cosy traditional flint and brick fisherman's cottage with a lovely garden with apple trees, a large grassed area, and a sun-trap walled corner. [For pricing, please see the main website: https://www.burnhamoverystaithe.co.uk].
£113 - £293
Per Night
Front of house and front garden
6
3
Yes
Twitchers Cottage has amazing views over the saltmarsh and the coast, it is just 25 minutes’ walk to the beach. Sleeping 6, in two king size and one twin room, it is a perfect base for walking, days on the beach, birdwatching or simply relaxing.
£143 - £400
Per Night
4
2
No
Elegant two bedroom corner apartment in the recently developed iconic Burlington Hotel in Sheringham. STUNNING SEA VIEWS FROM EVERY WINDOW
£91 - £169
Per Night
8
3
Yes
3 Bedroom Detached House, Sleeping 6-8 A fully refurbished home with large lounge diner, with additional 2 via a pull out bed settee.
£150 - £232
Per Night
Sitting Room
2
1
Yes
New for 2023, Enid's Buoys is a luxury 1 bedroom / 2 bathroom cottage in the heart of Sheringham. Recently completely updated, and accommodating just two guests and a pet, this is a perfect holiday home for singles, couples and their dog.
£99 - £150
Per Night
Gabriel Cottage
4
2
No
Highly praised by VisitEngland's assessor every year for its cleanliness and quality of maintenance Gabriel Cottage is favoured by those who appreciate the ground floor bedroom with its adjacent shower room for aged or less mobile members of their party.
£82 - £144
Per Night
2
1
No
In the sought after coastal village of Weybourne. Comfortable and cosy bungalow with a view. South-facing living room, kitchen and garden. Peaceful and private. Sleeps 2.
£95
Per Night
2
1
Yes
Little Conifer is a self contained single storey property accommodating up to two guests and a pet. This is a perfect holiday home, just 300 yards from the beach with off road parking and a fully enclosed patio.
£90 - £150
Per Night
8
4
Yes
The Old Victoria is a converted brick and flint pub in the charming coastal village of Stiffkey bordering the Stiffkey Freshes salt marsh reserve, sleeps 6-8. Additionally there is an annexe that sleeps 2 more adults .
£250
Per Night
4
2
Yes
If you’re fond of sand dunes and salty air you’ll love this two-bedroomed fisherman’s cottage found just a pebble dash away from the shingle beach in Cley.
£130
Per Night
4
2
Yes
Bluestone cottage is a two bedroom Grade II listed cottage with sauna. The cottage has immaculate interiors and sophisticated styling with charming brick and flint exterior. Just a short stroll for Holt High Street and all the eclectic yards
£125
Per Night
Living Room
4
2
Yes
Avocet Cottage is a beautiful 3 storey 2 bedroom period cottage with first floor south facing balcony and sea views right in the heart of Wells-next-the-Sea.
£150
Per Night
2
1
Yes
Old church hall is dog friendly one level, stylishly refurbished cottage nestled in the hamlet of Glanford an area of outstanding natural beauty within the Glaven valley , on a no through lane that takes you down to the ford with its footbridge .
£140
Per Night
10
5
Yes
Holly House is a beautiful period property situated on the leafy Georgian square, The Buttlands, in the heart of Wells-next-the-Sea, an historic fishing port and popular seaside resort on the North Norfolk coast.
£300 - £430
Per Night
6
3
Yes
Court Yard cottage situated on the Weaver Way, on the outskirts of Felbrigg village and near Felbrigg Hall. Sleeps 6 persons . We allow 1 dog at the cottage during your stay.
£165
Per Night
4
2
No
Escape to the countryside at Linhay Cottage - a beautifully restored former stable, now a warm and welcoming self catering holiday home nestled in the heart of our peaceful family farm.
£58 - £142
Per Night
Get In Touch With Glaven Valley

Registered Office:
2 Station Road
Brundall
Norwich
Norfolk
NR13 5LA

Copyright 2026 © Glaven Valley Internet and Print Limited (04672800). All Rights Reserved.