How a global trip and early start inspired Palace’s new Head Chef