I was in desert storm and we had a few Brits attached to our unit and they took us on base for fish and chips.
We got the food and they were dipping their fries in mayonnaise. We were like what?
They said bloody hell, go ahead and try it.
We tried it and it was pretty good.