Jul 14 2026
Restaurants›Smoak BBQ›Potato Salad Recipe

Potato Salad Recipe

Inspired by Smoak BBQ
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

Method

Preparation of Ingredients

  1. 1

    Boil the Potatoes

    Wash and peel the potatoes. Cut them into quarters and place them in a large pot. Cover with water and add a pinch of salt. Bring to a boil and cook for about 15-20 minutes or until tender. Drain and let cool.

  2. 2

    Chop the Vegetables

    While the potatoes are cooling, chop the celery, red onion, and hard-boiled eggs. Finely chop the fresh parsley and set aside.

Mixing the Salad

  1. 3

    Prepare the Dressing

    In a large mixing bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, and paprika. Stir well until all ingredients are smoothly blended.

  2. 4

    Combine Ingredients

    Once the potatoes have cooled, cut them into bite-sized pieces and add them to the bowl with the dressing. Add the chopped celery, red onion, hard-boiled eggs, and parsley. Gently fold all the ingredients together until well combined.

Chilling and Serving

  1. 5

    Chill the Salad

    Cover the potato salad with plastic wrap and refrigerate for at least 1 hour to allow the flavors to meld.

  2. 6

    Serve

    Before serving, give the salad a gentle stir. Adjust seasoning with additional salt and pepper if needed. Serve chilled.

More from Smoak BBQ