Gordon worked under Marco in the late 1980s when Gordon was in his early 20s, working his way up to the role of sous chef at Marco and Nigel Platts-Martin's restaurant, Harveys