We visited as part of a group of 16 (we'd pre-ordered from a menu arranged in advance) and although this is a small restaurant they accommodated us well and serving us all at once didn't seem to be a strain on either the kitchen or the serving staff. They even knew who was having what by name - so no cries of "Who's having the Halibut", though if you come from south of the border you might have to attune your ear to recognising your name with a Scottish accent!
The menu is unashamedly fish and seafood and all the better for that (don't expect to see venison, Aberdeen Angus or coq au vin listed) with vegetarian options.
The crab, red onion and parsnip patties with horseradish mayonnaise starter was excellent, as was the halibut steak with broccoli, Dunsyre Blue cheese & bacon sauce. Sticky toffee pudding was what you'd expect though, if I'm being picky, the homemade beetroot and chocolate ice cream didn't quite match it (beetroot freaks like me thought it wasn't beetrooty enough - others thought it was too beetrooty / not chocolatey enough - it may just have needed a bit more of both to avoid being slightly too bland to work well with a rich STP). However, those who'd gone for the chocolate torte made with aubergine, honey and almonds instead of flour, sugar and fat were unanimous in their approval. And homemade fudge served with the coffee more than compensated any lack / excess of beetroot (definitely no prewrapped apologies for biscuits here!).
The restaurant itself isn't the most easily accessible - the final stretch is down a steep unmade track, or walk along the path (unpaved) from the harbour - but the owners are happy to provide a pick up / drop off service if, like us, you are staying in Aberdour - and when you get there the location / view are well worth it.
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.