The cook presented the chef with a special dish and story