Mayo is so good on fries because you can add other stuff. I like to herb my mayo sometimes just fresh black pepper right over the mayo. Hot sauce dotted on the mayo is good, too! I also love a smoky barbeque sauce with mayo. Super-awesome. I love the ketchup and mayo thing, too!