Yes, you can use mayonnaise to make grilled cheese. Mayo is just another fat, and some people prefer it because it spreads really well out the jar. It also has a higher smoke point than butter, so the toast won't blacken as easily.