Jul 14 2026
Restaurants›Tiny's Tavern›Potato Salad Recipe

Potato Salad Recipe

Inspired by Tiny's Tavern
Time45m
Serves6

A creamy and tangy potato salad mixed with fresh herbs and crunchy vegetables, perfect for any gathering.

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.

Salad Ingredients

Method

Preparation Steps

  1. 1

    Boil the Potatoes

    In a large pot, cover the potatoes with water and bring to a boil. Cook until tender, about 15-20 minutes. Drain and let cool.

  2. 2

    Prepare the Dressing

    In a large bowl, mix together the mayonnaise, mustard, salt, black pepper, and paprika until well combined.

  3. 3

    Combine Ingredients

    Once the potatoes are cool, peel and dice them into bite-sized pieces. Add the potatoes, celery, red onion, and chopped hard-boiled eggs to the dressing. Mix gently to combine.

  4. 4

    Garnish and Chill

    Sprinkle the chopped parsley on top and stir gently. Cover the potato salad and refrigerate for at least 1 hour before serving to allow flavors to meld.

More from Tiny's Tavern