Jul 14 2026
RestaurantsDebris Po-Boys & DrinksPotato Salad Recipe

Potato Salad Recipe

Time40m
Serves6

Make Potato Salad Recipe in just 40m. 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.

Salad Ingredients

Method

Preparation Steps

  1. 1

    Cook the Potatoes

    Begin by washing the potatoes thoroughly. Place them in a large pot with enough water to cover them completely. Bring the water to a boil over medium-high heat. Once boiling, reduce to a simmer and cook for 15-20 minutes or until fork-tender. Drain the potatoes and allow them to cool.

  2. 2

    Chop Ingredients

    While the potatoes are cooling, chop the celery, red onion, and pickles into small pieces. Set aside.

  3. 3

    Prepare the Dressing

    In a large mixing bowl, combine the mayonnaise, mustard, salt, black pepper, and paprika. Mix until well combined.

  4. 4

    Combine the Salad

    Once the potatoes are cool, peel (if desired) and cut them into bite-sized pieces. Add the chopped potatoes to the bowl with the dressing, followed by the chopped celery, red onion, and pickles. Mix gently to coat all ingredients with the dressing.

  5. 5

    Final Touches

    Chop the fresh parsley and sprinkle it over the salad. Give the salad a final gentle toss to incorporate the parsley evenly.

  6. 6

    Chill and Serve

    Cover the potato salad and refrigerate for at least 1 hour to allow the flavors to meld. Serve chilled as a side dish.

More from Debris Po-Boys & Drinks