We put mayo(actually salad dressing) mustard, pickles, onions and hard boiled eggs in the potato salad. My mom makes some of the best around. I can't stand the stuff in the stores because it's nothing like hers.