The Coal Shed


Seafood Steak House
The Coal Shed is a steak and seafood restaurant with relaxed and stylish surroundings in the heart of The Lanes in Brighton. The restaurant was named as one of the best restaurants in the UK by the Observer Food Monthly awards, recommended by The Guardian, The Telegraph, The Brighton & Hove Foodie Awards and many others.

The food is cooked in an innovative charcoal Josper oven by using the freshest, locally produced ingredients. Whether you choose steak, octopus or cured salmon, everything is cooked to perfection. The finest quality steak is sourced from the tip of the North Highlands in Scotland and is ethically reared. All steaks are dry-aged for a minimum of 35 days. Fish and seafood are sourced daily from Brighton and Newhaven. A Lunch & Pre-Theatre menu is available every day between 12-4pm. Both menus are reasonably priced and are changed regularly. You can choose 2 courses for £15 or 3 for £17.50.


8 Boyce's Street, Regency

View Larger Map

Book Nearby Accommodation

View Larger Map

My Lists

Create New Guide


Mini Guides

Login to create your guides for Brighton.

Add to My Guide

Create New Guide



Book Experiences in Brighton

Create & Share your own Guide to Brighton with friends and family!

Add your recommended places to visit by browsing the website and pressing the icon.

Create your own guide of favourite 'must see' places

Earn your Local Expert badge by Sharing your guides with others

Get your guide seen by submitting it to the Mini Guides section


We Are Part of the My Guide Network!

My Guide Brighton is part of the global My Guide Network of Online & Mobile travel guides.

We are now in 120+ Destinations and Growing. If you are interested in becoming a local travel partner and would like to find out more then click for more info about our Website Business Opportunity.

Nearby Destinations

Events in Brighton

Filter Events by Sub-Category

Please select a Date first.

Search for a company in Brighton