The Coal Shed
Our method at The Coal Shed is simple: the highest quality ingredients, sourced as locally as possible and expertly cooked. As well as a seasonal à la carte menu, we also offer daily specials, a great value express lunch and pre theatre menu plus Brighton's favourite Sunday Sharing Roasts.
Salmon starter - superb. Steak - superb. Spinach, ice lettuce and tomato salad sides - superb. Espresso Martinis - superb. Service - superb. Can't vouch for the rest 😀
Great food and good atmosphere but it's an expensive place to eat
Wife just released from Royal Sussex Hospital !!! Woohoo. No better way to celebrate and it was awesome.
My wife and enjoyed lunch on Tuesday at The Coal Shed. The team were welcoming, attentive and genuinely interested in our experience.
The food was excellent and the recommended wine also.
We will return.
We dined here early on a Monday evening, having booked a table a couple of days before. The restaurant is in an unusual location away from the bustle of the seafront and we did have a bit of trouble finding it. Having arrived, we were quickly seated and offered a drink while we looked at the menu. The menu has a reasonable selection but we had chosen to come here for a steak so both chose the fillet. Be aware that the steaks are not served with anything, so if you want vegetables you need to order sides. We snacked on olives while we waited for our steaks and they were delicious. When the meals arrived the waiter checked who had which steak as we ordered them cooked differently. The plates were placed along with the sides - chips, garlic mushrooms and onion rings. We soon discovered our steaks were the wrong way round. Having started to eat we found they were under-cooked to what we'd ordered. We could have asked for them to be cooked a bit more but that would have burned the outside. We would expect a fillet steak to cut easily - this didn't. Once in your mouth it was fine though. The sides were all fine and what we had ordered was enough between the two of us. Overall experience was okay but we thought the prices were expensive for what we had and the quality (£28 each just for the steak). Not sure we would rush back.
We both very much enjoyed our starters, but the maincourse, we both found our steaks a little disappointing. We both had Ribeye, and my companions in particular was rather fatty.
Only I had the pudding and whilst tasty, I was a little underwhelmed.
Good attentive service though, and nice ambience
The overall experience at The Coal Shed was okay - but certainly not amongst our best while travelling. For the most part the staff seemed fairly disinterested. Our server was fine - but it felt like a challenge to try and make small alterations for healthier options on our food choices. Our initial impression was poor as the person who seated us didn't seem to have any joy - and also didn't consider our OpenTable request for a quieter table - initially seating us at a table in the middle of the room in high traffic at the base of the stairs on the main floor while the restaurant was over half empty. When pressed, she gave us a nice quiet table in small room near the kitchen on the upper level which was much better - but it seems odd we weren't offered that in the first place. The food was good - but probably didn't make up for the overall vibe of the establishment.
Perfect location for a special date. Intimate ambiance and delicious food
We came all the way from Barbados based on a recommendation and were not disappointed!!!
Gorgeous meal for my boyfriends birthday. The staff even brought out a birthday plate for him! The steaks were to die for and the waiter advised on the best sides and wine to complement them perfectly. Wonderful way to celebrate! Thank you!
Great steak, lovely cocktails & super service. Will definitely be back soon.
Enjoyed our meal, will come back again in the future.
Steak tasty but very expensive and comes without anything else on plate. Deserts very small. 2 steaks, 1 chips, 1 mushrooms, 2 deserts and a bottle of the cheapest wine £144
Excellent service from pleasant and attentive staff. The food was on the whole very good apart from some pale and inadequately fried chips. Also if you have a dish with mussels in it you really should list this ingredient on the menu as I can’t be the only person who has had ptomaine poisoning from oysters and mussels. Otherwise the drinks were also great and the ambience was very pleasant.
Really really lovely, will definitely be back. Food, service, drinks all excellent
I booked the table for my sons 20th anniversary and they just loved it. Thank you for looking after them
Cool decor, good vibe, friendly and efficient service.
Good drinks selection, awesome starter and side dishes, the only shame was that they didn’t get the steak cooking quite right and the mains came out a little too quickly after the starter. I ordered a fillet cooked ‘medium’ however what arrived was very much rare, actually blue in the middle! Being a steakhouse I would have expected this to be perfect, however everything else was very good!
What a fantastic find, friendly attentive team, great food and wine in a convivial location.
Great meal. Get the short rib croquettes, they are fabulous.
Excellent food, fabulous steaks. Great service too. Will definitely come again!
Absolutely brilliant restaurant - food beautiful and staff are so attentive and friendly
Excellent food and service but would like everything to be about 30% cheaper
Best steak we have ever eaten. It is rather pricey, but we love the whole experience of eating here.
This was our first visit after reading a lot of favourable reviews and we were not disappointed. Probably one of the best steaks we’ve had in a long time. Service was friendly and professional. Will definitely be returning.
Enjoyed great steak and wine, tucked away in the Lanes. Busy for a mid week night I thought, welcoming staff would definitely recommend and visit next time in Brighton.
Great food and service
My partner and I had a lovely evening here on Saturday! Everything was great- from the cocktails, food and the service. We had a very nice waiter- I’m sorry I didn’t get your name! But he will know us as the tomato salad lovers!!! We will certainly be back when we visit Brighton again.
Great food, brilliant staff and a really enjoyable evening.
Excellent evening. Great food and perfect service
Went ina group of 4 and were all very poorly in the night after leaving the restaurant, all had the same food, paid over £350 wouldn’t ever go back!
Amazing food as always and a good atmosphere with friendly, efficient service.
Over priced for what it was .
The service was ok.
Steak had a lot of fat on it.
For the money pain expected a little more than an average steak. Got a very small amount of chips. Wouldn’t go back.
Good was good but on the small side and unfortunately had some rude customers next to us apart from that it was good
Overall our experience of the Coal Shed was brilliant. The service from the staff was so friendly and we shared laughter and conversation at numerous points of the night.
The food was stunning. Me and my fiancé had Fillet Steak which was simply amazing and then we each shared a bottle of wine which we thought was great too.
Would totally recommend and we are planning on exploring the London one too!
Great atmosphere and quality of food. The staff were really friendly and engaging. We would definitely go back.
Really lovely atmosphere, exceptional service and outstanding food. The oysters were particularly good but the steak options blow everything out of the water
Food excellent. Great service. Chateaubriand and the chips were divine. Pork belly starter and crab starter too.
Amazing lamb so tender
Steak excellent too
Service excellent and waiter certainly knew his wines
Waitress very helpful and friendly too.
Shame they don’t include a sauce in the price with the steak and some vegetables considering the price!
What a good memory, meals were awesome. I will recommend to everyone with pleasure
Varied menu and good wines. New menu item fish stew didn’t hit the mark