Jul 14 2026
Restaurants›Theodore's Blues, Booze, and BBQ›Potato Salad Recipe

Potato Salad Recipe

Time45m
Serves6

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

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

    In a large pot, bring salted water to a boil. Add the potatoes and cook until fork-tender, about 15-20 minutes. Drain and let cool.

  2. 2

    Chop the Vegetables

    While the potatoes are boiling, chop the celery, red onion, green onions, and hard-boiled eggs into small pieces. Set aside.

Making the Dressing

  1. 3

    Combine Dressing Ingredients

    In a large mixing bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, paprika, and sugar until smooth.

Combine Salad

  1. 4

    Mix Everything Together

    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, green onions, and hard-boiled eggs. Stir gently to combine.

  2. 5

    Garnish

    Finely chop the fresh parsley and sprinkle it over the top of the salad for garnish.

Serving

  1. 6

    Chill and Serve

    Refrigerate the potato salad for at least 1 hour before serving to let the flavors meld. Serve chilled.

More from Theodore's Blues, Booze, and BBQ