Jul 14 2026

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.

Ingredients

Method

Directions

  1. 1

    Cook the Potatoes

    Wash the potatoes thoroughly to remove any dirt. Place them in a large pot and cover with cold water. Add a pinch of salt and bring to a boil over high heat. Once boiling, reduce heat to medium and cook for about 15-20 minutes, or until fork-tender. Drain and let cool.

  2. 2

    Prepare the Vegetables

    While the potatoes are cooling, dice the celery and red onion. Set aside.

  3. 3

    Make the Dressing

    In a large mixing bowl, combine the mayonnaise, Dijon mustard, salt, and black pepper. Mix until well blended.

  4. 4

    Combine Ingredients

    Once the potatoes have cooled, peel and chop them into bite-sized pieces. Add the chopped potatoes, diced celery, diced red onion, and chopped hard-boiled eggs to the bowl with the dressing. Gently fold the ingredients together until everything is well coated.

  5. 5

    Garnish and Chill

    Sprinkle the chopped parsley and paprika over the top of the salad. Give it a gentle stir to combine. Cover the bowl with plastic wrap and refrigerate for at least 1 hour to let the flavors meld.

  6. 6

    Serve

    After chilling, stir the salad again before serving. Taste and adjust seasoning with additional salt, pepper, or paprika as desired. Serve chilled.

More from Jake and Telly’s Greek Taverna