The potatoes were usually the culprit if potato salad made people sick, especially if unpeeled. As for the mayo and grilled sandwiches…you wouldn’t let a nice hot grilled cheese sandwich sit around for long, right? The trick to use mayo successfully is to not use too much, it crisps the bread and browns really nicely.