It’s hard to believe that the Coal Shed, one of Brighton’s premier foodie hotspots, has been here for 15 years, but this October they passed that milestone. Their relocation in 2024 to a larger venue on North Street was another chapter in the continuing success story of the Black Rock Restaurants Group, who also own The Salt Room, Burnt Orange and Tutto. We go along on a Wednesday night to see what has been keeping them on this upward trajectory and even on a school night there is a buzz about the place, with most tables in sight occupied. They’re obviously doing something right.
It’s a place beaming with cosy opulence – even before you get inside you can feel the warmth beckoning, offering something like a cross between a fireside hearth and a high-end cocktail bar. The spaciousness of the layout really cements the restaurant’s luxury credentials, and makes it perfect for mumbly-voiced, noise-sensitive souls who get drowned out and overwhelmed in more cramped eateries.
For starters we have fire roasted south coast scallops with chilli crunch honey butter and pancetta, and the romaine Caesar salad. The three scallops come impressively displayed, with their shells acting as little individual plates, all resting on a bed of polished black pebbles. Dusted with a generous amount of chopped chives, the dish is an example of the current craze for hot honey on everything. Does it go with scallops? Yes, it certainly does. They’re perfectly tender with a caramelised sear and are complimented well by the saltiness of the pancetta and sweetness of the honey. The chilli oil doesn’t pack too much of a punch and offers more of a smoky paprika-type warmth. There’s a clear delicacy of touch to the cookery here. The Caesar salad is dressed in exactly the kind of rich, indulgent sauce you’d hope for, with plenty of parmesan and thin slices of crisp brown sourdough toast acting as the croutons.
Ever since I was young, there has been one dish that has represented a posh dinner more than anything: steak with peppercorn sauce. It may be a predictable choice but it’s not always safe, as there’s a lot that can go wrong with an under-peppered sauce or an over-cooked steak. We decide to put the Coal Shed to the test in their grasp of the classics and order one fillet steak and one rump, one with beef fat chips, the other with buttered mash, both with peppercorn sauce, both medium rare.
The fillet steak comes placed on a plain white plate, a pristine lump of meat, in shape rather like an enlarged version of one of the scallops. It’s the sign of a place that takes great pride in their meat to have something so simple and unadorned on the menu (you order the steak on its own and then add sides and sauces). It’s a pricey lump of unadorned meat though: £37 for a 200g piece.
The meat is soon joined on the plate by the peppercorn sauce and the thick cut chips. My ideal is for the peppercorn sauce to be like a gravy to the meal, rather than a petite side dip, and thankfully there’s plenty to go around. It’s a thin but still rich sauce that ably coats the meat. More on the stocky side than the creamy side, leaning in to the meaty tones, my one gripe would be there were no whole peppercorns in there. Though there is peppery heat, I crave that real crunch of spice.
The fillet is as soft and tender as you could ask for, sumptuous with the sauce and the pillowy chips. The rump has a little more fat and chew to it, whilst the mash is really divinely soft and buttery. They do all the classics here and they do them well.
For dessert we have two scoops of salted caramel ice cream and the pistachio nougat with blood orange, basil and a tuile. The ice cream is a smooth, high quality delight, as expected. The nougat is a bit more of a step into the unknown, but is just as delightful. Rather than the hard and chewy kind of nougat, it’s an array of soft, tiny morsels, variously fruity, creamy and nutty, with a crisp tuile webbing over the top. There are some orange segments which unfortunately are not blood orange. This may be a seasonality issue, but then why put it on the menu? However, there are some blobs of gel, sharp with citrus, which could be said to constitute the blood orange part. It’s a thought-provoking, complex sweet, with the micro basil in particular raising an eyebrow or two.
The meal, paired with a pleasing Marselan house red wine, is on the whole a fantastic sample of classic fine dining. When it comes to value for money, it can be difficult to know how much we should be reasonably expecting our pennies to be stretching these days, but the Coal Shed is definitely on the expensive side for steaks, especially if you’re going for the prime cuts. That said, if you’re looking to push the boat out in Brighton and you want to be well fed and looked after, this restaurant should be high on your list.

