Just about every sandwich, burger or salad I encountered in Argentina included mayonnaise. I had no problem with it but one of my traveling companions learned how to say "Sin mayonesa" with every food order. Watch the packets labelled salsa golf. They contain ketchup and mayo pre-mixed together.