81 Fountainbridge

Coast & Creel

20/09/25

Fountainbridge, Edinburgh

It’s a rainy evening in Edinburgh, and we’re both in the mood for seafood. Fortuitously, a new establishment has recently opened, just a stone’s throw from where we live. As the name suggests, Coast & Creel specialises in the stuff (a creel being a traditional wicker basket in which all things aquatic can be stored). And, lest I’m in danger of putting off all those diners who cannot bear the fruits of the sea, I should perhaps add that the restaurant does offer a selection of steaks, which (at least from a short distance) look pretty enticing.

I start with Chargrilled King Prawns, which arrive looking (and smelling) suitably enticing. They are perfectly cooked, left just long enough on the grill to retain that soft, buttery quality that makes them so appealing, and are accompanied by a couple of slices of sourdough, black garlic aioli and a drizzle of shellfish-infused oil. Susan’s Pan-Seared Scallops are also rather splendid: melt-in-the-mouth tender and accompanied by shrimps, clarified caper butter, parsley oil and samphire. There’s a chunk of artisan bread with which to mop up what’s left in the shell.

On to the main courses. I have chosen Fillets of Halibut. The dish arrives looking underwhelming (none of the photographs we take of it are suitable for this review) but, happily, it tastes heavenly. There are three generously-sized fillets, beautifully tender, arranged on a bed of soft, cheesy potato dauphinoise. There are a couple of chunks of al dente baby courgette, some heads of asparagus and, once again, samphire in beurre blanc. I finish the lot and have to be restrained from licking the plate.

Susan has opted for Paccheri Pasta with Creel-Caught Langoustine, which is quite a sight to behold. It comprises three large langoustine (which must, of course, be broken up with a lobster cracker in order to get to the flesh inside the shells). There are more accessible razor clams, cockles and mussels (thankfully no longer alive-alive-oh), all wallowing in an aromatic seafood bisque. The dish is finished with chilli, garlic and parmesan. Again, this is accomplished food, but am I the only one who wishes that the langoustine flesh could be extracted in the kitchen, without all that cracking, scrabbling and splintering, which leaves a diner in urgent need of an endless supply of hand wipes? I appreciate it’s part of the ritual, but it seems a great deal of effort for little return.

I can guess what you’re thinking. They surely won’t have left room for puddings.

Well, we took the precaution of keeping lunch light in order to partake, because we’re thoughtful like that – and we know our readers always want the full picture. Besides, I have spotted Sticky Toffee Pudding on the menu, which I can never resist. This one is unlike any I’ve had before with a distinctly ‘bonfire toffee’ flavour – if you can remember what that tasted like. It’s accompanied by vanilla ice cream, fruits and a delicious toffee sauce. Susan has chosen Warm Churros, which (despite having an unfortunate visual resemblance to barbecued sausages) taste quite delightful. They’re filled with dulce de leche and also feature a delicious sauce (chocolate in this case) and vanilla ice cream.

We emerge feeling pleasantly full, to see that the rain has (at least for a while) moved on. Those looking for a superior seafood experience should set sail for Fountainbridge without delay, where Coast & Creel may be exactly what you’re seeking.

4.8 stars

Philip Caveney