Calendar An icon of a desk calendar. Cancel An icon of a circle with a diagonal line across. Caret An icon of a block arrow pointing to the right. Email An icon of a paper envelope. Facebook An icon of the Facebook "f" mark. Google An icon of the Google "G" mark. Linked In An icon of the Linked In "in" mark. Logout An icon representing logout. Profile An icon that resembles human head and shoulders. Telephone An icon of a traditional telephone receiver. Tick An icon of a tick mark. Is Public An icon of a human eye and eyelashes. Is Not Public An icon of a human eye and eyelashes with a diagonal line through it. Pause Icon A two-lined pause icon for stopping interactions. Quote Mark A opening quote mark. Quote Mark A closing quote mark. Arrow An icon of an arrow. Folder An icon of a paper folder. Breaking An icon of an exclamation mark on a circular background. Camera An icon of a digital camera. Caret An icon of a caret arrow. Clock An icon of a clock face. Close An icon of the an X shape. Close Icon An icon used to represent where to interact to collapse or dismiss a component Comment An icon of a speech bubble. Comments An icon of a speech bubble, denoting user comments. Comments An icon of a speech bubble, denoting user comments. Ellipsis An icon of 3 horizontal dots. Envelope An icon of a paper envelope. Facebook An icon of a facebook f logo. Camera An icon of a digital camera. Home An icon of a house. Instagram An icon of the Instagram logo. LinkedIn An icon of the LinkedIn logo. Magnifying Glass An icon of a magnifying glass. Search Icon A magnifying glass icon that is used to represent the function of searching. Menu An icon of 3 horizontal lines. Hamburger Menu Icon An icon used to represent a collapsed menu. Next An icon of an arrow pointing to the right. Notice An explanation mark centred inside a circle. Previous An icon of an arrow pointing to the left. Rating An icon of a star. Tag An icon of a tag. Twitter An icon of the Twitter logo. Video Camera An icon of a video camera shape. Speech Bubble Icon A icon displaying a speech bubble WhatsApp An icon of the WhatsApp logo. Information An icon of an information logo. Plus A mathematical 'plus' symbol. Duration An icon indicating Time. Success Tick An icon of a green tick. Success Tick Timeout An icon of a greyed out success tick. Loading Spinner An icon of a loading spinner. Facebook Messenger An icon of the facebook messenger app logo. Facebook An icon of a facebook f logo. Facebook Messenger An icon of the Twitter app logo. LinkedIn An icon of the LinkedIn logo. WhatsApp Messenger An icon of the Whatsapp messenger app logo. Email An icon of an mail envelope. Copy link A decentered black square over a white square.

Food by the sea has never looked (or tasted) so good as The Tolbooth in Stonehaven

There are not many places which deliver on location, presentation and good food but The Tolbooth in Stonehaven might just tick all the boxes for seafood lovers.

Tollbooth Seafood Restaurant, Stonehaven Harbou.
Tollbooth Seafood Restaurant, Stonehaven Harbou.

On a crisp, sunny Sunday afternoon in September, Stonehaven Harbour was showing off.

Lit under blue skies and with only a gentle breeze blowing, the seaside space was bustling with people in and out of the water.

It would have been easy to get lost wandering around but we were on a mission. We had a booking.

It might have been the September air, but I had been craving seafood.

The Tolbooth has some lovely views of Stonehaven Harbour.
The Tolbooth has some lovely views of Stonehaven Harbour.

Hearing good things about the Tolbooth Seafood Restaurant by the harbour, I roped in my mother-in-law Caroline, a fellow seafood fan, to join me for an afternoon lunch.

Neither me nor my mother-in-law had visited the Tolbooth before but we had heard great things.

Especially after the restaurant had been reopened under the new ownership of north-east restauranteur, Paul Mair, last year. 

And as we made our way up the stairs to the restaurant, we could not contain our excitement.

The Tolbooth Seafood Restaurant.
The Tolbooth Seafood Restaurant in Stonehaven.

What is The Tolbooth in Stonehaven like?

We were greeted warmly at the door before being shown our table.

Our first impressions of the Tolbooth’s interior were warm, light and subtly nautical.

The different shades of blue paid tribute to the restaurant’s harbour-side setting and their fame for their seafood while the white-washed walls dotted with frames created an open and elegant space.

A table by the window in the Tolbooth Seafood restaurant in Stonehaven.
The blues with the white-washed walls point to the restaurant’s seaside location.

The outside sunshine had no difficulty getting in and those sitting by the windows were treated to stunning views.

Sat just on the harbour edge, it is a great spot to take in the views and people watch.

Sadly, on this occasion we did not manage to nab a window seat but tucked in the back corner, there was still plenty to satisfy our people watching interests (or joint nosiness).

Inside the Tolbooth Stonehaven
The restaurant has a busy but warm and relaxed atmosphere.

After perusing the drinks menu, our wonderful server Euan took our order which included a glass of rosé for my mother-in-law and a white wine for myself.

Being a Sunday, we had the option of choosing a tempting roast dinner which we both eyed up on the table next to us.

However, with seafood in the restaurant name, it would have been rude not to try the Tolbooth’s speciality.

So we went all out.

‘Perfect introduction’ to mussels

We ordered the starter and main for £35 each. To start off, we ordered the Shetland mussels, langoustine bisque and sourdough bread with Scottish butter.

The first to arrive was the sourdough bread (£6) and goodness did it look good.

This loaf’s sourdough starter must have had good genes.

The sourdough bread with Scottish butter.
The sourdough bread was a delight.

Glowing with health and with a faint rising of steam, the sourdough bread was golden, crusty and still warm.

Partly cut into quarters, it was easy for us to grab a piece each. Not quickly taking another was the hard part.

On going to spread it with some butter, my mother-in-law discovered the small pat of butter had sea salt sprinkled over it.

Not having seen that before, she was left very impressed and said it added an extra element to what is usually a very simple side.

The Lurpak at home might have to watch out.

A few minutes later, the sides arrived.

Agreeing to share all the dishes, Caroline started with the bisque while I got stuck into the mussels.

The Shetland mussels (usually £10) were piled high in a large bowl sitting in a garlic, shallot and creamy white wine sauce and decorated with parsley.

The Shetland mussels at the Tolbooth Stonehaven.
The Shetland mussels were a generous portion.

The sauce was well balanced and not sickening which can sometimes be the case with mussels and each of the mussels had popped open.

It was the perfect introduction to the dish for Caroline who had never tried them before.

It was safe to say they were a success and we made our way very quickly through them.

I was very glad however we had ordered the sourdough which was used to soak up the rest of the sauce.

How was the rest of the seafood at The Tolbooth in Stonehaven?

While the mussels were delicious, it was the Thai-style langoustine bisque (£10) with the spiced prawn boudin that was the winner.

The Langoustine Bisque
The langoustine bisque.

Beautifully presented, the frothy bisque was slightly outside of what would be our usual order. But it quickly diminished any apprehension.

The seafood soup was very light and surprisingly not too creamy. The dotted coriander oil added an earthy freshness while the Thai flavours gave it a subtle kick.

Following our starters, our table was looking a little messy thanks to the sourdough. We apologised to Euan for our crumb shame but he quickly replied he had seen worse.

In between courses, we enjoyed sipping on our drinks and enjoying the dinner buzz.

We continued to eye up a few Sunday roasts on other’s tables which we commented might warrant a prompt revisit.

But then our mains turned up and the Yorkshire puddings disappeared.

The cod surrounded by an orange rouille
The cod was my mother-in-law’s favourite.

The cod was a vivid and impressive plateful.

Sat on a vibrant pool of sauce, the cod had been placed on an island of warm bulgar wheat salad surrounded by some greens and biquinho peppers.

The cod was flaky and beautifully cooked.

The bulgar wheat was light and well seasoned while the mix of the rouille and velounte ensured there was plenty of flavour to go around.

When it came time to swap dishes, the butter poached coley (usually £23) did not disappoint in colour either and ended up being my afternoon highlight.

Butter poached coley at the Tolbooth in Stonehaven.
The butter poached coley had plenty of flavours on offer.

The coley which flaked off the fork, was placed next to the olive oil mash and braised fennel while the crayfish, stems of broccoli and slices of grapefruit and orange brought welcome colour to the dish.

While it did not have a sauce like the cod, the dish was not dry and everything was perfectly cooked.

The array of flavours in the dish were wonderful.

From the slightly bitter braised fennel to the sharp and fruity citrus slices and the sweetness and saltiness of the crayfish, it was a combination that had many elements to keep you guessing and wanting more.

The verdict

We left The Tolbooth in Stonehaven thoroughly full in the best sense possible.

While the bill was slightly on the pricier side, the portions were the perfect size, the food was fresh, full of goodness and colour and beautifully presented making the meal an experience we would not easily forget.

The restaurant atmosphere was elegant but relaxed and the menu had attractive options for vegetarians and those who are not such big fans of seafood.

Adding in the unique location and stellar staff service, the Tolbooth in Stonehaven is certainly a spot I will be revisiting.

Information

Address: Harbour, Old Pier, Stonehaven AB39 2JU

T: 01569 762287

W: www.thetolboothrestaurant.co.uk

Price: £103.95 for two starters, two mains, a side, a glass of wine and a glass of rosé. A service charge of £9.45 was added to the bill.

Disabled access: No

Dog-friendly: Guide dogs only

Scores:

  • Food: 4.5/5
  • Service: 5/5
  • Surroundings: 4/5

Conversation