The Coal Shed

4.4
441 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 441 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.8
value
Noise · Moderate
87% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
TH
Cornwall
4 reviews
Dined a day ago
Overall 5food 5service 5ambience 4

As always, the coal shed fails to disappoint. Great food, great staff!

Report
Helpful
EB
Brighton
1 review
Dined 2 days ago
Overall 4food 4service 5ambience 5

A lovely evening and really pleased with whole experience. Our main meal was amazing although we’re slightly disappointed by the desserts (but only because mains were of such a high standard), it’s not that the desserts were bad just not as good as we anticipated following a spectacular main course! The staff were brilliant and could not do enough for us, very attentive and nothing was too much trouble - they also looked like they all thoroughly wanted to be there.
Would definitely recommend to others - great experience!

Report
Helpful
LS
New York Area
9 reviews
Dined 3 days ago
Overall 5food 5service 5ambience 4

Very good not very busy but still good atmosphere.

Report
Helpful
AM
Hertfordshire
2 reviews
Dined 5 days ago
Overall 5food 5service 5ambience 5

both the food and service was excellent. This is the 2nd time i have visited this restaurant and 9 months later and it didn't disappoint. The specials board was full with different cuts and all was explained fully. the only really slight moan was a lack of cocktail choices although that may say more about me:) The go to place for me in Brighton.

Report
Helpful
T
London
25 reviews
Dined 6 days ago
Overall 5food 5service 5ambience 5

A lovely setting with great food. Service was friendly and accommodating.

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

Amazing food. Had a lovely time. Staff very polite & friendly. Went Saturday lunch time as couldn't get in for the evening (birthday too near valentines day :( ). Definitely go again.

Report
Helpful
S
1 review
Dined 7 days ago
Overall 5food 5service 5ambience 5

Amazing food, best steak I’ve had in a while and service was warm and friendly. No complaints and highly recommend

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

Having had an average experience 3 years ago, I’m so pleased we tried again for dinner. The steaks were excellent - really tasty, nicely cooked and the wine (Nero D’Avola) was great too. Few slips with waiting service confusing an order but it didn’t really matter. The food and the ambience were really great. Definitely going back!

Report
Helpful
OT
London
1 review
Dined on 14 February 2019
Overall 3food 2service 5ambience 5

Steak off-form today

Report
Helpful
GR
London
5 reviews
Dined on 14 February 2019
Overall 4food 3service 5ambience 3

Great service, decent food but expensive for what it was.

Report
Helpful
L
1 review
Dined on 13 February 2019
Overall 3food 4service 2ambience 4

I went to The Coal Shed as per treat my girlfriend (early Valentines) expecting the same experience we've had at The Salt Room (it's sisters restaurant); However we've found the service in specially the first person who took our orders wasn't 'happy' to be there. The waiters was ok and the chef who brought our food to the table was very nice probably the only person happy to be working there at that evening. It's ok, everyone has the right to have a bad day. We're not going back. Thanks.

Report
Helpful
YP
Brighton
1 review
Dined on 10 February 2019
Overall 4food 5service 5ambience 4

Food was excellent
Staff very attentive
All in all a lovely lunch catching up with friends

Report
Helpful
DH
Brighton
1 review
Dined on 9 February 2019
Overall 5food 5service 5ambience 5

Lovely meal, great service. Waitress was extremely attentive and the food quality was high.

Report
Helpful
OT
New York Area
2 reviews
Dined on 9 February 2019
Overall 5food 5service 5ambience 5

Lovely service and beautiful food

Report
Helpful
EB
Bath
1 review
Dined on 9 February 2019
Overall 4food 4service 5ambience 5

We’ve already recommended this dining experience to our family and friends

Report
Helpful
HP
Hampshire
1 review
Dined on 9 February 2019
Overall 5food 5service 5ambience 5

It was expensive and more than we wanted to spend but when the food came out it was fantastic and worth the money. Well done to the team

Report
Helpful
T
London
1 review
Dined on 8 February 2019
Overall 5food 5service 5ambience 5

Well worth the trip into Brighton. We have never been let down by the food or the service. It's like being in a cosy dining room only with some of the best steak you will ever have! Love love love this place

Report
Helpful
TW
1 review
Dined on 5 February 2019
Overall 5food 4service 5ambience 4

A perfect steak, fish flaky and moist, discreet and efficient staff. What more could you ask for a special evening out.
ps. Puds were good too

Report
Helpful
NS
1 review
Dined on 5 February 2019
Overall 5food 5service 5ambience 5

We had the express dinner, which is good value for money, and so yummy. Lovely friendly, professional service. Highly recommend this restaurant.

Report
Helpful
S
Kent
1 review
Dined on 4 February 2019
Overall 4food 3service 5ambience 4

Main meal was luke warm we like our food hot. Wine was ok very expensive. Services was good but need to slow down taking plates away felt like I was in fast food restaurant

Report
Helpful
NE
1 review
Dined on 3 February 2019
Overall 5food 5service 5ambience 5

We always go to the Coal Shed when we feel like treating ourselves as it’s a bit on the pricey side, and we’re based in Eastbourne; but every time we go we always see the Sunday sharing roast menu and keep meaning to try it!
Finally we got to try it!
We booked online, and asked for space for a pram for our 5 month old. I phoned in the morning to double check that they saw the part about the pram, and the girl told me that we would probably had to fold down the pram as there wasn’t much room, which was going to be a bit of a pain.. but when we arrived, we were pleasantly surprised to find that they had reserved us a table which allowed for the pram to stay up!
The service from the moment that we walked in the door, until we left, was exceptional as always!
We were greeted by a male host, who could have also been the manager, not sure, who also cleared our plates whenever he saw that they had been finished with, which was great.
Our main waitress was a lovely lady named Clare, who interacted really well with our 5 year old daughter and our 5 month daughter throughout the meal.
The drinks were served chilled and promptly, and we didn’t have to wait much longer for our dinner to arrive! The food came out hot, fresh and delicious. We ordered some extra chips, and I’m glad we did, as you don’t get very many roast potatoes. I also had to ask for more gravy, but that’s normal for us as I like a lot of it!
The meat was lovely and succulent, the potatoes crispy, the veg fresh, but the Yorkshire was a little overdone (but who hasn’t done that before at home?!)
My daughter had Mac and Cheese and Wolfed that down.
The value for money was good, as children under 7 eat for free, and we’re used to spending a lot more when we usually dine there in the evenings, but it’s definitely one of the more pricier establishments.
The staff work hard and earn their service charge. We felt bad that we didn’t bring any cash we would have given Clare a little on top for herself!

Report
Helpful
c
London
10 reviews
Dined on 3 February 2019
Overall 4food 4service 4ambience 4

Good as usual

Report
Helpful
GN
Brighton
1 review
Dined on 3 February 2019
Overall 5food 5service 5ambience 5

Excellent food and excellent service, I would highly recommend this restaurant

Report
Helpful
NC
1 review
Dined on 3 February 2019
Overall 2food 1service 3ambience 3

Could have been great, but my wife (who had been fine before the meal) was immediately sick after the main course, and could only assume it was due to something she ate as she felt fine afterwards. The service is OK but doesn't justify an automatic 12.5% service fee. And when there's a question on the booking asking whether it's a special occasion, and you say "anniversary", you might hope for some acknowledgement of it. I wasn't expecting red carpet treatment or a free bottle of Bollinger, or anything like it, but the offhand attitude of the greeter made you feel as if you were more of a nuisance than a valued client. So it really didn't live up to my expectations.

Report
Helpful
OT
Brighton
1 review
Dined on 2 February 2019
Overall 4food 4service 5ambience 5

Recommend the Chateubriand, oysters and octopus. Staff were friendly and professional.

Report
Helpful
CL
Bedfordshire
1 review
Dined on 2 February 2019
Overall 5food 5service 5ambience 5

We were looked after by Claire and had an amazing meal, great wine and created a long lasting memory of Brighton.

Report
Helpful
JV
Brighton
1 review
Dined on 1 February 2019
Overall 5food 5service 5ambience 5

Always delivers great food and friendly service, not the cheapest but that’s not what the coalshed is about

Report
Helpful
r
Kent
1 review
Dined on 27 January 2019
Overall 3food 2service 3ambience 3

Nice setting and good service, but the food (Sharing Sunday Roast) was a little disappointing. The roast beef was good enough, but the accompanying vegetables were mostly all either overdone (potatoes) or underdone (leek gratin). All in all it wasn't bad for the price, but based on recommendations, we expected something a bit better.

Report
Helpful
N
London
6 reviews
Dined on 26 January 2019
Overall 5food 5service 5ambience 4

A very special experience for the meat eaters in our family. Thoroughly recommended!

Report
Helpful
D
London
1 review
Dined on 26 January 2019
Overall 5food 5service 5ambience 5

Absolutely loved this place , had our dad’s 65tg birthday here and all of us had a great meal , the food was perfect and the staff were constantly smiling and joking which is nice , will definitely be returning and have all ready recommended to friends and family

Report
Helpful
DB
Brighton
1 review
Dined on 26 January 2019
Overall 5food 5service 5ambience 5

We had a really lovely lunch, the service was brilliant, so helpful and chatty. The food was amazing, and the wine was really good too. Will definitely be coming again.

Report
Helpful
GB
Kent
1 review
Dined on 25 January 2019
Overall 4food 4service 5ambience 4

Nice restaurant, good food and great service. Only negative is the food was a bit cold. Not quite the same eating luke warm food. Think warming the plates would help as they were cold too. Other than that, very enjoyable.

Report
Helpful
OT
Brighton
1 review
Dined on 25 January 2019
Overall 2food 2service 5ambience 3

Service was absolutely great. Food was over salty and very mediocre for the price. The best thing about the meal was the wine but that’s because we paid £90 for it. Don’t think we’ll be back in a hurry

Report
Helpful
DN
1 review
Dined on 24 January 2019
Overall 5food 5service 5ambience 5

It was very delightful. I would definitely recommend it.

Report
Helpful
d
Brighton
1 review
Dined on 23 January 2019
Overall 5food 5service 5ambience 5

This was excellent - the food was amazing and the waiting staff new the menu backward and made recomendations which were great too...

Report
Helpful
OG
1 review
Dined on 22 January 2019
Overall 5food 5service 5ambience 5

I honestly don’t know where to start. Took my girlfriend here for her birthday and it was unbelievable. Lovely little hidden away gem! Unfortunately we were running late due to traffic, staff were very understanding and kept a table available fortunately! Once we arrived they greeted us superbly and possibly by chance realised it was us who were running late. Atmosphere inside was superb, food was another level! The service was even better! They brought a little desert out for her with Happy Birthday written on it without me asking. Little pricy for myself being a student but perfect for special occasions. I don’t usually tip but they 100% got one! Outstanding!!!

Report
Helpful
JB
Dorset
1 review
Dined on 21 January 2019
Overall 5food 5service 5ambience 5

Great food and great service. Will be going back in the future

Report
Helpful
LA
1 review
Dined on 19 January 2019
Overall 4food 3service 5ambience 3

Second time eating here, first time was absolutely outstanding second time the restaurant was super super noisy. They let in a large group of ladies who's table obviously wasn't ready for 15 or 20 minutes and they stood around the entrance near us, and the bar, I just found it really off putting as it was a special birthday meal between me and my boyfriend. They need somewhere to put people when they are waiting. The steak was delicious but at over £80 for the steak alone, I wanted perfection and it wasn't. And chucked into an oven dish.. Just wasnt overwhelmed. The parisienne potatoes were super dry. Service outstanding though.

Report
Helpful
HP
London
11 reviews
Dined on 19 January 2019
Overall 4food 5service 4ambience 4

Food was excellent and good choice of wine. Tandoori sea bream was a winner and all of the side dishes were delicious, especially the broccoli! The staff were attentive and friendly.

Report
Helpful
OT
East Sussex
1 review
Dined on 19 January 2019
Overall 5food 5service 5ambience 5

Fantastic really enjoyed the whole experience

Report
Helpful
1
2
3
12