Passengers never know before boarding who their on-board chef instructor will be, but there’s every chance they’ll find someone as fascinating as we did.