Jul 13 2026
Restaurantsā€ŗPitmaster BarBQue Companyā€ŗPotato Salad Recipe

Potato Salad Recipe

Inspired by Pitmaster BarBQue Company
Time40m
Serves6

Creamy potato salad with tender potato chunks and a blend of seasonings.

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

Garnish

Method

Preparation

  1. 1

    Boil the Potatoes

    Wash and peel the potatoes. Cut them into even-sized chunks. Place them in a large pot, cover with water, and add a pinch of salt. Bring to a boil and cook for 15-20 minutes, or until fork-tender. Drain and let cool.

  2. 2

    Prepare the Vegetables and Eggs

    While the potatoes are cooling, chop the celery and red onion into small pieces. Peel and chop the hard-boiled eggs.

Mixing

  1. 3

    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. 4

    Combine Ingredients

    Once the potatoes are cool, add them to the bowl with the dressing. Then, add the chopped celery, red onion, and hard-boiled eggs. Gently mix until everything is coated with the dressing.

Serving

  1. 5

    Garnish and Serve

    Chop the fresh parsley and sprinkle it over the potato salad for garnish. Serve chilled or at room temperature.

More from Pitmaster BarBQue Company