Jul 14 2026
RestaurantsPeg Leg Porker BBQPotato Salad Recipe

Potato Salad Recipe

Inspired by Peg Leg Porker BBQ
Time45m
Serves6

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

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.

Ingredients

Method

Directions

  1. 1

    Prepare the Potatoes

    Begin by washing the potatoes under cold water to remove any dirt. Cut them into quarters and place them in a large pot.

  2. 2

    Cook the Potatoes

    Fill the pot with enough water to cover the potatoes by about an inch. Add a pinch of salt, and bring it to a boil over medium-high heat. Once boiling, reduce the heat and let the potatoes simmer for about 15-20 minutes, or until fork-tender.

  3. 3

    Cool the Potatoes

    Once the potatoes are cooked, drain them in a colander and rinse them under cold water to stop the cooking process. Allow them to cool completely.

  4. 4

    Prepare the Dressing

    In a large mixing bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, and black pepper. Mix well until smooth.

  5. 5

    Chop the Vegetables

    Finely chop the celery and red onion. Set aside.

  6. 6

    Prepare Hard-Boiled Eggs

    Peel the hard-boiled eggs and chop them into small pieces.

  7. 7

    Combine Ingredients

    Once the potatoes are cool, cut them into bite-sized pieces and add them to the bowl with the dressing. Add the chopped celery, red onion, and hard-boiled eggs to the bowl.

  8. 8

    Mix the Salad

    Gently fold all the ingredients together using a spatula or wooden spoon until everything is evenly coated with the dressing.

  9. 9

    Garnish and Serve

    Finely chop the fresh parsley and sprinkle it on top of the potato salad. Adjust seasoning with additional salt and black pepper if necessary. Serve chilled or at room temperature.

More from Peg Leg Porker BBQ