Lyons Seafoods has named former Northern Foods and Grampian Halls executive Paul Succony as operations director.