Head over to Aberdeen Steak House - One of Brighton's oldest and most-well known Steak Restaurants. They're a local, family-run steak house, offering a warm, friendly atmosphere with delicious food, just like mama used to make. Aberdeen Steak House is centrally located, right in the heart of Brighton's restaurant district, not far from the shopping centre and Brighton Seafront. Parking is easy. On-street parking, and an underground car park are one street away.