The Coal Shed

4.3
195 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.
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 195 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
85% of people would recommend it to a friend
5
4
3
2
1
Sort by
Newest
Filters
2.0Dined 2 days ago

We ordered the Monkfish for two . It was lukewarm, tough and tasteless. The children’s burgers we unimpressive. The service was very slow. It was nice to be able to bring your own wine on a Monday. The staff deducted £11 from our bill, but added £11 service to it.

Report
Helpful
4.0Dined 2 days ago

We visited The Coal Shed for our 4th anniversary meal and weren’t disappointed. We opted for the 600g chateaubriand which came suitably charred on the outside and rare in the middle. We also took our own wine as it was Monday BYO night, which meant we were able to push the boat out on the beef! One tiny criticism: could not detect any chilli or fennel in the chilli and fennel greens side dish, and the triple cooked chips were a bit soft rather than crispy.

Service was excellent, knowledgeable and not intrusive.

Report
Helpful
5.0Dined 2 days ago

The most delicious food, haven’t had a meal like that in ages so it was such a treat. The service was also excellent. I can’t wait to visit again!

Report
Helpful
5.0Dined 3 days ago

Great service with very friendly staff. Also got a bonus anniversary chocolate desert

Report
Helpful
5.0Dined 3 days ago

Service was impeccable and the food was top notch, will definitely be dining again the next time I'm in Brighton.
FYI the Sunday Lunch was deceptively filling!

Report
Helpful
5.0Dined 4 days ago

One of the best steaks I've ever had! Superb. Can't recommend highly enough.

Report
Helpful
2.0Dined 4 days ago

Went with 4 friends, firstly the service was excellent.
Our waitresses was attentive and knowledgeable. The wine list is really very good.
The food was completely disappointing, tuna tartare and beef carpaccio portions size were nothing less than criminal! The steaks were the biggest disappointment, 3 ribeye steaks were full of chunks of fat not the marble you would expect, fillet looked like roadkill. Beef dripping chips were soggy and tasted like they were microwaveed.Desserts were average at best, chocolate delice was over chilled and like a brick.

Report
Helpful
2.0Dined 4 days ago

We could only get a pre or post dinner reservation and despite the restaurant being near empty at 615 we were seated right next to two other tables - not a problem as they were lovely.

The service was cheerful, the food was fine - good steak and burger but chips were soggy. What was a bit of a shame was how obviously the restaurant wanted to turn the table - the food came out so quickly we’d barely finished starters before the mains appeared.

That probably suits pre-dinner diners but we just felt rushed. Expensive for what it is - especially the wine if you wanted anything decent. I’d walk in next time and take my chances but don’t go here for a big occasion unless you are a big party.

Report
Helpful
3.0Dined 5 days ago

While the food was good there was not enough of it, especially for the price. The wine was extremely expensive and the quality did not meet its value. It was a nice meal but we will not be back.

Report
Helpful
4.0Dined on 8 August 2018

Excellent food and service as usual. Only issue is putting service charge on table of 4. Much prefer to set my own tip.

Report
Helpful
4.0Dined on 7 August 2018

food was beautiful , great win & lovely subtle service. The setting is just my taste too, Only reason I didnt ate higher for ambience is the we were on table in middle fo the room... which is a pet hate of mine.

Report
Helpful
4.0Dined on 7 August 2018

Went here for my husband's birthday with our children. They loved the children's food and my son's food (under 7) was free! The children were made to feel welcome. My husband loved the steak...cooked exactly as he likes it. I would def recommend this restaurant. Very friendly staff.

Report
Helpful
5.0Dined on 7 August 2018

We had a great birthday lunch... They even gave us a cake with a candle. The food was divine

Report
Helpful
5.0Dined on 5 August 2018

The food and service was brilliant, my husband loves steak so I chose this restaurant our Anniversary dinner.
He love the steak he said it was the best one he had, in the UK.

Report
Helpful
4.0Dined on 5 August 2018

This is a meat-eaters dream! I was part of a group of 10 for Sunday lunch and it was lovely, however as a Vegetarian the choice was limited. My veggie friend ended up with a selection of starters and sides to make up a veggie meal. My roasted cauliflower was excellent. The staff couldn't have been friendlier or more helpful. Nice modern decor too.

Report
Helpful
5.0Dined on 4 August 2018

Outstanding food and awesome service. Particularly want to recommend Alex who was superb

Report
Helpful
5.0Dined on 4 August 2018

My girlfriend and I went here for the first time last weekend, and both of us agreed that Coal Shed delivered one of the best meals that we had ever had. The service was attentive but not overbearing, the setting was lovely and didn't feel too stuffy or too casual. Perfect for special occasions or just for some special food.

We both had variations of steak, which were both cooked to perfection. The meat was tender and flavoursome, and both had wonderful char lines which added that bitterness a good steak needs.

The sides were all lovely and good sized, we went for three between two of us and had a little left over.

Also... get the Chocolate Delice for dessert!

Report
Helpful
4.0Dined on 4 August 2018

Asked for steak med rare, came out more med well. I’m not fussy with meat so wasn’t overly concerned but couple on table next to us had same issue so something wasn’t right in the kitchen that night. Issue was dealt with without fuss. Service was great, although a little slow at the start.

Report
Helpful
4.0Dined on 4 August 2018

Great staff, good food but unbearably warm as they don’t have aircon

Report
Helpful
5.0Dined on 3 August 2018

Booked this restaurant to celebrate our son's graduation. It was fantastic. A little on the pricey side but we didn't mind as the food was excellent and so was the service. Would definitely go again if we ever go back to brighton.

Report
Helpful
4.0Dined on 1 August 2018

Great ambience, waitress attentive and welcoming, steaks were great. Baked catch of the day was monkfish tail with mussels and clams, this was a bit bland and expensive but that was just a bad choice as all the other food was great!
Would definitely return.

Report
Helpful
4.0Dined on 1 August 2018

The food was extremely good, probably the best fillet steak I've eaten in a long time. The staff were very friendly, however the wine was left on the table with the screw top on, which, when you're paying for this level of dining experience, shouldn't happen. They also add a service charge of 12.5% which I was happy to pay but I think service should always be discretionary and the customer adds it on themselves.

Report
Helpful
3.0Dined on 1 August 2018

I have wanted too go too The Coal Shed for many years,Haveing family in Brighton always helps.

As for my meal the Sirloin was under cooked but I was happy too eat it,Medium rare or rare down to the cut of meat.Was a very chewy pice of meat for a sirloin ?.

Beef dipping chips was nice,Peas onions with bacon,Too much fat on the bacon thank you.

And the Lost & Found R24 pale ale 3.8% was nice and light for the meal.

Discretionary Service Charge @ 12.5%,
Booking was at 3pm !!.

I will return but will try a better cut of meat !.

Report
Helpful
4.0Dined on 31 July 2018

Amazing food but forgot the balloon and card on the table for partners graduation which was a shame. Other than that lovey evening.

Report
Helpful
4.0Dined on 30 July 2018

Great resturant, excellent service but steak was a bit expensive

Report
Helpful
5.0Dined on 30 July 2018

Food great we had the pre-Theatre menu do excellent value but high quality produce, salmon was delicious.
We were looked after by a great hostess, she made the oldies and young one feel as though nothing was too much trouble.
We took advantage of BYO Monday and enjoyed our vintage champs celebrating my sons graduation

Report
Helpful
4.0Dined on 29 July 2018

Seems to have lost the touch slightly on service and exclusively but still a lovely place to go. I think a dress code should be enforced.

Report
Helpful
5.0Dined on 29 July 2018

Amazing place to eat! The staff were friendly and helpful. The food was incredible- we’d recommend the sharing steaks!!

Report
Helpful
5.0Dined on 28 July 2018

Great diner at the Coalshed. The food was of high quality, particularly the steaks of course. Sides were too small and left a slightly feeling of being ripped off for the £4 price tag. Good wine list. Cracking atmosphere.

Report
Helpful
5.0Dined on 28 July 2018

Food was fantastic and the service was great too. The only disappointment was that I told the restaurant that we were celebrating 2 x 50th birthdays and they didn't acknowledge it.

Report
Helpful
5.0Dined on 28 July 2018

Great location for meat eaters. Limited for vegetarians. Relaxed dining. Premises not large but noise levels were good. Service was excellent. Our server, Jo, hit the right level of friendliness and attention. The food was excellent and the drinks reasonable. Will definitely visit again...a lot!!

Report
Helpful
4.0Dined on 26 July 2018

Very good food and good attention from the staff. We went at lunchtime for a Birthday meal - just 4 of us and it was very pleasant. The steaks and lamb just melted in your mouth and the drinks kept coming! Glad I booked it on recommendations from Trip Advisor otherwise you probably wouldn't stumble across it as it is on a side road. Would definitely go again.

Report
Helpful
5.0Dined on 24 July 2018

Food was delicious, service was excellent, will definitely be back!! A little expensive but the food is well worth it!!

Report
Helpful
4.0Dined on 24 July 2018

The food was tasty, well cooked and presented and the service was very good

Report
Helpful
5.0Dined on 22 July 2018

Steaks were amazing and cooked to perfection. Pickled onion rings are a must try! Nice touch with the wedding anniversary chocolates too. Thanks guys.

Report
Helpful
5.0Dined on 22 July 2018

Fabulous eatery, we've been before & we will be back as it's just perfect, so much so we travel from Belfast so when in town this is one of the places we head to. Staff are exceptional, very friendly & always willing to go that extra mile for you. Food is of the highest quality & cooked to perfection & drink selection is just what the doctor ordered, so all in all perfect in every way.

Report
Helpful
5.0Dined on 21 July 2018

We had lovely meal celebrating my husband's 40th birthday at your restaurant. Our only disappoint was the onion rings....bit weird but the rest of the food was amazing and the service was brilliant.

Report
Helpful
5.0Dined on 21 July 2018

Food was delicious and we were very well looked after. Nick was a great host and we had a lovely evening.

Selena and Tom

Report
Helpful
4.0Dined on 21 July 2018

Staff were fantastic, couldn’t have been more friendly and knowledgeable about the menu.
Food was delicious, would definitely come again!

Report
Helpful
5.0Dined on 21 July 2018

Friendly and helpful staff. Excellent food and wine.

Report
Helpful
1
2
3
5