Jul 14 2026
RestaurantsSandwich Deck RestaurantPotato Salad Recipe

Potato Salad Recipe

Time45m
Serves6

Indulge in our classic Potato Salad, where tender, buttery potatoes meld with a creamy dressing and a hint of tangy mustard. Tossed with crisp celery and a sprinkle of fresh herbs, this delightful side dish is perfect for picnics, barbecues, or as a comforting addition to any meal. Each bite promises a harmonious blend of flavors and textures that will leave you craving more.

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

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

  2. 2

    Prepare the Dressing

    In a large bowl, mix together mayonnaise, Dijon mustard, salt, and black pepper until well combined.

  3. 3

    Combine Ingredients

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

  4. 4

    Chill and Serve

    Cover the potato salad with plastic wrap and refrigerate for at least 1 hour before serving. Garnish with fresh parsley before serving.

More from Sandwich Deck Restaurant