Jul 14 2026
Restaurants›Blue Door Smokehouse›Potato Salad Recipe

Potato Salad Recipe

Inspired by Blue Door Smokehouse
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

Method

Preparation

  1. 1

    Cook the Potatoes

    In a large pot, place the potatoes and cover them with water. Bring to a boil and cook for about 15-20 minutes until fork-tender. Drain and let cool.

  2. 2

    Prepare the Vegetables

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

Mixing

  1. 3

    Make the Dressing

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

  2. 4

    Combine Ingredients

    Once the potatoes have cooled, cut them into bite-sized cubes and add them to the bowl with the dressing. Add the chopped vegetables and hard-boiled eggs. Stir gently to combine all ingredients.

Finishing Touches

  1. 5

    Garnish and Chill

    Sprinkle fresh parsley over the salad, mix gently, and refrigerate for at least 1 hour before serving to let the flavors meld.

More from Blue Door Smokehouse