American Potato Salad: Whisk mayo with parsley, relish and mustard. Toss with boiled quartered potatoes, and sliced celery and red onion. Fold in chopped hard-boiled eggs; season with salt and pepper.