Jul 14 2026
Restaurants›Art's BBQ & Burgers›Potato Salad Recipe

Potato Salad Recipe

Inspired by Art's BBQ & Burgers
Time45m
Serves6

Make Potato Salad Recipe in just 45m. Get the full recipe with step-by-step instructions at pekinthechef.com.

Jump to Recipe

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.

Vegetables

Dressing

Herbs

Method

Preparation

  1. 1

    Boil the Potatoes

    Wash and peel the potatoes. Cut them into quarters and place them in a large pot filled with water. Bring to a boil and cook for 15-20 minutes until fork-tender. Drain and let cool.

  2. 2

    Chop the Vegetables

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

  3. 3

    Prepare the Eggs

    Peel the hard-boiled eggs and chop them into small pieces.

Mixing

  1. 4

    Make the Dressing

    In a large bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, paprika, and sugar. Whisk until smooth and well combined.

  2. 5

    Combine Ingredients

    Add the cooled potatoes, chopped celery, red onion, and hard-boiled eggs to the dressing. Gently fold together until all ingredients are well coated with the dressing.

  3. 6

    Add Fresh Dill

    Chop the fresh dill and sprinkle it over the salad. Gently mix to incorporate.

Chilling

  1. 7

    Refrigerate

    Cover the potato salad with plastic wrap or a lid and refrigerate for at least 1 hour before serving. This allows the flavors to meld.

More from Art's BBQ & Burgers