Last summer I carefully kept the mayo uncontaminated and unrefrigerated while sailing around the Caribbean - after 6 weeks (when the jar ran out) it was still fine. Similarly for mustard, salad dressing, pickle relish. Most things available before about 100 years ago had to survive without refrigeration.