Boring old potato salad gets an upgrade with dill pickles, shallots, bacon, and smoked paprika in this recipe for Creamy Dill Pickle Potato Salad.

Dill Pickel Potato Salad is tangy and delicious. It’s definitely a popular BBQ side dish at all of our summertime parties.

I also like to keep it on hand in the fridge to serve as a quick family side during busy work weeks.

**Please Note – The printable recipe card with detailed instructions, complete ingredient measurements, and nutritional information for making Homemade Dill Pickle Potato Salad is available at the end of this post. 

The ingredient list;

• Small Red Potatoes or Small Gold Potatoes
• Dill Pickles
• Bacon
• Celery
• Shallots
• Mayonnaise
• Milk
• Mustard
• Smoked Paprika
• Garlic Powder
• Dill Weed
• Hard-Boiled Eggs
• Salt and Pepper

Check out my latest and greatest Kudos Kitchen tasty BBQ side dishes recipe roundup.

To see more of my recipe videos, don’t forget to like and subscribe to my Kudos Kitchen channel on YouTube!

Why this pickle potato salad recipe works;

Potato salad is one of my favorite go-to items in a buffet line or at a casual get-together.

For me, the creamier, the better, and the more flavor you can pack into a single forkful means that you’ll feel satisfied sooner with less on your plate.

Which, in turn, will make room for all those other must-haves from around that tempting buffet table.

See? I’ve got your back! LOL

What are the best potatoes for making potato salad, and why?

The key to making a potato salad that doesn’t turn into a mashed potato after stirring in all the ingredients is to use a low starch, waxy potato like a red potato (called for in this recipe), or even a Yukon gold.

The reason being waxy potatoes have a more cohesive cell structure which helps them hold their shape far better than a high starch potato, such as a russet which absorbs too much water while cooking and will, therefore, become too soft and mushy.

The #1 tip for making the BEST creamy homemade potato salad:

The best tip I can give for making the very best potato salad is to dress the potatoes shortly after boiling and draining them, and while they’re still hot.

This way the potatoes themselves will soak in the dressing (in this case, the mayonnaise, mustard, and smoked paprika dressing), and the dressing will impart much more flavor into the potatoes themselves, as opposed to being smothered in the dressing.

For tons more additional BBQ side dishes I know you’ll also enjoy, please check out this popular BBQ Side Dish Recipe Roundup.

Continue to Content

More potato recipes just for you!

From cold to hot, potato dishes hit the spot!

Roasted Baby Potatoes with Garlic & Fresh Herbs

Roasted Baby Potatoes with Garlic & Fresh Herbs are creamy in the center, and brown and crispy on the outside. Pair all that deliciousness with a dipping sauce made of mustard, horseradish, and mayonnaise and you have the perfect side dish, or even a fun and unusual party appetizer!! YUM!!

Continue Reading

Braised Crispy Red Potatoes with Lemon Dill Sauce

This easy braising technique of cooking red potatoes will ensure their crisp and flavorful outside and their wonderfully soft and creamy inside. Braised Crispy Red Potatoes with Lemon Dill Sauce.

Continue Reading

Easy Roasted Potato Salad

Break out of the boring old potato salad rut with this Easy Roasted Potato Salad. Roasted Yukon gold potatoes are tossed with a light dressing of stone ground mustard, mayo, a touch of sweet pickle relish, and minced shallot.

Continue Reading

Tzatziki Potato Salad for #SundaySupper featuring Idaho®Potatoes

I've been making Tzatziki Potato Salad for several years. What I love most about this recipe is how those little red potatoes stand up perfectly to all the bold flavors in this dish and don’t get lost in the shuffle.

Continue Reading

Crowd Pleasing Creamy Golden Dijon Potato Salad

This Crowd-Pleasing Creamy Golden Dijon Potato Salad will be the first thing to disappear from the picnic table this summer. It’s cool, creamy and refreshing with just the right amount of tang from the Dijon, and the right amount of crunch to balance all that creaminess. It’s got it all! That’s why it’s a real crowd pleaser!

Continue Reading

How to make dill pickle potato salad;

• Prepare 3 pounds of red potatoes by washing and chopping them into approximate 1½” pieces.
• Add the potatoes to a large stock pot, cover with water, and 1½ tablespoons of kosher salt.
• Bring to a boil and cook for 30 minutes.
• Meanwhile, hard boil the eggs, dice the celery, mince the shallots, crumble the cooked bacon, and dice the dill pickles.

• Drain the potatoes when tender and add them back into the warm pot.
• Add the celery, shallots, bacon and dill pickles to the warm potatoes.
• In a medium bowl, whisk together mayonnaise, milk, yellow mustard, smoked paprika, garlic powder, and salt and pepper.

• Pour the mayonnaise and smoked paprika dressing onto the potatoes in the pot and gently stir to thoroughly combine all the ingredients.
• Spoon the potato salad into a large serving bowl, cover and refrigerate until ready to serve.
• To serve, garnish with sliced hard-boiled eggs, and sprinkle with dried dill weed.

**The following affiliate links are some suggested products I’ve chosen that will aid you in the making and serving of this recipe for homemade potato salad with dill pickles if desired.

As an Amazon Associate, I earn from qualifying purchases. When I find a great product or service I like to share it with my readers. For additional information please view my privacy policy.

Below is the printable recipe card for today’s Creamy Homemade Dill Pickle Potato Salad. 

If you’ve enjoyed this recipe and look forward to making it (or have already made it), I’d appreciate if you’d take a moment to give it some feedback by way of stars near the comment section at the end of this post. Thank you so much!

5 from 2 votes

Print

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

Ingredients

• 3 pounds red potatoes washed and cut into 1½" pieces
• water to cover the potatoes
• 1½ 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
• 1½ teaspoons garlic powder
• 1 teaspoon kosher salt
• ¼ teaspoon black pepper
• 4 hard boiled eggs peeled and sliced (optional)
• dried dill weed optional

US Customary - Metric

Instructions

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.

I sincerely hope you’ve enjoyed today’s recipe for creamy homemade dill pickle potato salad as much as I’ve enjoyed bringing it to you.

Should you have any comments or questions regarding this recipe or anything else you’ve seen on my site, please don’t hesitate to contact me directly or leave me a comment in the comment section below. It is always my distinct pleasure to get back to you with a reply just as soon as I possibly can!

For additional information regarding my Kudos Kitchen recipes, please follow me on;

FACEBOOK, PINTEREST, INSTAGRAM, TWITTER, and YOUTUBE 

Kudos Kitchen by Renée ~ Cooking up artistically delicious family-friendly dishes from my Kudos Kitchen to yours!

Until we eat again, I hope you have a delicious day!