No mayo means no horseradish sauce for your prime rib or roast beef, no tartar sauce for your beer-batter fried fish, no Ranch dressing for anything.
Not seeing a problem....