We’re here because some of bookatable.co.uk’s deals are just too good to ignore, and this one – three courses and a glass of Prosecco at the Chez Mal Brasserie for a mere £19.95 – seems like particularly good value for money. It’s in Leith too, which is an added draw: it’s a rare part of our adopted hometown that we’ve yet to explore. So we plot a route on google maps, lace up our walking boots, and set off through the city and along the Waters of Leith. Eight kilometres and ninety minutes later, we arrive at Malmaison, feeling more than ready for this little treat.
Its location is wonderful: a cobbled street on the waterfront. The building dates back to 1883, and its maritime history is echoed in the quirky artwork that decorates the bare stone walls. Service is friendly, and our Proseccos arrive quickly. The Spring fixed-price menu offers four options per course, all of which sound interesting (and, even without the bookatable deal, it’s still only £24.95). We order promptly – being hungry makes us decisive – and select a bottle of French languedoc to accompany our meals. The wine is soon delivered, and is sliding down very nicely… but something seems to have gone awry. Where is our food?
Just as we’re getting to the neck-craning stage (did the people at the next table come in after us? They seem to be on their second courses already), a waiter appears with some complementary bread and apologises for the delay, citing a mix-up in the kitchen. We’re glad of the bread, which is absolutely delicious, and served with both a rich salty butter and an olive oil/balsamic combo. But we do devour it a little too enthusiastically (did I mention that we’re hungry?), perhaps spoiling our appetites for what’s to come.
The starters appear soon afterwards, and they’re good. Philip’s grilled masala spiced mackerel with sweet potato and lime pickle and a cumin raita is especially tasty: the robust fish perfectly enhanced by the sharply pickled veg. My spring lamb Benedict is also nicely done, but there’s a reason it’s usually made with ham, and that’s the saltiness. The lamb and egg together, especially atop the brioche toast, are perhaps a little too rich, with nothing to cut through it all.
Philip’s main is a chicken Milanese, which is a breaded chicken breast with a Burford brown fried egg, truffle mayonnaise and rainbow chard. It’s indisputably well-cooked, and there’s not much here to criticise, but neither is there much to laud. It’s, well, okay. Quite nice. Y’know. My pan-fried river trout is a bit better: the fish is beautifully cooked with a crispy skin, and the pea and broad bean purée accompanying it is lovely. But it still feels like it could do with… I don’t know what, just to elevate it into something better, something more.
The puddings are delicious though; hats off to the pastry chef. We share two. The first is a warm Valrhona caramel chocolate brownie, a rich, sumptuous temptation, which is served with the most more-ish ice cream I’ve ever tasted, a brown butter pecan concoction. Yum. Second is a rhubarb trifle, the creamy vanilla custard and rhubarb jelly offset perfectly by sharp, almost sour pieces of the eponymous fruit, and a spicy ginger crumble. These make for a very satisfactory end to our evening, and we wander off into the Leith evening, ready to walk off our excess.