Jul 14 2026
RestaurantsSMOKED. American BarbecuePotato Salad Recipe

Potato Salad Recipe

Time45m
Serves6

Classic potato salad.

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.

Ingredients

Method

Instructions

  1. 1

    Prepare the Potatoes

    Wash and peel the potatoes. Cut them into bite-sized cubes.

  2. 2

    Boil the Potatoes

    Place the potato cubes in a large pot, cover with water, add a pinch of salt, and bring to a boil. Cook until tender, about 10-15 minutes. Drain and let cool.

  3. 3

    Mix the Dressing

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

  4. 4

    Combine Ingredients

    Add the cooled potatoes, diced celery, diced red onion, and chopped hard-boiled eggs to the dressing. Stir gently to combine.

  5. 5

    Chill and Serve

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

More from SMOKED. American Barbecue