I swear it's weird to only butter one side but I have been told that I am the weird one.
IT DOESN'T HAVE TO BE BUTTER. BASICALLY WHATEVER YOU USE TO MAKE A SANDWICH NOT DRY IF THE INGREDIENTS ARE DRY.
P.S. I'm guessing this is a British thing if you all use mayo and we use butter/margarine. Mayo sounds gross.