I've always been a fan of Miracle Whip, because it tastes quite similar to mayonnaise, but with that little extra sweetness and tang. On top of that, Miracle Whip is actually fairly good for your waistline at only 3 grams of fat per tablespoon, compared to something like 16-20 grams of fat per tablespoon of regular mayo.

The best is to mix together Miracle Whip and ketchup to dip your french fries in :)