The Coal Shed: The best steak and fish restaurant in Brighton

The Coal Shed: A Sizzling Brighton Essential

The Story

Walking into The Coal Shed feels like being let in on a chic local secret. Born from a love of cooking over fire, this spot has become a cornerstone of the Brighton food scene since it first opened its doors in 2011. While the city has plenty of quirky cafes and seaside chippies, The Coal Shed brought a certain refined, smoky magic to North Street. It’s the kind of place where the air smells faintly of burning charcoal and seasoned salt, immediately making you feel like you’ve stepped away from the hen party chaos and into somewhere truly special.

For a group of friends celebrating a bride-to-be, it offers that rare balance of high-end quality without the stuffy formality. It was created to celebrate the best of British meat and seafood, sourced locally and treated with the respect it deserves. Whether you are recovering from a night of dancing or lining the stomach for a cocktail masterclass, this is where you come to sit back, clink glasses, and enjoy the best of Brighton’s culinary craft.

What Makes It Special

The magic of The Coal Shed lies in its "family-style" philosophy. For a Brighton hen party dining experience, nothing beats their legendary sharing boards. Instead of everyone hovering over their own separate plates, you’re presented with impressive cuts of 35-day aged steak or entire roasted fish, carved at the table and surrounded by an army of delicious sides. It turns a meal into a shared event, sparking conversation and making sure no one leaves hungry.

The atmosphere manages to be both intimate and energetic. With its dark wood accents, soft lighting, and the constant hum of happy diners, it provides a sophisticated backdrop for your group photos. It’s polished but never pretentious. You’ll find the staff are experts at managing larger groups, ensuring the wine flows and the steaks are cooked exactly to your liking while you focus on the important business of celebrating your best friend.

"The Sunday roast was probably the best I’ve ever had. We shared the roast beef for two and it was incredible, the carrots were honey glazed and the potatoes were so crispy."

Must-Try Highlights

• The Sunday Roast: Often voted among the best in the UK, their sharing roast features premium beef with all the trimmings, including those massive, crispy Yorkshire puddings.

• The Sharing Steaks: Choose from Porterhouse, Chateaubriand, or Côte de Boeuf, all cooked over real coal for that signature charred finish.

• Beef Fat Chips: Forget standard fries; these are decadent, salty, and an absolute non-negotiable side dish for the table.

Insider Tips

If you’re planning a Sunday visit, you need to book well in advance. The Sunday sharing roast is Brighton’s worst-kept secret and tables for larger groups fill up weeks ahead of time. For a hen party, I’d recommend aiming for a late afternoon sitting (around 3:00 PM or 4:00 PM). It allows you a lazy morning to explore the North Laine and The Lanes before settling in for a long, indulgent feast.

If someone in your group isn't a red meat fan, don't worry. Their South Coast seafood is just as impressive, often featuring fresh catches from just down the road. Also, keep an eye out for their cocktail menu; their seasonal twists on classics are the perfect way to kick off the evening.

Don't Miss

The Coal Shed is more than just a meal; it’s one of those "remember when we had that incredible steak?" moments that defines a weekend away. It’s the perfect anchor for your Brighton getaway, grounded in great flavour and even better company. Once you’ve finished your final glass of red, you’re perfectly positioned to wander down towards the seafront for a sunset stroll or head back into the Lanes for a few more celebratory drinks.