The Coal Shed

4.4
521 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 521 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
PM
London
1 review
Dined 2 days ago
Overall 5food 4service 5ambience 5

A really good service for us. Much appreciated the friendly side, in particular, the very good advice. Really top

Report
Helpful
s
London
2 reviews
Dined 3 days ago
Overall 5food 5service 5ambience 4

Very helpful friendly staff who are happy to discuss food and wine options. Steaks, as ever, were lovely and bream as well as cod beautiful.
Easy, relaxed atmosphere. Always a favourite.

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

Having recently had a family bereavement, our visit was our first chance in many weeks to switch off and forget things for a few hours.

The staff did not know this and from the moment we arrived, we were very well looked after and their attention to detail, service and our whole experience was faultless.

The lady who looked after us is an asset to the team and the food, presentation and flavours were an absolute triumph.

It was much needed for us so thank you.

Report
Helpful
d
New York Area
5 reviews
Dined 5 days ago
Overall 5food 5service 5ambience 5

go every year and never it fails...I tell everyone to go there from Northampton and everyone loves it..

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

Staff fantastic, lovely decor and ambience but food was very underwhelming, steak was very fatty and very tough to cut, beef dripping chips were no different to thick cut oven chips, 12.5% service charge is compulsory which is also a downside, would not be coming back.

Report
Helpful
LP
Brighton
1 review
Dined 5 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 5 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 6 days ago
Overall 5food 5service 5ambience 5

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

Report
Helpful
OT
London
7 reviews
Dined 6 days ago
Overall 5food 5service 4ambience 5

A fantastic spot and well worth doing the tasting menu!

Report
Helpful
DB
London
1 review
Dined 6 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 on 18 April 2019
Overall 5food 5service 5ambience 5

Food was amazing would defently recommend x

Report
Helpful
OT
London
12 reviews
Dined on 17 April 2019
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 14 April 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 13 April 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
West Sussex
1 review
Dined on 11 April 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 11 April 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 10 April 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 7 April 2019
Overall 5food 5service 5ambience 5

Inventive menu, phenomenal steaks. Very nice people also.

Report
Helpful
EG
Brighton
1 review
Dined on 7 April 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 7 April 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 6 April 2019
Overall 5food 5service 5ambience 5

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

Report
Helpful
KS
Brighton
1 review
Dined on 6 April 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 6 April 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 5 April 2019
Overall 5food 5service 5ambience 5

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

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

Delicious food
Impeccable service
Thoroughly recommend
Fantastic night

Report
Helpful
BS
1 review
Dined on 1 April 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 31 March 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 30 March 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
3 reviews
Dined on 28 March 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 27 March 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 26 March 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 31 March 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 25 March 2019
Overall 5food 5service 5ambience 5

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

Report
Helpful
AK
1 review
Dined on 22 March 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 21 March 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 21 March 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 19 March 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 17 March 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 16 March 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 16 March 2019
Overall 3food 3service 4ambience 4

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

Report
Helpful
l
London
5 reviews
Dined on 16 March 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
1
2
3
14