Picnic Potato Salad recipe served on a plate, by Pekin the Chef
Sep 02 2026
Restaurants›Lucille's Smokehouse Bar-B-Que›Picnic Potato Salad Recipe

Picnic Potato Salad Recipe

Inspired by Lucille's Smokehouse Bar-B-Que
Time45m
Serves6

Make Picnic 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.

Ingredients

Method

Directions

  1. 1

    Prepare the Potatoes

    Wash and peel the potatoes. Cut them into cubes.

  2. 2

    Cook the Potatoes

    Place the cubed potatoes in a large pot, cover with water, 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 the mayonnaise, Greek yogurt, Dijon mustard, salt, and black pepper. Mix well until smooth.

  4. 4

    Combine Ingredients

    Once the potatoes have cooled, add them to the dressing along with the diced celery, red onion, chopped hard-boiled eggs, and fresh dill.

  5. 5

    Toss the Salad

    Gently toss all ingredients together until well combined. Adjust seasoning with additional salt, black pepper, and paprika to taste.

  6. 6

    Chill and Serve

    Cover the salad and refrigerate for at least 1 hour before serving. This allows the flavors to meld together.

More from Lucille's Smokehouse Bar-B-Que