mayo goes great on
>hot dogs
>hambrugers
>french fries
>basically any kind of sandwich
>salads
>fried food (fish, chicken, etc)
it's great