Jul 14 2026
RestaurantsSoul Tasty RestaurantPotato Salad Recipe

Potato Salad Recipe

Time40m
Serves6

Indulge in our classic Potato Salad, a delightful blend of tender, creamy potatoes tossed with crisp celery, zesty onions, and a hint of tangy mayo. Finished with a sprinkle of fresh herbs, this refreshing side dish is the perfect companion for any meal, adding a touch of comfort and nostalgia to your dining experience.

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 Instructions

  1. 1

    Cook the Potatoes

    In a large pot, bring salted water to a boil. Add the potatoes and cook until tender, about 15-20 minutes. Drain and let cool.

  2. 2

    Mix the Dressing

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

  3. 3

    Combine Ingredients

    Once the potatoes are cooled, cut them into bite-sized pieces and add them to the dressing. Then add the diced celery, red onion, chopped pickles, and fresh dill.

  4. 4

    Toss and Chill

    Gently toss all the ingredients together until well coated with the dressing. Cover and refrigerate for at least 1 hour before serving.

More from Soul Tasty Restaurant