Fries and mayo

After Pulp Fiction came out, variations of the following conversation were had all across the country:

Person 1 (assuming they are the only person in the world who has seen Pulp Foction): Can you believe that in other countries they eat fries with mayonnaise?

Person 2: Ew!  That's gross and fattening! 

"Cultured" Person: Believe it or not, it is actually pretty good!  You should try it, I did!

------------------------------------------------

Were people, especially Americans, really that surprised that French Fries dipped in mayonnaise taste good?