Jul 14 2026
Restaurants›McElroy's Harbor House›Potato Salad Recipe

Potato Salad Recipe

Inspired by McElroy's Harbor House
Time1h
Serves6

Make Potato Salad Recipe in just 1h . Get the full recipe with step-by-step instructions at pekinthechef.com.

Jump to Recipe

Was this page helpful?

Help improve this recipe for others.

Send this recipe to your inbox.

We'll email it straight to you - plus weekly cooking inspiration.

Ingredients

Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.

Vegetables

Dressing

Method

Preparation of Ingredients

  1. 1

    Boil the Potatoes

    Wash and peel the potatoes. Cut them into quarters. Place the potatoes in a large pot, cover with water, and bring to a boil. Cook for about 15-20 minutes until tender. Drain and let cool.

  2. 2

    Prepare Vegetables

    While the potatoes are cooling, chop the celery, red onion, and parsley. Set aside.

  3. 3

    Prepare Hard-Boiled Eggs

    Place the eggs in a pot, cover with water, and bring to a boil. Once boiling, cover and turn off the heat, letting sit for 12 minutes. Afterward, cool in ice water, peel, and chop.

Mixing the Salad

  1. 4

    Make the Dressing

    In a large bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper until well combined.

  2. 5

    Combine Ingredients

    Add the cooled potatoes, celery, red onion, hard-boiled eggs, and parsley to the dressing. Gently fold to combine, ensuring the potatoes do not break apart.

Chilling and Serving

  1. 6

    Chill the Salad

    Cover the salad with plastic wrap and refrigerate for at least 1 hour to allow flavors to meld.

  2. 7

    Serve

    Spoon the potato salad into a serving bowl and garnish with additional parsley if desired. Serve chilled.

More from McElroy's Harbor House