American-Style Potato Salad Ingredients: 1/2 cup  Mayonnaise 1 tablespoon yellow mustard 1/2 teaspoon celery seed 1/2 teaspoon freshly ground black pepper 1 teaspoons Cyprus flake sea salt 1 teaspoon paprika 1-1/2lb.  russet potatoes, peeled 4 hard-boiled eggs (The Perfect Boiled Egg Recipe) 1/2 cup yellow onion, chopped (may substitute red onion) 1 small celery stalk, cut into small dice