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 have registered with ThriftyFun. If you have not yet registered, click here. It's FREE!. If you are not registered you can post feedback as a guest below. Please don't use your email address for your name because spam robots can dredge it from our site. Please do not post your feedback more than ONCE. We need to approve all guest feedback and it may take from minutes to hours for that to happen.
