Reviewed July 2011

YOU can’t buck the law of supply and demand. There has been an explosion of new restaurants down in Leith, with the opening of Mithas, on Dock Place, the latest arrival in an increasingly crowded culinary ghetto where heavyweight restaurants are now scrapping hard for trade.

From the trio of Michelin-starred superstars to some of the best gastro-pubs in Scotland, just about every manner of restaurant is down by the docks, with the result that the area is heaving at weekends, with virtually every table taken.

But as every Edinburgh restaurateur knows, a happy life isn’t when every cover is taken on a sunny Saturday evening in the middle of the Festival, but when you can break even on a wet Wednesday lunchtime in February. It is this that has informed the decision of Cafe Fish to up sticks and move across the city from Leith to Stockbridge. Situated up by the banana flats at the outer limits of Leith restaurantland, Cafe Fish was more than a ten-minute walk from the lunch-trade honey pot that is the Scottish Government building at Victoria Quay, and while the weekends looked after themselves the downtimes were too down for comfort.

There was much that worked about Cafe Fish in Leith. The bright, airy building created a good atmosphere, but there were also plenty of attributes that were transportable: over the two years since it opened up in Leith, the place had built up a substantial caucus of committed customers, and there have been gradual but unmistakeable improvements in the kitchen and on the wine list. Most of all, the passion of Richard Muir’s family-run restaurant remained a portable asset. Still, the decision to move to Stockbridge is an interesting one. There are no fish restaurants in what is a very wealthy area, but there are at least a dozen restaurants within a ten-minute walk. The North West Circus Place site is right on the main drag, with plenty of scope for passing trade – yet it is also where Edinburgh’s first Italian family, the Continis, tried and failed to establish Zanzero.

The space that Cafe Fish has moved into was once a bank, and it retains that bygone opulence, with fine cornicing and intricate marbling on the floor. Muir has given the place a six-figure overhaul, getting rid of the mezzanine floor and bringing in a matt chrome bar to anchor the whole space. It works too: it was always a bright, relaxing room, but the changes have added a contemporary edge that clearly differentiates from its previous incarnations.

All of which is very interesting, but what about the food? When I first visited, two years ago, the restaurant was clearly still a work in progress, but a lot of maturing has gone on in the interim. The result is a large menu and food that is produced with enormous self-confidence and no little elan. Throw in prices that are resolutely reasonable, and you have a potent mix that should ensure those quiet Tuesday lunchtimes in Leith are a thing of the past.

We started off with a couple of pretty simple offerings, with Tim opting for pickled Orkney herring with dill grain mustard and creme fraiche on sourdough toast, while I chose plaice goujons with soy dipping sauce. Both were virtually flawless. My half-dozen strips of breaded plaice were perfectly cooked and lent a welcome kick by a nicely tart soy sauce, but it was Tim’s starter that really stole the show. Pickled herring can bring to mind white, flaccid lab specimens in a jar, but this was a fantastically subtle and beautifully presented melange served atop two thin slices of sourdough toast that tasted like it had come from the nearby branch of Herbie’s deli (this is a good thing). While a student in Edinburgh for the best part of a decade, Tim worked as a waiter in half the restaurants in town. He has tried countless fishy starters, but reckoned that this competes with any of them – but would have been even better had the bread not been toasted.

Our main courses were equally impressive, with Tim’s battered fish and chips with crushed (ie: mushy) peas and tartar sauce as near to spot-on as makes no difference. I chose the Goan monkfish and king prawn curry, which the waiter described as “about a five or a six on the hotness scale”. This butter chicken boy would say it was more like an eight. Yet once my palate had adjusted to the heat, I quickly began to appreciate that this was a fine dish in which the large helping of monkfish was unusually tender and delicate, while the thick sauce had a lovely creamy texture.

My experience is that fish restaurants often produce particularly good puddings, and this was no exception. Tim’s white chocolate and espresso cheesecake with hazelnut anglaise was a huge calorific slab streaked through with toffee and with a commendably dry base. On top, rather than the gravelly texture you often get with mascarpone, it was silky, almost like creme brÃuee. It certainly disappeared quickly, as did my very satisfactory summer fruit crumble with vanilla ice-cream.

With a particularly more-ish bottle of viognier that came in at under £20, we ate off the à la carte menu and left with a bill for £60, which included a decent thank-you for some slick service. On the next-door table was Michelin-starred chef Tony Borthwick, who was clearly enjoying his lunch. And, best of all, on a Monday lunchtime before the Festival, the place was full. Muir had better get used to that.

Cafe Fish, 15 North West Circus Place, Edinburgh (0131-225 4431,www.cafefish.net)

Bill please: Starters £5-£11, Main courses £11-£19, Puddings £5-£8, Cheese £9 Two-course set menu £22

Rating: 8/10

Housed in a classic Georgian building in Stockbridge, this family-run fish restaurant has left its former site in Leith behind to make a welcome addition to New Town dining. Stripped back to the old bank’s stunning art deco interiors, the restaurant is airy and light with wooden parquet floors and panelling, aluminium tables and a feature New York-style oyster bar which welcomes the locals who come in “for their tea”.

Owner Richard Muir is passionate about sustainability, and talks affectionately about his suppliers. I ordered Inverawe smoked trout, which sat on a bed of capers and gherkins, dressed with quails’ eggs and cress. This colourful and beautifully-presented dish was delicious – the tartness of the relish a perfect balance to the smokiness of the trout. My companion ordered scallops with smoked apple, celeriac and black truffle purée and declared the scallops to be perfectly cooked and the sauce a welcome accompaniment. We shared a smoked salmon pate, rich with chunks of juicy salmon and chives.

My main course of sea bream with basmati rice and aubergines had a delightful kick of chilli to it, while my partner’s fish and chips with mushy peas was a meaty hake in a very light batter. We loved the vinegar pourer – a stylish white enamel open-mouthed fish – a collectors item, apparently! Fellow diners raved about the mussels, served in brightly-coloured mussel pots – apparently a favourite dish for sharing at the bar.

For dessert, the ginger sponge with ginger butterscotch sauce and ginger ice cream was a masterpiece – light melt-in-the-mouth sponge with a wonderful hot sauce contrasting with the chill of the ice cream – every mouthful was to die for and the ice cream, full of ginger, chunks we agreed was the best we’d ever tasted.

The kitchen is brought into the restaurant with chef Stuart Lynch cooking in full view of diners. Staff, proudly attired in Café Fish T-shirts with striking fish bone logos, are friendly and efficient, offering a good knowledge of the menu and wine list. Owners Richard and Mary and son Murray are very much in evidence, and you feel that on your next visit you’ll be greeted by name and made to feel even more welcome.

http://www.foodies-magazine.com/features/40-top-features/456-cafe-fish

Hmmm. There’s grey and there’s grey. And the new Cafe Fish is definitely grey. Stylish, minimalist grey? No. Battleship grey? Maybe. It’s like walking into the canteen on HMS Ark Royal. Vast expanses of plain wall are painted in the colour, limp lighting emphasises it and pools of grey light gather together in corners for gloomy little get-togethers.

I’m actually wondering if the staff, gathered quietly round that open kitchen near the door, need counselling after long shifts. Or just pop in the back for one of those daylight lamp sessions to cure Seasonal Affective Disorder. It’s a stark contrast to the restaurant’s lovely setting in sensational Stockbridge which tonight glitters like a 1960s movie set with its picture windows, twinkly lighting and quaint little shops with tasteful but colourful signs.

Thank goodness the waitress is of the bouncy type, radiating Edinburgh optimism and actually genuinely letting out an involuntary mwah with accompanying 1980s lip-smacking dahling gesture when describing something on the menu.

That’s the sort of thing that would get you a sore coupon in Glasgow, but to me it’s a little pin-prick of light as I sit like a coiled spring waiting for my food so I can bolt it and bolt down the M8.

But hang on. The place is filling up. Various couples in expensive clothes filter through the doors of this former bank, a whole table of what looks like elderly extras from La Dolce Vita squeeze in behind me with cardigans draped over shoulders and weird things – is that actually a cravat – tied round their necks. Then the food arrives. At first? Hmmm. Technically good, visually stunning, but although the confit of octopus with glistening little puy lentil jewellery scattered around it looks lovely and tastes very good, its coldness only highlights the lack of warmth in the room.

It takes a bowlful of salty, coddy, crisp and delicious fish cakes with citrus mayo to start to heat things up. And heat up they do. The waitresses are now mwah-mwah-mwahing all over the place as the room fills up further. Platefuls of fish ’n’chips are firing from the chefs who look like they’ve suddenly been plugged in and, yes, I have possibly the best fish dish I’ve had all year before me.

Pan-seared sea bream – and for once it actually is properly seared, skin crackling crisp and salty – white flakes falling away into a superb sweet and curried aubergine masala, coriander chutney adding a tang to the whole thing. A bowl of pilau rice sits on the side, but it’s totally unnecessary as this thing stands on its own. It’s not a blip, or a one-off, either. The dish of roasted cod is also perfectly presented, Toulouse sausage immersed in a cassoulet of big fat beans that are winey and garlicky and good enough to eat without any accompaniment.

Umm. I’m seeing Cafe Fish in a whole new way. Those cliff-like walls with their relentless dreariness will probably never lighten up, and if I peer over the hubbub I can still see the lonely spots where the brightness curls up and dies, but there is definitely a feel of being somewhere with life now.

A competent and moist steamed ginger sponge with a dollop of gingery ice cream is good, the stem ginger butterscotch particularly good. I should pause here to say the desserts are good value at £5. The only shadow on the culinary horizon is the Bramley apple and bramble crumble which, and this may not surprise you as nobody in the 21st century restaurant world can do a proper crumble, is poor. The crumble topping is thin, hard and could be from one of those yoghurt corners that sell like hot-cakes in Tesco, the filling is like spooning up a bowlful of hot, runny jam. Did it spoil the whole food experience? No. Should they rethink the decor? Yes. Even if they don’t is Cafe Fish worth a visit? Definitely.

Can’t really say better than that.

www.s1play.com/restaurants/reviews/edinburgh/cafe-fish-stockbridge/

The tiny cactus sitting next to the salt and pepper on each table was quirky and spoke volumes for the management of Cafe Fish. Simply, it summed up the attention to detail.

Everything has been thought out, from the decor to what appears on the plate. Cafe Fish can’t be faulted.

The restaurant was first established in Edinburgh’s now trendy old port at Leith in the spring of 2009. News of its quality spread fast and it quickly became a place to visit.

Richard Muir was so strong in his belief that the project would work near the centre of Scotland’s Capital that he took a leap of faith and moved to affluent Stockbridge.

His chosen location is in a former bank and the 1930’s interior features some stunning art deco work, including wonderful wood and marble floors.

An aluminium oyster bar is a prominent feature and it is complemented by aluminium tables. Some could consider this cold, but we felt it oozed class and cleanliness.

The move meant overheads increased, but so did the footfall exposure for this superb establishment. Cafe Fish now enjoys a prominent position near one of Edinburgh’s leading inner-city villages, Stockbridge.

The 65-cover restaurant (with an outside terrace for 18) is open all day, seven days, catering for a cross section, from mums with prams to discerning diners. It is busy, a testament to its quality.

Locally sourced fish and shellfish is key to this project. Even the bread is specially-selected, locally.

Speak to Mr Muir and he will tell you exactly who supplied your pan roasted sea bass or trout and the menu changes to suit what is available.

Cafe Fish is chic but not stuffy and part of that informality is having part of the kitchen on view to diners.

You can watch your meal being constructed before serving. Once again, attention to detail.

Head chef Stuart Lynch has been in charge since last August and his enthusiastic team are anxious to please.

What’s more, they have recruited a Japanese sushi trained and qualified chef, adding a welcome extra touch as well as providing another PR outlet.

Business is brisk. Weekends are heavily booked but weekday business is 70 per cent walk-up, underpinning the superb choice of location. 
Cafe Fish is also in demand for groups of between 12 and 18, but don’t worry. The group area is discreetly tucked away at the back of the restaurant.

So, what about the food. It’s a deliciously small menu but with something for everybody, including vegetarian.

Pam opened with Cafe Fish cakes with citrus mayo. The delicate flavours made this a joy.

My selection was grilled queenies (Queen scallops) with Pernod and garlic butter. The dish was beautifully presented and the taste was divine. What’s more, the dressing on the salad was light and just right for the delicate scallops.

Alternatives were cured salmon, beetroot, orange and radish or wild duck terrine, dried plum compote and sour dough toast, Inverawe smoked salmon pate with sour dough toast, or pear, rocket, Gorgonzola, truffle with hazelnut dressing.

On to the main. Shetland blueshell mussels, coconut, chilli, coriander and chips or pan-seared sea bream, aubergine masala, coriander chutney and pilau rice were appealing.

So was the option of gnocci, wild mushroom, sage, onion with parmesan reggiano.

However, Pam picked the Cafe Fish and chips with crushed peas and tartare sauce. We were both curious to see what the chef could do with a well-loved, simple dish.

We’ll, it was worth waiting for. The fish was beautifully cooked, the batter superb, the crushed peas were exquisite and the chips were to die for. Yes, I stole one and the taste, with added sea salt, was superb.

My selection was roast North Atlantic cod, Toulouse sausage and cannellini beans cassoulet with garlic and parsley. The flavour flooded out, to coin a phrase, and the beans and sausage worked well with the cod.

There are other options. For example, Donegal oysters or 28-day aged Orkney rib-eye steak, with Cafe de Paris butter and chips, but they have a supplement.

The overall reaction. Super restaurant and undoubtedly worth a visit, particularly at £22 for two courses.

Oh, and Sunday lunch has just started (to December). Three courses £19.50 including a bottle of wine between two. I’ll be in the queue.

What’s more, and again attention to detail, if you are in a hurry then they are happy to fit you in, and Cafe Fish are delighted to cope with diners with allergies.

Open: Seven days from 10am (for coffees and pastries) 
From 12 noon witha lunch time and all-day menu 
From 6pm for dinner (last orders at 9.30pm)

www.theculinaryguide.co.uk/eatingout/2011/1111/0311/cafe-fish-edinburgh-restaurant-review/cafe-fish-edinburgh-restaurant-review.htm

Café Fish has swum upstream from the bottom of comparatively affordable Leith to Stockbridge.

Their two-year-old venue on Henderson Street is now shut, and they’ve re-opened in the swanky former premises of Zanzero on North West Circus Place. Then, this 76-cover former bank seemed offputtingly crowded.

I’m not sure how they’ve fixed the feng shui, but it now feels airy, with outside seating, an aluminium champers bar, dinky cacti on the tables and parquet floors.

Still, as far as the food goes, I didn’t have high hopes, since I wasn’t that impressed by the original restaurant.

Despite this, the menu’s smoked salmon, crab and mango tian (£8) was beckoning, as was the Serrano ham, roast peach and purple basil (£8), both of which we decided to share among our posse of three (me, Flipper and Jaws).

The former option was fresh and summery, consisting of a sandcastle-shaped mound of pleated smoked salmon underneath a layer of crabmeat. This was topped by a colourful, salsa-like concoction of nibs of sweetcorn, chopped coriander and a little red chilli. The whole shebang had been drizzled with a touch of a Tabasco-spiked and tomatoey “bloody Mary vinaigrette” – zingy.

However, there was no sign of the mango, as billed: not that this dish was particularly amiss. Still, if you had zeamaysophobia (an irrational fear of sweetcorn), you might not be clapping your fins together with joy.

Our other starter was a generous assemblage of goodies. You can’t really complain about caramelised quarters of sticky roasted peach alongside slices of a decent ham, herby leaves and big smooth blobs of milky bocconcini, with a scratching of salt’n’pepper, plus a drizzle of olive oil. We were happy.

For my main, I’d opted for the grilled Scrabster plaice (£19). This was a kite-shaped slab of feathery light, melty fish, drenched with garlic butter, and topped with blanched baby gem, which still had a little crunch, as well as a handful of mouse-coloured girolles and three baby tatties with toasty skin. Beautiful.

Jaws had also chosen well, when it came to his Goan monkfish and prawn curry (£18). Huge wads of meaty fish and ginormous prawns were smothered in a maroon tamarind and coconut sauce, with a sucker punch of chilli. My toothy dining partner wondered why, in that case, there was only a thimble-sized ramekin of basmati rice. He needed loads more carbs to dilute this curry’s kick.

When it came to the North Atlantic cod (£13), I think Flipper had the least successful dish. Compared to the other two options on the table, it was a little dullsville. A slightly underdone pillow of crispy-skinned cod was perched on a pile of rather bland ratatouille. The main flavour was provided by the salty tapenade along the edges of the plate.

For dessert, we all wanted Valrhona chocolate delice (£7), so asked for three spoons and ordered the white peach and strawberry trifle (£6) as well. Unfortunately, the latter failed to excite, with clouds of whipped cream and mascarpone that obscured everything else in the sundae glass. The chocolatey option was much lovelier, with a dense, cocoa-powdered cylinder teamed with a flourish of yellow “salted passion-fruit caramel” and a scattering of tart raspberries.

Very good, but their much-improved menu probably doesn’t have anything to do with their upmarket EH3 postcode. In much the same way as humans – such as Flipper, Jaws and yours truly – started out with gills, scales and boggly eyes, Café Fish seems to have evolved.

www.scotsman.com/lifestyle/food-and-drink/recipes/restaurant_review_cafe_fish_15_north_west_circus_place_edinburgh_1_1880969

The latest incarnation of Richard Muir’s seafood restaurant has its own pros and cons

Café Fish has shifted from Leith to Stockbridge with most of its style, staff and seafood-led menu intact. Donald Reid visited the reincarnation

Despite its relative success since opening in 2009 beside The Plumed Horse in Leith, Café Fish upped sticks earlier this summer and moved into the former Zanzero site in Stockbridge. Hoping to bring the restaurant to the notice of a larger audience, owner Richard Muir also acknowledges the challenges of the location, a former bank, where he has reinstated Art Deco features, brought the kitchen pass into the restaurant and created a slightly stark feel thanks to high windows, lowered lights, white walls and aluminium tables. That aside, there’s a lot of the original formula in evidence, with chef Stuart Lynch’s short but energetic set-price dinner menu offering often boldly flavoured and complex dishes such as chilli potted shrimps, confit octopus with a caper-studded parsley salad or roast cod with vanilla spiked borlotti beans. Notable features of the new venue are the west-facing deck outside for al fresco drinks and snacks, a broader wine list, and a little extra space to accommodate the increased rate of walk-ins that the stroll down from the New Town will surely deliver.

+ The best bits of a good fish restaurant still going strong
- Too many shades of grey in the interior

Café Fish
15 North West Circus Place, Stockbridge, Edinburgh EH3 6SX
0131 225 4431
Ave. price two-course meal: £22 (lunch/dinner)

www.list.co.uk/article/37652-cafe-fish/

Ah, Edinburgh’s Stockbridge, an area of our city that undoubtedly has its very own bohemian-village ambience. It’s the perfect place to seek out a laid-back lunch, or indeed an indulgent evening meal. Fittingly then, Cafe Fish, previously located in Leith, has recently swum uptown to what is possibly the perfect neighbourhood for its fresh seafood and relaxed sophistication

I decided on potted shrimps and sourdough toast to start, a dish which sits somewhere between a buttery risotto and a flavoursome terrine. The shrimp to sourdough ratio

was weighted towards the former which was simply a delicious bonus! My fellow fish fan chose chilli & lemon-marinated octopus with potato, remarking that although it appeared rather dry without dressing, the fresh octopus was the star of the show and there was just enough tangy marinade to allow it to shine.

For my main course I opted for the North Atlantic cod which could have been a deep sea weightlifter (it was titanic!)  although still tender enough that it flaked easily under the slightest pressure from my fork. The accompanying sauce, beans and bacon, was tasty and rich but cleverly composed so as to not distract from my enjoyment of the fresh fish. Cafe Fish & Chips was chosen by my companion and was thoroughly enjoyed. The hake had a traditional if somewhat lighter ‘chip shop batter’; a crunchy coating that evoked the seaside.  And the chunky chips were declared as crispy and soft; the best oxymoron when it comes to chips!

To finish, I decided on lemon & lime cheesecake. The topping was more light mousse

than heavy cream and a relief to the tummy after such a substantial main course. The citrus flavours delicately teased rather than startled the palate; the raspberry sauce, a pleasantly tart contrast. My cohort, not being a ‘dessert person’, requested the cheeseboard and was duly accommodated with some quality goats’ cheese, quince and oatcakes.

Cafe Fish serves fantastically fresh and delicious food whilst retaining its laid back and, dare I say it, ‘cafe’ atmosphere. And after all, are these not the sort of vibes we indulge when we find ourselves in this part of town? (D.King)

www.bite-magazine.com/product/68/39/cafe-fish

The recent run of glorious weekend weather inspired a new mission, one which unfortunately did not come into fruition.

Apparently, getting a table outside Cafe Fish in Stockbridge on a Saturday afternoon is comparable to finding a needle in the proverbial hay stack. Since this was my second failed attempt to enjoy fish outdoors, I conceded, and accepted a table inside Cafe Fish so I could at least satisfy one of my two cravings.

As we perused the menu, I soon forgot about the glorious sunshine outside, as I became intoxicated by the smell of seafood. My decision was entirely straightforward. My love for mussels means that wherever they feature on a menu, you can be sure I will order them. However, my dining partners were unable to decide between numerous options, all of which implied an array of delectable flavours. Finally a decision was made and we were ready to order. I opted for a large portion of Shetland Blueshell  mussels (£12), cooked with tomatoes, chilli and coriander, served with a side of homemade chips.

The mussels were cooked perfectly, with a sauce that was a welcome change from the usual white wine and cream, which so commonly accompanies this type of fish. Although they were delicious, the absence of a finger bowl was noted, leaving me working through a rather large number of napkins.

Mussels

My sister opted for a deliciously fresh crab and mango tian, which at £7, was a the perfect choice for those opting for a lighter lunch. Our fellow diner was pulled towards the traditional fish and chips, served with mushy peas and tartare sauce. His dedication to working through this hearty portion was admirable, as he commented about the freshness of the fish, and the crispness of the chips.

The sociable nature of our lunch encouraged us to accompany our meal with a bottle of Sicilian white wine (Planeta Alastro Greganico, £23) which accompanied our fish perfectly.

Unfortunately we were too full for desserts, and rounded off our meal with three espressos (£1.75 each), leaving us ready to tackle the rest of the day.

Other than the absence of a finger bowl, which is essential when eating something as ungraceful as mussels, we were all in agreement that our experience at Cafe Fish was a good one, and that we were all willing to part with our hard earned cash to go back and eat there again.

Suitable for disabled? Yes, the restaurant has accessible seating and toilets on the ground floor.

More details on the Cafe Fish website.

www.edinburghspotlight.com/2011/07/review-cafe-fish-stockbridge/

IT’S bizarre. You wait years for a new, good, cheap fish restaurant to come along and then, all of a sudden, four arrive at the same time.

Hot on the heels of the excellent Waterfront in Oban, the peerless Seafood Cafe at Loch Leven and the runaway success that is Crabshakk in Glasgow, Edinburgh’s newest addition opened recently in Leith and is going down a storm with the locals.

Cafe Fish is the handiwork of chef Richard Muir, who has returned to the city of his birth after working for Gary Rhodes and then setting up the successful Carmelite Hotel in Aberdeen. His chosen venue is the former Vintage Bar in Henderson Street, the Leith road with more Michelin stars than any other in Scotland.

The new establishment is around the corner from Restaurant Martin Wishart, sandwiched between the Plumed Horse and the Vintners Rooms and overshadowed by a couple of grotty tenement buildings. It is also, happily, little more than 100 yards from the Roseleaf, one of Leith’s best bars.

Muir’s vision is a lively, busy fish restaurant that serves locally sourced produce at prices that aren’t exclusive, and the space is set up to reflect those aims. It’s unashamedly modern, the big airy space reached via a revolving door. Once inside, you are struck by the brushed metal counters and tables, wooden floors and a mix of whitewashed and stone walls, not to mention the open kitchen. With huge picture windows along one wall, Velux windows in the roof and a dizzying amount of lights pointing in seemingly random directions, the placed is bathed in light

With its bare walls and high ceilings, it can also get very, very noisy. This might be a bad thing if you were out for a romantic tte–tte, but it’s not so loud that you can’t hear yourself speak or think. Besides,

suspect that the ambience fits in neatly with Muir’s desire to bring a bustling energy to the place. In this he has certainly succeeded; Cafe Fish is undeniably a dynamic urban environment.

If the atmosphere is spot-on, what of the food? Muir brought with him two female chefs, Virginae Dumon and India Innes, and both can be seen charging around the kitchen at the far end of the restaurant. And judging from the results of their labours, they both clearly know their business.

The menu is small but interesting and changes markedly each day – always a good indicator that the freshest ingredients are in play. There’s also a definite attempt to mix the unadorned standards with some more off-beat options, especially using spices in the way that’s commonplace when working with fish in African cuisine.

That said, we both started off with pretty conventional starters, Alice plumping for the fish soup while I went for the black pudding with goat’s cheese and caramelised onions. Both turned out to be winners, with Alice’s fish soup a nicely creamy, pink concoction studded with white fish, while my Stornoway black pudding was a smooth, moist example that went perfectly with the cheese and sweet onions.

We were joined for the main course by our tardy friend Charlie, who had radioed in his choice of mackerel. I chose the lemon sole and Alice the roast spiced cod with olive oil mash, salsa and crme frache. All three were good, with my simply poached lemon sole being the pick of the bunch.

Charlie’s seared and heavily spiced mackerel was by far the most interesting, though; the fish having been cooked almost dry and proving hotter than any fish you’ll ever find outside of an Indian restaurant. It was a treatment that found favour with our latecomer, who wouldn’t hesitate to order it again.

Much the same went for Alice, whose chunky fillet of spiced cod was basted with a spicy crust and came with a slightly spiced ratatouille and new potatoes. Although the subtle flavours of the fish were in constant danger of being overwhelmed, the chefs had stayed on the right side of the line in this well-conceived dish. Once again, the verdict was a positive one.

My experience is that pudding in fish restaurants is barely worth bothering about, but in the interests of scientific research Charlie and I waded in. My chocolate tart was good, but definitely of the standard-issue variety, but once again Charlie went for the off-beat option and struck gold. His rum-soaked, seared pineapple compote with vanilla ice-cream didn’t sound remotely alluring, but turned out to be a winner – mainly because the highly interesting mushed pineapple was unrecognisable as such, though the rum was easy to spot.

And what of the damage? Muir sets out “to explode the myth that you have to spend 50 per head for a plate of fish and a glass or two of wine”, and with two courses for 19 and three for 23, he certainly succeeds in doing that. Although I’d describe it as decent value rather than cheap.

Cafe Fish is definitely a welcome addition to Edinburgh’s restaurant scene and one I’ll be returning to in the near future. In fact, with the exception of a faintly acidic bottle of Viognier, there were no black marks against the place. The service is friendly and efficient, the food is good, the prices are sensible and even the loos are pristine. But more than that, the informal environment and buzzing atmosphere will ensure that Cafe Fish will become the success that the prodigal Muir is seeking.

Vital Statistics

Cafe Fish, 60 Henderson Street, Leith, Edinburgh (0131-538 6131, www.cafefish.net)

Out of pocket Two-course dinner £19

Three-course dinner 23

Rating 8/10

www.scotsman.com/news/restaurant_review_caf_233_fish_edinburgh_1_1355753

RIGHT, let’s get all the unsavoury stuff out of the way first…A large glass of white wine (250ml of a very modest sauvignon blanc that you could probably pick up at Lidl for £1.99 a bottle) cost a whopping £8.

The beer? Something called Sagres that looked exactly like those wee stumpy bottles of brew you’d buy for the equivalent of 20p from a French hypermarket.

At Cafe Fish, however, they were £3.50 a pop. Gulp!

To be fair, though, I suppose they’ve got to try to make their money somewhere.

You see, folks, lunch was a steal – just a tenner for two courses. “This place is a bit like a glorified soup kitchen,” remarked my mate James, “they’re giving the food away!”

And he was 100 per cent right. In fact, you know what? Having set the precedent with the amazing Pink Olive – our current Hot Plate winner – I’m also going to award Cafe Fish a well-deserved six out of five for value.

You’ll find this cracking wee place on Henderson Street (well within staggering distance of my favourite local boozer The King’s Wark where we’d enjoyed a couple of pre-lunch pints) in that little corner of Leith that’s fast becoming the culinary capital of Scotland.

Locally sourced Scottish seafood is what Cafe Fish is all about and, on a quiet Wednesday lunchtime, it was a one-man (bar) and a one-woman (kitchen) operation.

A star performance from both members of staff ensured we enjoyed a great day out. After perching ourselves on a stools at the long, shiny bar (this area is even more popular than the conventional tables at weekends, apparently) we had a glance at the “specials” lunch menu.

The Stornoway black pudding with goat’s cheese and caramelised onions sounded good at £7. As did the spiced roasted North Atlantic cod with a hot tomato & lemongrass salsa and olive oil mash at £13. Not to mention (if you like that sort of thing – and I don’t) a half-dozen Bracadale oysters for £14.

However, the standard £10 for two courses menu sounded even better and I’d urge you to give it a bash.

The excellent value for money was evident from the moment my starter – homemade fishcakes with tartare sauce – appeared from the kitchen.

Quite frankly, this duo of fat, crunchy, fishy parcels – packed with haddock – would have been well worth a tenner on their own. Ditto the carrot and coriander soup enjoyed by James – “nice and thick and tasty and homemade” – that even came with a generous basket of crusty bread.

Little touches like that are nothing short of outrageous on a £10 menu.

Everything at Cafe Fish is cooked fresh by the talented chef in the open-plan kitchen down the back and the way we had to wait a few minutes for our main courses told us (as you might have expected for a tenner) that it certainly wasn’t a couple of platefuls that had been chucked in the microwave.

My grilled mackerel fillet – and perfectly accompanied by a crunchy black pudding croquette and a light cauliflower cream – was perfectly simple and, well, simply perfect.

Bizarrely, though, in a seafood joint called Cafe Fish, it was a distinctly non-fish dish that stole the show. James ordered the braised ribeye steak (which meant there was nothing fishy about his entire afternoon – apart from the fact he never seemed to buy a single round of drinks – and it was truly excellent.

Served with a delicious olive oil mash and “paysanne” (a French term for root vegetables cut into thin strips – thank heavens for Google) the tender, slow-cooked beef was a bit like shin or blade – proper melt-in-the-mouth stuff.

We invested another two quid in a side order of arguably the best chips in Edinburgh out with the legendary L’Alba D’Oro which were done in their skins and, unless I’m mistaken, twice-cooked for a satisfying crunch.

On the way out, I noticed the dinner menu is also good value (£19-£23 for two-three courses) and I was about to say I’m looking forward to returning one evening to see what the a la carte line-up is like. But that would be a lie. Based on this visit, the £10 lunch menu is simply too good to resist.

PS. Just when I thought Cafe Fish couldn’t get any better, I popped in for a quick pee – and the toilet had a Dyson Airblade. Quality.

tam.cowan@ dailyrecord.co.uk

CAFE FISH: 60 Henderson Street, Leith; Tel: 0131 538 6131; Open: All day Tue-Sat and noon-4pm Sun; Wheelchair access: Yes; Bill for two (with wine): £45

Food: 5/5 – fab fish; Service: 4/5 – keen to please; Decor: 4/5 – smart; Toilets: 5/5 – pristine; Value: 6/5 – merits the bonus point

Total: 24/25

www.dailyrecord.co.uk/life/food-and-drink/restaurant-reviews/2010/06/05/cafe-fish-60-henderson-street-leith-edinburgh-86908-22311559/