On fries? Chili and cheese.
I’ve mixed mayo and onions for fries.
When in Holland a long time back, I discovered mayo and garlic (I think) and it was very good.