I always heard to be careful of potluck/picnic potato salad because the mayonnaise goes bad. Then i read something that said it isn't the mayonnaise but the potatoes! Which makes sense since mayo has so much oil in it and i don't refrigerate my oil. (well, most oil. I do refrigerate some oils, like sesame and nut oils)