Then you have to rule out Belgium. Putting mayonnaise on french fries is reason to kill.
Besides, I thought the whole Mayo on the fries thing was a German foible - kinda like their eating lunch for breakfast: "Cold cuts and cheese? WTF Klaus, go get me some Lucky Charms, and macht schnell!"