Jul 14 2026

Potato Salad Recipe

Time1h
Serves6

Indulge in our creamy Potato Salad, where tender, buttery potatoes are lovingly tossed in a rich blend of tangy mayonnaise, crunchy celery, and zesty pickles. Finished with a sprinkle of fresh herbs, this classic dish is a perfect balance of flavors and textures, making it an ideal side for any meal or a delightful picnic treat.

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

    Boil the Potatoes

    Place the potatoes in a large pot and cover them with water. Bring to a boil and cook until fork-tender, about 15-20 minutes. Drain and let cool.

  2. 2

    Prepare the Dressing

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

  3. 3

    Chop the Vegetables

    Dice the red onion, celery, and pickles into small pieces. Chop the fresh parsley.

  4. 4

    Combine Ingredients

    Once the potatoes are cool, cut them into bite-sized pieces and add them to the bowl with the dressing. Add the diced vegetables and parsley, then stir gently to combine.

  5. 5

    Chill and Serve

    Cover the potato salad and refrigerate for at least 30 minutes before serving to allow the flavors to meld.

More from Infinity: Rooftop Restaurant + Bar