Jul 14 2026
Restaurants›Avery's Maryland Grille›Potato Salad Recipe

Potato Salad Recipe

Inspired by Avery's Maryland Grille
Time45m
Serves6

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

Vegetables

Dressing

Garnish

Method

Preparation

  1. 1

    Prepare the Potatoes

    Wash and peel the potatoes, then cut them into uniform cubes.

  2. 2

    Boil the Potatoes

    Place the potato cubes in a large pot and cover with water. Bring to a boil over high heat, then reduce the heat to medium and simmer for about 10-15 minutes, or until the potatoes are fork-tender. Drain and let cool.

  3. 3

    Chop the Vegetables

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

Mixing

  1. 4

    Prepare the Dressing

    In a large bowl, combine the mayonnaise, Dijon mustard, apple cider vinegar, salt, black pepper, and paprika. Mix well until smooth.

  2. 5

    Combine Ingredients

    Add the cooled potatoes, chopped celery, red onion, and hard-boiled eggs to the dressing. Stir gently to combine, ensuring everything is evenly coated.

Serving

  1. 6

    Chill and Garnish

    Cover the potato salad and refrigerate for at least 1 hour to allow the flavors to meld. Before serving, sprinkle with fresh parsley for garnish.

  2. 7

    Serve

    Spoon the potato salad into a serving bowl and enjoy!

More from Avery's Maryland Grille