Go Back
+ servings
5 from 2 votes
Creamy Potato Salad with Dill Pickles
Creamy Homemade Dill Pickle Potato Salad
Prep Time
10 mins
Cook Time
30 mins
Total Time
40 mins
Boring old potato salad gets an upgrade with dill pickles, shallots, bacon, and smoked paprika in this recipe for Creamy Dill Pickle Potato Salad.
Course: BBQ Side dish, cold side dish, Side Dish
Cuisine: American
Keyword: dill pickle potato salad, potato salad recipe
Servings: 8 cups
Calories: 417 kcal
Renee - Kudos Kitchen: Renée
  • 3 pounds red potatoes washed and cut into 1½" pieces
  • water to cover the potatoes
  • tablespoons kosher salt
  • 3 medium shallots minced
  • 4 ribs celery small diced
  • 4 slices bacon cooked and crumbled
  • 1 cup dill pickles chopped
  • 1 cup mayonnaise
  • ¼ cup milk
  • 3 tablespoons yellow mustard
  • 2 teaspoons smoked paprika
  • teaspoons garlic powder
  • 1 teaspoon kosher salt
  • ¼ teaspoon black pepper
  • 4 hard boiled eggs peeled and sliced (optional)
  • dried dill weed optional
  1. Put the cut potatoes into a large stock pot and add water to cover.
  2. Add 1½ tablespoons of kosher salt into the potatoes.
  3. Bring the potatoes to a low boil and cook for 25-30 minutes, until tender.
  4. Meanwhile, in a medium bowl whisk together the mayonnaise, milk, mustard, smoked paprika, garlic powder, 1 teaspoon salt and ¼ teaspoon black pepper. Set aside.
  5. Drain the potatoes and add them back into the warm pot.
  6. Add the minced shallots, diced celery, crumbled bacon, and diced dill pickles into the drained potatoes.
  7. Add the mayonnaise mixture to the potatoes and gently stir to combine all the ingredients.
  8. Place the potato salad into a large serving bowl and refrigerate until ready to serve.
  9. To serve, garnish the top with the sliced hard-boiled eggs and a sprinkling of dried dill weed.

Recipe Notes

Tools and equipment:
Large Stock Pot, Cutting board, Chef's knife, Whisk, Medium Bowl, Measuring Cups, Measuring Spoons, Colander

Nutrition Facts
Creamy Homemade Dill Pickle Potato Salad
Amount Per Serving (0.5 cup)
Calories 417 Calories from Fat 252
% Daily Value*
Fat 28g43%
Saturated Fat 5g31%
Cholesterol 112mg37%
Sodium 2152mg94%
Potassium 968mg28%
Carbohydrates 31g10%
Fiber 4g17%
Sugar 4g4%
Protein 9g18%
Vitamin A 535IU11%
Vitamin C 16.2mg20%
Calcium 63mg6%
Iron 2.1mg12%
* Percent Daily Values are based on a 2000 calorie diet.