I say no, even though over here in the States I always have to ask for mayo for my fries because ketchup is the norm. However in Germany no matter where you go they always ask if you would like mayo or ketchup with your pommes, so both are considered normal.