× Close

Potatoes USA Disclaimer

Please Note: You have clicked on a link to a website maintained by a third party and are about to leave the Potatoes USA website. The external link should not be considered an endorsement by Potatoes USA of the third party website or the company or organization that owns it, and Potatoes USA is not responsible for the accuracy or nature of the content of the linked website.

Click ‘OK’ to continue, or ‘Cancel’ to return to PotatoGoodness.com.

OK Cancel

Traditional Potato Salad with Sea Salt and Mustard

Here is an award-winning traditional potato salad recipe you’re sure to enjoy.

Share this

Print Recipe
Potato Type: WhiteYellow
Cuisine: American
Prep Method: Boiled


Side Dish


Serves 8


Here is an award-winning traditional potato salad recipe you’re sure to enjoy.


  • 6 medium white or yellow potatoes, about 2½ to 3 pounds, quartered
  • 3 Tablespoons white vinegar
  • 2-3 large celery stalks, diced
  • 6 green onions, diced
  • 5 hard-boiled eggs, peeled
  • 1½ cups mayonnaise (or Miracle Whip)
  • 1 Tablespoon yellow mustard
  • 1½ teaspoons celery seed
  • Sea salt and freshly ground black pepper to taste
  • optional – paprika for decoration


  1. Bring potatoes to a boil in large pot of cold water that’s been liberally salted. Reduce the heat to medium high or a lightly rolling boil and cook for 10-15 minutes or until the potatoes are easily pierced with a paring knife. Drain and let cool until just able to handle.
  2. Peel the skins from the potatoes and cut into large diced pieces. Transfer the warm potatoes to a large mixing bowl and sprinkle with the white vinegar and stir. Allow the potatoes to cool, about 20 minutes. Add the celery and green onions. Chop 4 of the hard boiled eggs and add to the potato mixture.
  3. In a medium bowl, mix the mayonnaise, yellow mustard, celery seed and sea salt and pepper. Mix well into the potato mixture and season with more salt and pepper if needed.
  4. Slice the last egg into thin slices and place the slices on top of the salad. Sprinkle with paprika if desired. Chill for at least 1 hour or overnight before serving.

1 Review

Leave a review

Enter your name. This will be displayed when your review is posted.

Enter your email. This will not be displayed when your review is posted.

Rate this recipe on a scale of 1 to 5.

If you have actually cooked this recipe please check the box.

Marie Czarnecki

Love this...


Marie Czarnecki

Love this...

Weekly Potato Recipe

Get one delicious, potato recipe delivered to you each week. You’ll always have new, tasty ideas to surprise and delight your family and friends—even on a busy weeknight.

Sign Up