Go Back
+ servings
Creamy Potato Salad with Dill Pickles
Print Recipe
5 from 2 votes

Dill Pickle Potato Salad

Boring old potato salad gets an upgrade with dill pickles, shallots, bacon, and smoked paprika in this recipe for Creamy Dill Pickle Potato Salad.
Prep Time10 mins
Cook Time30 mins
Total Time40 mins
Course: BBQ Side dish, cold side dish, Side Dish
Cuisine: American
Keyword: dill pickle potato salad, dill pickle potato salad with bacon, potato salad recipe
Servings: 8 cups
Calories: 417kcal
Author: Renee - Kudos Kitchen


  • 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


  • Put the cut potatoes into a large stock pot and add water to cover.
  • Add 1½ tablespoons of kosher salt into the potatoes.
  • Bring the potatoes to a low boil and cook for 25-30 minutes, until tender.
  • Meanwhile, in a medium bowl whisk together the mayonnaise, milk, mustard, smoked paprika, garlic powder, 1 teaspoon salt and ¼ teaspoon black pepper. Set aside.
  • Drain the potatoes and add them back into the warm pot.
  • Add the minced shallots, diced celery, crumbled bacon, and diced dill pickles into the drained potatoes.
  • Add the mayonnaise mixture to the potatoes and gently stir to combine all the ingredients.
  • Place the potato salad into a large serving bowl and refrigerate until ready to serve.
  • To serve, garnish the top with the sliced hard-boiled eggs and a sprinkling of dried dill weed.


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


Serving: 0.5cup | Calories: 417kcal | Carbohydrates: 31g | Protein: 9g | Fat: 28g | Saturated Fat: 5g | Cholesterol: 112mg | Sodium: 2152mg | Potassium: 968mg | Fiber: 4g | Sugar: 4g | Vitamin A: 535IU | Vitamin C: 16.2mg | Calcium: 63mg | Iron: 2.1mg