A 'core part' of the team which helped to launch one of Scotland's most acclaimed restaurants has announced his departure after a cumulative 23 years.