Miracle whip is NOT mayonnaise!
Putting Mayo on fries is a German thing. First time I saw was in Lahr Germany when I was over with the Canadian Armed Forces.
Lots of military guys kept doing that when they came home.
Most use Miracle Whip now. I never got drunk enough to try it though.