Justin In case you will touch ground at Schiphol again, they do have a fry stand with mayonaise, it's in the shoppingmall somewhere.