Jul 14 2026
RestaurantsNinety9 Bistro & BarPotato Salad Recipe

Potato Salad Recipe

Time45m
Serves6

A classic side dish made with tender potatoes, mayonnaise, and seasonings.

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

Instructions

  1. 1

    Prepare the Potatoes

    Wash and peel the potatoes. Cut them into bite-sized cubes and place them in a large pot of salted boiling water. Cook until fork-tender, about 15-20 minutes.

  2. 2

    Drain and Cool

    Once cooked, drain the potatoes and let them cool completely in a large bowl.

  3. 3

    Mix Dressing

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

  4. 4

    Combine Ingredients

    Add the diced celery, chopped red onion, and diced pickles to the cooled potatoes. Pour the dressing over and gently mix until evenly coated.

  5. 5

    Chill and Serve

    Cover the potato salad and refrigerate for at least 1 hour to allow flavors to meld. Before serving, sprinkle with fresh parsley.

More from Ninety9 Bistro & Bar