Established in 1965, The Regency Restaurant remains one of the oldest and most popular seafront restaurants in Brighton. Food is fresh and mainly fishy, with a menu that favours simple, well-prepared dishes from local waters. The bright café-style interior has a lively, cosmopolitan feel and cheerful seaside touches, attracting a buzzy local crowd.