Jul 14 2026
RestaurantsJoe's KC BBQPotato Salad Recipe

Potato Salad Recipe

Inspired by Joe's KC BBQ
Time30m
Serves4

Indulge in our creamy Potato Salad, a delightful blend of tender potatoes, crisp celery, and zesty onions, all tossed in a rich, tangy dressing. Perfectly seasoned and garnished with fresh herbs, this classic side dish is a crowd-pleaser that elevates any meal with its comforting flavors and vibrant textures.

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 Instructions

  1. 1

    Cook the Potatoes

    In a large pot, boil water and add the diced potatoes. Cook until tender, about 15 minutes. Drain and let cool.

  2. 2

    Mix the Ingredients

    In a large bowl, combine the cooled potatoes, mayonnaise, celery, red onion, Dijon mustard, salt, black pepper, and paprika. Mix well.

  3. 3

    Garnish and Serve

    Sprinkle with fresh parsley and serve chilled or at room temperature.

More from Joe's KC BBQ