Lunch Lady Potato Salad recipe – a childhood lunchroom favorite! Super simple to make and tastes great! Potatoes, celery, onions, hard-boiled eggs, sweet pickle relish, mayo, salt, pepper, and dry mustard. Can make in advance and refrigerate until ready to serve. Great for cookouts and potlucks. Whip up a batch ASAP! You won’t be disappointed!