my brother uses mayo
he would know
he uses mayo to toast burger buns too

i dont really like sandwiches so i am no expert here