The Coal Shed

4.4
515 reviews
icon/ic_price_rangeCreated with Sketch.
£41 and over
icon/ic_cuisineCreated with Sketch.
Steakhouse
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 515 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.4
food
4.5
service
4.3
ambience
3.9
value
Noise · Moderate
87% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
LP
1 review
Dined 2 days ago
Overall 4food 4service 5ambience 3

The food was really good... and the service was excellent... the only down is that it is overpriced in my view.

Report
Helpful
W
London
1 review
Dined 2 days ago
Overall 3food 4service 4ambience 2

Whilst we all enjoyed our food and the service, the surroundings are pretty basic and noisy with all the bare wood. The steaks were of good quality but £34 for a medium sized steak with chips and salad is on the high side for the location. You would pay no more in a West End restaurant with much higher overheads. Like many of the small restaurants in Brighton, they are over-priced for what they deliver.

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

Great restaurant, chevknit out if you,'re in Brighton

Report
Helpful
DB
London
1 review
Dined 3 days ago
Overall 3food 3service 4ambience 3

Whilst I would and do recommend the Coal Shed to friends, it’s not on the same level as say Hawksmoor or Goodmans in London.
The largest individual cuts are only 300g and I do love a large 400g+ rib-eye!
The rib eye I had wasn’t great. I sent it back as it was very sinewy. The second one was better but still not if the quality of the above mentioned steak houses.
The wine list is great and you can get a corker for around £30 a bottle.
The sides were very good - Mac cheese, spinach and chips (they don’t do skinny fries which is a shame) but the big fat chips they do are fairly decent. Although the sides are tiny in size so you do require a 2/3 as a minimum between two of you.
I spent £214 for the two of us and I must say whilst we had an enjoyable evening it was very over priced.
The lady we had serving us was fantastic though!

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

Food was amazing would defently recommend x

Report
Helpful
OT
London
12 reviews
Dined 5 days ago
Overall 4food 5service 3ambience 4

Food was very good indeed and would recommend for this, table service was good however the front of house welcome was pretty poor. A smile and some friendly chat were missing

Report
Helpful
JH
Liverpool
1 review
Dined on April 14, 2019
Overall 5food 5service 5ambience 5

Lovely meal in a lovely location. The staff were very friendly. Excellent Sunday lunch and very fresh oysters.

Report
Helpful
s
West Sussex
1 review
Dined on April 13, 2019
Overall 3food 2service 4ambience 3

Average food. I had wood fired spring chicken. Chicken was ok but a little burnt. came with just some salad leaves and sauce in a pot. very basic dinner and nothing special but £16. no extras or vegetables. Friend had a burger which was ok. One of the puddings wasn't available and prices are a little high for desserts. Also, a lot of tables crammed into the room, so it felt tight with people walking past and almost elbow to elbow.
It's an ok venue and service was good. but nearly £70 for lunch including wine and we could easily have gone to an italian chain and had just as nice a lunch for half the money.

Report
Helpful
NS
1 review
Dined on April 11, 2019
Overall 4food 5service 4ambience 4

Made to feel welcome, food was served quickly and tasted great. Its just very drafty on a cold night if you sit by the front door.

Report
Helpful
OT
Angus
2 reviews
Dined on April 11, 2019
Overall 5food 5service 5ambience 5

Fantastic service by David. Made our special occasion (anniversary) even more special by the well judged balance of attentive service and privacy. Food and drinks was exceptional. Totally loved up to our expectations. .

Report
Helpful
FL
Berlin
1 review
Dined on April 10, 2019
Overall 4food 5service 4ambience 4

Very good food, nicely presented, portions were excellent, nice atmosphere, and friendly staff. All in all very nice and highly recommended.

Report
Helpful
d
London
5 reviews
Dined on April 7, 2019
Overall 5food 5service 5ambience 5

Inventive menu, phenomenal steaks. Very nice people also.

Report
Helpful
EG
Brighton
1 review
Dined on April 7, 2019
Overall 5food 5service 5ambience 5

Food was outstanding, wide range of options available to cater to all tastes.
Very relaxed atmosphere, will definitely recommended

Report
Helpful
EC
1 review
Dined on April 7, 2019
Overall 3food 4service 2ambience 2

Pros:
- the Sunday sharing roast (which is actually a large chargrilled steak, not a roast) is absolutely delicious
- the restaurant is centrally located and stylishly decorated

Cons:
- the service was patchy (no smile when we were greeted, our coats were taken but not returned, and most disappointingly they were told in advance that I was celebrating a big birthday but no comment or extra effort was made at all to acknowledge it)

Report
Helpful
AF
New York Area
2 reviews
Dined on April 6, 2019
Overall 5food 5service 5ambience 5

Lovely restaurant, great service and food! Definitely recommend this place.

Report
Helpful
KS
Brighton
1 review
Dined on April 6, 2019
Overall 5food 5service 5ambience 5

Amazing meal! Fillet steak melted in your mouth and as for the creamed spinach! Immense! We will be back!

Report
Helpful
SH
Brighton
1 review
Dined on April 6, 2019
Overall 5food 5service 5ambience 5

Had a superb lunch at the Coal Shed. Everything from the service and friendly staff was excellent and the food was lush... would definitely return and recommend.

Report
Helpful
OT
London
2 reviews
Dined on April 5, 2019
Overall 5food 5service 5ambience 5

Amazing. Couldn’t fault it. Worth every penny.

Report
Helpful
CG
Brighton
1 review
Dined on April 4, 2019
Overall 5food 5service 5ambience 5

Delicious food
Impeccable service
Thoroughly recommend
Fantastic night

Report
Helpful
BS
1 review
Dined on April 1, 2019
Overall 3food 4service 2ambience 3

The Coal Shed was ok. It touts itself as being much better than it is. My steak was nice and cooked well but to be delivered on its own on a plate with literally no garnish whatsoever is unappealing. I don’t really feel too strongly about the sides being charged and served separately but it doesn’t look or feel very exciting when the steak comes out. Starters of asparagus and bone marrow were really good. Calvados pudding was ok but the rounds of dried apple are tough to eat and can’t be broken up with a spoon. The services was ok, the server was polite and made a couple of remarks to us and when my husband responded he just walked away, it was clear he hadn’t listened. It seemed that other tables in the room received a much happier version of our waiter than we did. A different waiter brought our bill and an anniversary chocolate and he was much nicer so a shame we hadn’t had him. All in all I wouldn’t go back and wouldn’t reccommend to others. I don’t know Brighton well but I imagine there are plenty of better places to go for the money we spent.

Report
Helpful
BD
London
1 review
Dined on March 31, 2019
Overall 5food 5service 5ambience 5

Amazing !!!!! Best fillet steak I have ever had and the creamed spinach was to die for. Lovely atmosphere and would definitely go again.

Report
Helpful
DK
London
6 reviews
Dined on March 30, 2019
Overall 4food 4service 3ambience 3

Positives:
+Nice accommodating front of house. Very genuine and welcoming
+Smiling and very friendly. Staff were pleasant and polite.
+Tasty food and side dishes

Negatives
- Drinks were a little slow
- I could taste burnt oil (Steak) from the grill which wasn't pleasant.
- Beer served from a can in a restaurant is not what we expected
- A bit cramped and dark upstairs, staff had to shuffle between tables.

Recomendation
Serve beer with chilled/frozen glasses
Service draft or bottled beer

Report
Helpful
OT
London
2 reviews
Dined on March 28, 2019
Overall 5food 5service 5ambience 5

Excellent ambience and great menu led by superb service and attention to detail. Thank you.

Report
Helpful
IB
London
1 review
Dined on March 27, 2019
Overall 5food 5service 5ambience 5

Lovely meal in very pleasant surroundings. Excellent food and service. Gets extremely busy so I would advise booking ahead.

Report
Helpful
T
London
2 reviews
Dined on March 26, 2019
Overall 2food 3service 2ambience 3

Great expectations, but unfortunately these were not meet . The food was only average for a fine dining experience and the wine choice was disappointing. So we and others thought it was very overpriced.
Not the best , sorry to say and then to add very high service charge , unbelievable!

The Coal Shed
Responded on March 31, 2019

Hi Tara, I am sorry to hear that you did not enjoy your experience with us. Based on the dates It looks like you attended our 5 course Best of British supper club evening, which had a wine pairing included in the price. If this is correct, I am sorry that you didn't enjoy this special event, I will pass your comments on. As this was a special event at The Coal Shed, I would strongly advise coming back to try our A La Carte menu. Regards, The Coal Shed Team

Report
Helpful
KP
London
2 reviews
Dined on March 25, 2019
Overall 5food 5service 5ambience 5

Outstanding food. Excellent Greek red wine & had a wonderful evening.

Report
Helpful
AK
London
1 review
Dined on March 22, 2019
Overall 3food 3service 3ambience 5

Lovely place, lovely staff, I think we just experienced an off-day. I like the ability to try the wine before you buy.
The food took 40mins to arrive though. A fillet steak and a burger. When the steak arrived it was very rare (more like carpaccio), we ordered medium. We were loathed to send it back because it had taken ages to arrive and we didn’t want to complain to spoil the atmosphere for our anniversary dinner.

Report
Helpful
OT
Liverpool
3 reviews
Dined on March 21, 2019
Overall 2food 1service 3ambience 1

Our first and very last visit.....on arrival we were led up stairs to our table and the room felt like an overspill area and didn’t have the same ambience has the main restaurant... that aside we were there to celebrate a birthday.... the starters were amazing however when it came to the mains, disappointment would be an understatement. The quality of the steaks were poor and 2 were undercooked to what had been requested. They both arrived rare /almost cooked blue... rather than medium to well done .. My husband was delighted .... he had mine !!! .....We didn’t make a fuss as we didn’t want to spoil our celebrations. However our waiter had noticed that one steak had not been eaten and apologised. The final straw to add insult came when we received the bill and they had generously taken £6.60 off as a management gesture of goodwill !! but had included a service charge of £23!! To the management team £6.60 Really?? Is this the value you place on your customers? By the way we did tip your waiter £18 as a ‘customer gesture of good will’. My advice to anyone visiting.... ask where you will be seated and more importantly make a ‘fuss’ about your food if its not satisfactory.... and don’t worry if your ‘fussing’ bothers other diners around you..

Report
Helpful
SP
Kent
1 review
Dined on March 21, 2019
Overall 5food 4service 5ambience 4

A nice welcome when we arrived even though we were ten minutes early! We were allowed to choose our seat. We had the express menu as we were going to a show afterwards. The food was tasty and the service prompt but we never felt rushed. All the staff were friendly and efficient. Would definitely go there again if I’m Brighton.

Report
Helpful
TM
Brighton
1 review
Dined on March 19, 2019
Overall 5food 5service 5ambience 5

Perfect in every way ! We have been before and this time brought friends and would definitely visit again ! It’s a definite dinner date every time we visit Brighton! Many thanks

Report
Helpful
g
Brighton
1 review
Dined on March 17, 2019
Overall 5food 5service 4ambience 4

Excellent food good service. It was a shame there was a St Patrick’s Day Party outside the restaurant BUT that was out of the Restaurants control. A great night was had by one and all

Report
Helpful
MB
London
1 review
Dined on March 16, 2019
Overall 5food 5service 5ambience 5

Great staff who explained the menu with passion. Delightful meats and side dishes - I look forward to coming back !

Report
Helpful
LM
London
2 reviews
Dined on March 16, 2019
Overall 3food 3service 4ambience 4

Staff friendly & efficient & food was ok, could have been hotter.

Report
Helpful
l
London
5 reviews
Dined on March 16, 2019
Overall 5food 5service 5ambience 5

One of our favourite restaurants in Brighton and are never disappointed. Top quality steaks and great atmosphere. Brought two visiting friends who both agreed and greatly enjoyed the evening

Report
Helpful
TJ
London
1 review
Dined on March 14, 2019
Overall 5food 5service 5ambience 5

Great place for pre theatre dinner. The express menu combines great value, good food, and choices of fish, meat and vegetarian options. Add in a sensibly priced wine list (with 50 cl carafe options) and first rate service and you’re on to a winner.

Report
Helpful
KP
Brighton
1 review
Dined on March 13, 2019
Overall 5food 5service 5ambience 5

The food was very good quality, tasty and well presented.
The restaurant is a comfortable size (not too big) and makes for a cosy / romantic setting.
The service was excellent, the staff were caring and interested.
The steak is perhaps a little on the high side but overall a good dining experience

Report
Helpful
j
London
1 review
Dined on March 12, 2019
Overall 4food 4service 4ambience 4

Great place for a treat. Nice relaxed atmosphere offering very good food which should be the case as it's not cheap! Not very big so worth booking in advance and well located between The Lanes and Churchill Shopping Centre. Short 10 minute walk from main train station.

Report
Helpful
OT
London
1 review
Dined on March 12, 2019
Overall 5food 5service 5ambience 5

Really good food and very friendly service.

Report
Helpful
AJ
1 review
Dined on March 10, 2019
Overall 2food 1service 4ambience 3

Food was delivered quick but there was no effort to dress the steak in any way. 22 pounds is an average amount to pay for a sirloin steak but in other restaurants this either usually includes fries or at the very least some rocket. There was no attempt here and it seems that the chef has no interest in plating their food in an appetising manner
The worst part was that our medium rare steaks were most definitely not and that, whilst I understand that it's chargrilled, the outside of the steak was so blackened pretty much all over, that my partner could only manage half of it before charcoal was all that she could taste.
When we mentioned this to the manager it was taken off of the bill so quickly that I wonder how often they receive this complaint, or if they knew the steaks were badly cooked when they delivered them to our table but didn't want to confront the chef about it.
Having been to the one in London I expected it to be on par but it fell massively short and I will never return again.

Report
Helpful
K
Brighton
1 review
Dined on March 10, 2019
Overall 4food 4service 4ambience 4

Had a great Sunday lunch at The Coal Shed celebrating a special birthday. Roast beef amazing. Service attentive. Shame we didn't have room for dessert. Another time.

Report
Helpful
1
2
3
13