The Coal Shed

4.4
632 reviews
icon/ic_price_rangeCreated with Sketch.
£41 and over
icon/ic_cuisineCreated with Sketch.
Steakhouse
Top tags:
  • Good for a Date
  • Special Occasions
  • Fit for Foodies
Born from the love of cooking on fire The Coal Shed is a steak restaurant with relaxed, elegant surroundings in the heart of Brighton. We’ve been named as one of the best restaurants in the UK by the prestigious Observer Food Monthly awards, and have also been recommended by The Telegraph, The Guardian, the Brighton & Hove Foodie Awards and many others.


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.
What 632 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.4based on recent ratings
4.5
food
4.6
service
4.4
ambience
4.0
value
Noise · Moderate
89% of people would recommend it to a friend
5
4
3
2
1
Sort by
Filters
z
Gloucestershire
2 reviews
Dined 2 days ago
Overall 5food 5service 5ambience 5

Salmon starter - superb. Steak - superb. Spinach, ice lettuce and tomato salad sides - superb. Espresso Martinis - superb. Service - superb. Can't vouch for the rest 😀

Report
Helpful
N
1 review
Dined 5 days ago
Overall 3food 5service 4ambience 4

Great food and good atmosphere but it's an expensive place to eat

Report
Helpful
OT
1 review
Dined 5 days ago
Overall 5food 5service 5ambience 4

Wife just released from Royal Sussex Hospital !!! Woohoo. No better way to celebrate and it was awesome.

Report
Helpful
TC
Brighton
1 review
Dined 5 days ago
Overall 5food 5service 5ambience 5

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.

Report
Helpful
MB
1 review
Dined 6 days ago
Overall 4food 4service 5ambience 4

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.

Report
Helpful
MG
London
1 review
Dined on 13 July 2019
Overall 3food 2service 4ambience 4

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

Report
Helpful
WG
Manitoba
1 review
Dined on 12 July 2019
Overall 3food 4service 2ambience 3

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.

Report
Helpful
JA
1 review
Dined on 11 July 2019
Overall 5food 5service 5ambience 5

Perfect location for a special date. Intimate ambiance and delicious food

Report
Helpful
NE
Key West
2 reviews
Dined on 11 July 2019
Overall 5food 5service 5ambience 5

We came all the way from Barbados based on a recommendation and were not disappointed!!!

Report
Helpful
OT
Oxford
1 review
Dined on 7 July 2019
Overall 5food 5service 5ambience 5

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!

Report
Helpful
DC
Surrey
1 review
Dined on 6 July 2019
Overall 5food 5service 5ambience 5

Great steak, lovely cocktails & super service. Will definitely be back soon.

Report
Helpful
IT
London
2 reviews
Dined on 6 July 2019
Overall 4food 5service 5ambience 4

Enjoyed our meal, will come back again in the future.

Report
Helpful
R
London
6 reviews
Dined on 5 July 2019
Overall 3food 4service 5ambience 4

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

Report
Helpful
ST
London
3 reviews
Dined on 5 July 2019
Overall 4food 4service 5ambience 4

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.

Report
Helpful
VF
Brighton
1 review
Dined on 4 July 2019
Overall 5food 5service 5ambience 5

Really really lovely, will definitely be back. Food, service, drinks all excellent

Report
Helpful
J
London
7 reviews
Dined on 4 July 2019
Overall 5food 5service 5ambience 5

I booked the table for my sons 20th anniversary and they just loved it. Thank you for looking after them

Report
Helpful
BM
1 review
Dined on 4 July 2019
Overall 4food 4service 5ambience 4

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!

Report
Helpful
P
Oxford
2 reviews
Dined on 3 July 2019
Overall 5food 5service 5ambience 5

What a fantastic find, friendly attentive team, great food and wine in a convivial location.

Report
Helpful
CR
Oxford
1 review
Dined on 1 July 2019
Overall 5food 5service 5ambience 5

Great meal. Get the short rib croquettes, they are fabulous.

Report
Helpful
CS
1 review
Dined on 30 June 2019
Overall 5food 5service 5ambience 5

Excellent food, fabulous steaks. Great service too. Will definitely come again!

Report
Helpful
MP
Kent
1 review
Dined on 29 June 2019
Overall 5food 5service 5ambience 5

Absolutely brilliant restaurant - food beautiful and staff are so attentive and friendly

Report
Helpful
LB
Buckinghamshire
1 review
Dined on 28 June 2019
Overall 4food 5service 5ambience 4

Excellent food and service but would like everything to be about 30% cheaper

Report
Helpful
HP
1 review
Dined on 27 June 2019
Overall 5food 5service 5ambience 5

Best steak we have ever eaten. It is rather pricey, but we love the whole experience of eating here.

Report
Helpful
OT
Brighton
1 review
Dined on 27 June 2019
Overall 5food 5service 5ambience 4

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.

Report
Helpful
CG
London
2 reviews
Dined on 26 June 2019
Overall 5food 5service 5ambience 5

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.

Report
Helpful
T
Brighton
15 reviews
Dined on 24 June 2019
Overall 4food 5service 5ambience 4

Great food and service

Report
Helpful
LV
Buckinghamshire
1 review
Dined on 22 June 2019
Overall 5food 5service 5ambience 4

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.

Report
Helpful
BF
1 review
Dined on 22 June 2019
Overall 5food 5service 5ambience 5

Great food, brilliant staff and a really enjoyable evening.

Report
Helpful
SC
London
1 review
Dined on 20 June 2019
Overall 5food 5service 5ambience 4

Excellent evening. Great food and perfect service

Report
Helpful
MM
1 review
Dined on 20 June 2019
Overall 1food 1service 4ambience 1

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!

Report
Helpful
CF
Brighton
2 reviews
Dined on 16 June 2019
Overall 5food 5service 5ambience 5

Amazing food as always and a good atmosphere with friendly, efficient service.

Report
Helpful
WL
London
2 reviews
Dined on 15 June 2019
Overall 3food 3service 4ambience 3

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.

Report
Helpful
OT
Brighton
1 review
Dined on 15 June 2019
Overall 4food 4service 5ambience 3

Good was good but on the small side and unfortunately had some rude customers next to us apart from that it was good

Report
Helpful
OT
1 review
Dined on 14 June 2019
Overall 5food 5service 4ambience 4

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!

Thanks,
Matt

Report
Helpful
LY
London
1 review
Dined on 14 June 2019
Overall 4food 4service 5ambience 5

Great atmosphere and quality of food. The staff were really friendly and engaging. We would definitely go back.

Report
Helpful
GF
1 review
Dined on 14 June 2019
Overall 5food 5service 5ambience 5

Really lovely atmosphere, exceptional service and outstanding food. The oysters were particularly good but the steak options blow everything out of the water

Report
Helpful
HS
West Sussex
1 review
Dined on 14 June 2019
Overall 5food 5service 5ambience 4

Food excellent. Great service. Chateaubriand and the chips were divine. Pork belly starter and crab starter too.

Report
Helpful
VC
1 review
Dined on 13 June 2019
Overall 4food 5service 5ambience 5

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!

Report
Helpful
TB
1 review
Dined on 10 June 2019
Overall 5food 5service 5ambience 5

What a good memory, meals were awesome. I will recommend to everyone with pleasure

Report
Helpful
m
London
4 reviews
Dined on 9 June 2019
Overall 4food 4service 5ambience 5

Varied menu and good wines. New menu item fish stew didn’t hit the mark

Report
Helpful
1
2
3
16