The Coal Shed

4.3
115 reviews
icon/ic_price_rangeCreated with Sketch.
£41 and over
icon/ic_cuisineCreated with Sketch.
Steakhouse
Top tags:
  • Fit for Foodies
  • Special Occasions
  • Good for a Date
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.
Dining Style
Casual Elegant
icon/ic_cuisineCreated with Sketch.
Cuisines
Steakhouse, British
icon/ic_clockCreated with Sketch.
Hours of Operation
Sun - Thu: 12:00pm - 4:00pm and 6:00pm - 10:00pm

Fri - Sat: 12:00pm - 4:00pm and 6:00pm - 10:30pm
icon/ic_phoneCreated with Sketch.
Phone number
01273 322998
icon/ic_new_windowCreated with Sketch.
icon/ic_paymentCreated with Sketch.
Payment Options
MasterCard, Visa
icon/ic_dress_codeCreated with Sketch.
Dress Code
Smart Casual
icon/ic_locationCreated with Sketch.
icon/ic_neighborhoodCreated with Sketch.
What 115 People Are Saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.3based on recent ratings
4.3
food
4.4
service
4.2
ambience
3.7
value
Noise · Moderate
84% of people would recommend it to a friend
  • 5
  • 4
  • 3
  • 2
  • 1
Sort by
Newest
Filters
3.0Dined 6 days ago

I was really excited to visit the Coal Shed, Brighton has lacked a decent steak restaurant, so I booked a table to celebrate Father's Day with my Dad. At £25+ for a steak (extra for sides) its on a par with Hawksmoor in Central London. I was hoping for a similar experience but it didn't match up at all. The steaks were good but didn't have the flavour or seasoning i'd have hoped for and the service lacked attentiveness. For instance, we waited 15 mins for a coffee which sat on the counter unserved - after a few failed attempts to get the waiters attention in the end I got up and grabbed it myself. The evening was capped off when a large group of drunk football supporters piled in and stood next to our table drinking beers (its a restaurant, not a pub!) ... so at £60/head (no wine) its unlikely that we'll go back. What a shame.

Report
Helpful
4.0Dined 7 days ago

Lovely steaks. A lovely meal but can work out quite expensive as sauces, chips, salad, sides all extra. Wines quite pricey too + service charge added🙄

Report
Helpful
4.0Dined 7 days ago

Great friendly service, fabulous steak and good wine list

Report
Helpful
4.0Dined on 16 June 2018

Excellent Steak best Porter House I have had in a long time, it is mainly a steak house, disappointing menu choice, however, I would go again for the steak, good service, pleasant and accommodating, overall good but too expensive for what it is at @ £50 a head, for dinner, one sweet, two glasses of wine and two coffee's. Not value for money paid.

Report
Helpful
5.0Dined on 16 June 2018

Great food, very tasty , lovely waiters who knew there stuff and looked after us wonderfully! Recommend house champagne!

Report
Helpful
5.0Dined on 15 June 2018

Service was slick and attentive. Professionally run and all our needs catered for. Food was delicious and good value too. Simple menu with upmarket decor - could have easily become pompous and overpriced. This place is neither.

Report
Helpful
5.0Dined on 13 June 2018

Lovely food as always from The Coal Shed. It’s not cheap but the meat is outstanding as are all the other bits. Lovely service - not hassled too much. Our second visit but won’t be our last.

Report
Helpful
1.0Dined on 13 June 2018

They tried to charge us for a bottle of wine we didn’t have and both my boyfriend and I were sick for 24 hours after and had to take time off work. Do not eat at the Coal Shed.

Report
Helpful
1.0Dined on 9 June 2018

The main is really horrible. How come the reviews praise it as best steak in Brighton? My friend and I ordered the medium rare fillet and ribeye. However, they are scorched, thus, extremely bitter which are even hard to chew. How can a restaurant receive such high price but serve terrible food?

Report
Helpful
3.0Dined on 9 June 2018

It is the second time I have been put upstairs, this time for my Birthday and during the day you get a lot of black flys buzzing around upstairs. On both visits there were around 10 large flys on a regular flight path and the windows are fully open. It is right next to the kitchen upstairs, so you get a lot of crashing pans and noise. The food was great as usual, I had a fillet steak and my wife a fish, my daughter had the lamb. Maybe the regulars get a downstairs slot without the flys and kitchen noise? It certainly looked more serene and comfortable on our way out through the downstairs area. I said goodbye to the bar staff as I passed on our exit and they did not respond.

Report
Helpful
3.0Dined on 8 June 2018

This was a pre-flight dinner for my partner who loves Brighton. Arriving early for our 7pm reservation we braved the cloud of cigarette smoke by the door to enter. It was busy and buzzing but service was prompt and attentive. My partner enjoyed her fillet steak but my sirloin was fatty and quite tasteless. The steaks came with just a half tomato garnish. Sides were nice but expensive. My beef brisket starter was nice. Chips were very thick and not crispy. Two glasses of average wine and a sneaky 12.5% service charge pushed the bill to over £100 for what was in fact a quick bite. Not good value. Made worse by wafts of smoke from the doorway to accompany my naff steak

Report
Helpful
5.0Dined on 7 June 2018

Wonderful food and cracking staff

Report
Helpful
2.0Dined on 4 June 2018

Had been looking forward to going here after reading good reviews. Steaks came with a cold bit of tomato on top and were less than average, odd selection of sides . Dessert ok. Whole lot cost over £200 for 3 people, expected better .

Report
Helpful
5.0Dined on 3 June 2018

visited Brighton as a birthday trip for my mum.Due to travel arrived 30 mins early,but were shown to table & this user friendly experience continued throughout the meal.Food excellent & would recommend a visit.

Report
Helpful
5.0Dined on 3 June 2018

Really lovely staff and service. Lovely food and atmosphere. It's a little bit expensive but it's really great quality food

Report
Helpful
5.0Dined on 3 June 2018

Delicious, tasty food with plenty of it!
Good value for money

Report
Helpful
3.0Dined on 3 June 2018

A Sunday lunchtime visit may not have shown this venue at its best. The food was good - but we did have to wait for almost an hour for it to arrive.
Staff were very friendly and polite.
All said, we are still likely to give it another try in the future.

Report
Helpful
3.0Dined on 2 June 2018

I was a little disappointed in the restaurant I'm afraid as i had wanted to go here for some time, but it is always booked up. The starters were tiny, which was fine for me, but my husband would have liked more. We both had fish starter, monkfish and scallops, which both tasted quite fishy. This is usually a sign that they aren't that fresh, so it slightly put me off. It would have been nice to have been given some complementary bread to go with the starter or perhaps a taster to start, given the price of the restaurant.
The main course we both had different steaks, sirloin and rib eye, which were fine, but I've had better. We had to order another side dish as 3 wasn't enough. The side dishes were OK, but again, nothing special. The deserts were very nice, (probably the best bit and I'm not a great dessert fan) especially the carrot cake. I had caramelised bananas but the banana slice was about 2 inches long. It should have been double this size really but it was delicious.
The bill was £150 for two people, 3 courses with 2 gin and tonics and 3 glasses of house wine, which seemed expensive considering what we received.
The service was prompt and friendly but nothing outstanding and we had to pay 12%, which was added to our bill.
Overall a good meal and good service but I feel too expensive for the quality of the food. A few extras like homemade bread or a taster to start would have made it better. I wouldn't go back again though.

Report
Helpful
5.0Dined on 2 June 2018

Still the best steak restaurant in Brighton, with great wine and friendly knowledgeable service - we love it and we'll be back soon. David provided excellent service and we had a lovely table in the corner sofa bit... perfect for a couple :)

Report
Helpful
5.0Dined on 1 June 2018

Really fantastic service, it was my boyfriend's first time ever eating a steak (madness) so I thought we should do it properly. Fillet was perfectly cooked medium rare, peppercorn sauce was lovely and not too overpowering.

Big thanks to the staff for making a special night out more special with their service.

Report
Helpful
5.0Dined on 1 June 2018

All round very good experience. It wasn’t my first time dining at the coal shed but it was my boyfriend’s and he thoroughly enjoyed the whole experience. Excellent choices of wine (we really liked the Mavericks section which unusually complimented the dishes on the menu), the standard of food was high and it was delivered in 10 minutes even though the restaurant was full. Friendly staff as always, very attentive to each table.

Report
Helpful
5.0Dined on 30 May 2018

2nd visit this month to this fantastic little restaurant. Gorgeous food, lovely friendly staff, and fantastic ambience. Will be back for our 3rd visit very soon me thinks!!

Report
Helpful
4.0Dined on 29 May 2018

Great pre-event meal. Quick and efficient service and the food was tasty.

Report
Helpful
5.0Dined on 28 May 2018

Super friendly service, food was excellent. We both agreed the best steak we’d had in years. Cocktails were delicious too! Would definitely recommend for a relaxed but special meal. We were very happy we chose The Coal Shed

Report
Helpful
2.0Dined on 28 May 2018

Disappointed with this restaurant, the food wasn’t bad, but wasn’t fine dining to which the price would suggest. In honesty I think I’ve had a better steak in a decent bistro pub.

Report
Helpful
4.0Dined on 28 May 2018

Good simple ambience at this steakhouse. Most importantly great steak. Also great desserts.
But expensive if you come off the set menu. Wine list ok but again not cheap. Neither are any extras. Brilliantly situated in centre with large NCP parking available close by. Conclusion- this is a very good steakhouse with most things good for it but, probably partly because of its central location, you have to pay for it.

Report
Helpful
5.0Dined on 27 May 2018

Really relaxed and cosy atmosphere. The food was great and the staff were very helpful and friendly. Would definitely recommend

Report
Helpful
1.0Dined on 26 May 2018

Staff had bad attitude, the booking was incorrect.. we booked for 4 plus a highchair... we were given a table for 3 plus a high chair... when we queried this the girl argued with us !
Food was average... nothing special.
We won’t be returning....

Report
Helpful
3.0Dined on 26 May 2018

The meat is just not good enough. If you are going to be known for your steaks and ribs both the quality and cooking of the meat needs to be improved.

Report
Helpful
5.0Dined on 25 May 2018

The best fillet steak I've eaten to date. Delicious food. Can't wait to visit Brighton again in order to book this restaurant again. Recommending to all my friends.

Report
Helpful
5.0Dined on 25 May 2018

Service was perfect, food lovely and table asked for was given. Really lovely great little gem in Brighton x

Report
Helpful
5.0Dined on 25 May 2018

Absolutely lovely with top service! Steak was delicious and I couldn’t even eat it all. Lovely staff who couldn’t do enough for you

Report
Helpful
5.0Dined on 25 May 2018

We dined at the Coal Shed before watching a show at the Brighton Centre so sat at 6pm but there was still a great atmosphere and lovely feel about the restaurant. The staff were both professional and knowledgeable about the food and wine and made us feel very welcome and made great recommendations! I can't rate this restaurant any higher as was perfect and I had the best burger I've ever had! The steaks were amazing too and perfect fat chips! When I'm back in Brighton I would definitely visit again and recommend to all friends visiting!

Report
Helpful
3.0Dined on 24 May 2018

We had a 6pm booking and it was our first time with you, celebrating an anniversary. We had high hopes.

We were greeted coldly by a female staff member who showed zero enthusiasm at all. The other three onlooking staff were equally flat. The place was empty and we were the first attendees. It wasn’t a great start.

Our dedicated waitress was however excellent and attentative explaining dishes clearly upon request. In her absence though upon seeking help on several occasions attempting to gain the other 4 staffs attention, they were fully engrossed in paired conversations with themselves to the point that I gave up. It was awful. Fortunately our waitress returned and this observation of them was passed on.

Starters were gorgeous.
Beef shin, croquettes and tempura oysters. Beautiful and tasty and fast delivery.

Mains were disappointing.

I had the rack of lamb which was a mean pair of chops, beautifully cooked and flavoured but visually lacking in colour and volume. My partners steak (sirloin 300g) was incredibly dull. Served only with a par grilled half a common Tom. Please. Meat fine, but zero imagination. If less is more it wasn’t in this case. The attempt at minimalism left us perplexed.

Our dessert (treacle tart and clotted cream) was literally that. It looked like a canhams product heated up again. Boring.

Shockingly as it sat between my partner and I for literally five mins as we discussed it and breathed over for a few mins, I also prodding it with my finger to test the pastry texture, it was scooped off of our table and placed on another table. 30 secs perhaps ok. It was five mins though. We couldn’t believe it. Our up to then excellent waitress made a clanger of shocking proportions. It was absolutely amateur. And from that single action was described the culture of the restaurant. Unprofessional.

On our single experience we found The staff tobe far too casual. Young and inattentive. Great starters. Poor mains. Shocking dessert.

Report
Helpful
5.0Dined on 23 May 2018

Wonderful place. Food simple and fresh. Serving team good natured and helpful. Only wish, more veggie options.

Report
Helpful
4.0Dined on 22 May 2018

We chose this venue for a family meal pre-theatre. It was precisely as it looked on the website and absolutely hit the spot.

The food was exactly what it says - nothing really complicated, mostly steaks, fish etc all cooked carefully and presented very nicely. Some opted for the pre-theatre menu deal which was actually very good and excellent value.

The restaurant is comfortable and uncramped. The waitress was lovely, and the service was prompt but unhurried, unfazed by infirmities of the old and the dietary fads of the young.

Maybe a couple more vegetarian options would not have gone amiss amongst the veggies - but what do they know? With time they will learn the importance of supporting those farmers who are committed to producing quality livestock to the very highest standards of animal welfare, and to maintaining the beautiful rural landscape in which they go rambling and build their yurts(!)

This is not a cutting edge restaurant and they are not looking for a Michelin Star. But it is great.

Report
Helpful
5.0Dined on 22 May 2018

Went for lunch because our waiter at the Hilton recommended this place for steak. What a find! We had a porterhouse steak for 2 and wonderful sides; this was definitely the best steak we ever had anywhere in the UK!

Report
Helpful
5.0Dined on 20 May 2018

Arrived at the restaurant early and was given attention straight away taken to our table and got served drinks , had to wait on the rest of the party to arrive but the waitress always checked to see when we were ready to order, food arrived very quickly and looked good in presentation as well as a generous amount. Very good service. Thank you hope to be back soon.

Report
Helpful
5.0Dined on 19 May 2018

Very good service, food was served at super speeds. The starters were phenomenal, steak good, but have to say at that price have had more memorable steaks. Homemade carrot cake ice cream was superb. There was a call day before the visit to let us know about the pub next door having a street party, which was very much appreciated. Suppose it did affect the atmosphere a little, but wasn't really an issue! Thank you for taking good care of us.

Report
Helpful
5.0Dined on 19 May 2018

Thoroughly enjoyed dining at the Coal Shed but found it to be more expensive than I anticipated.

Report
Helpful
1
2
3