Since mayo has a grease like residue you may want to try patting on some corn starch or talcum powder to absorb the grease stain, then brush off with a cloth dipped in vinegar. Test a small out of the way spot though.
Otherwise I would take it to a professional who deals with suede and leather.
Login using the form on the top of the page to post feedback (if you are a registered user). If you have not yet registered, click here to do so. It's FREE!.
