Arby's Horsey Sauce (horseradish mayo) on fries is the bomb.
As for mayo, Heinz is where it's at.
Dukes. Great on fried fish, fried oysters, fried shrimp or french fries. Great on crackers with cheese and sardines or pickled herring or smoked oysters or salmon.