The Coal Shed Restaurant

What an absolutely incredible experience we had at the Coal Shed! The food was outstanding, hands down one of the best meals I have ever had. For starters we got the truffle arancini (to share), they were incredible, you could definitely taste the truffle and the combination with the parmesan cheese was wow. I wish they gave 4 pieces instead of 3, but that's my preference as it would be easier to share. We also had the slow cooked pork belly, which was absolutely delicious. It was so tender, it melted in my mouth! I was in heaven! The steak was also really good, but the triple cooked chips stole the show. I would go back to Brighton just to have another incredible meal at the Coal Shed!

My partner and I came here 3 nights ago to celebrate our 6th anniversary, and it ended up being one of the best meals we have ever had. Being huge lovers of steakhouse restaurants, we agreed this is definitely in our top 3! We started out with the pork belly starters and shared the truffle arancini. The pork belly melted in the mouth, and the truffle arancini was just perfect! My partner is Italian, so she was extremely impressed with the truffle arancini. I had the sirloin steak with triple cooked chips.... incredible! The steak was no chewy at all and was just delicious, to be honest. Triple cooked chips are my absolute favourite, and these ones were again... spot on! They even brought out mini desserts for us to say happy anniversary. Very nice touch there. Overall, we were very impressed with everything, and if we ever visited Brighton again, we would not hesitate to visit this restaurant again!

Four of us went to the Coal Shed for lunch last Sunday and we were all really pleased with our orders. We shared the arancini and sourdough (with amazing butter). Two of us shared the amazing Sunday roast - grilled steak with roast potatoes, carrots, cabbage, and cauliflower cheese. One of the nicest Sunday roasts I’ve ever seen and I liked that it was a massive perfectly grilled steak rather than standard roast beef. I had the burrata followed by the grilled cod. Excellent food and great service… do book in advance though. We managed to reserve the last available table and did see a couple of groups turned away at the door who tried their luck without a ressie.

This steakhouse has a pretty diverse menu and the service is good. However, the meat was a bit too fatty and didn't quite hit the mark on the requested doneness. Overall, it's decent enough. But, heads up if you're vegetarian – my friend struggled to find anything to eat there, even the mashed potatoes had bits of bacon in them.

Went here for our anniversary and every part of the experience was perfect! The food was cooked to perfection, the staff were so lovely and helpful from beginning to end and I really cannot recommend the steaks here enough. Will be returning some day simply due to the lovely service and great food. Solid recommendation if you're looking for steak in Brighton with a nice atmosphere that is isn't so sophisticated you feel awkward just being there, but classy enough you know you're in for a exceptional time.

Went here recently for date night and the food continues to be phenomenal. Service was absolutely amazing and staff were kind and engaging. They were also kind enough to make me a non alcoholic cocktail that was off menu. Everything tasted quality and the triple cooked chips are to die for! The miso chicken starter was impeccable!