Menorca Island, Spain Somewhere, there lies a prologue to any grand tale. 200 years ago, mayonnaise was born in paradise.