It's pretty common in Europe, and tastes alright. I rarely eat french fries, but when I do, I prefer mustard.
"Undoubtedly, some think the Second Amendment is outmoded in a society where our standing army is the pride of our Nation, where well-trained police forces provide personal security, and where gun violence is a serious problem. That is perhaps debatable, but what is not debatable is that it is not the role of this Court to pronounce the Second Amendment extinct." - Justice Scalia, DC vs Heller
Im from holland and yes, we eat mayo with french fries and it tastes very good although I didnt eat french fries in ages. There is nothing wrong with it besides the nutritional part. Dunno whats wrong with your mayo...
There was a motherfucking french fries shop next to my Hotel in Amsterdam and they had about 70 different flavoured mayo's to put on their motherfucking fries. Motherfucking Delicious! Of course I opted for motherfucking Garlic mayo as I am motherfucking addicted to that ****. At home I prefer motherfucking Salad cream on fries though.