This old fashioned potato salad is soon to be a staple side dish in your house! Loaded with tender potatoes, crispy bacon, fresh dill, and a tangy pickle relish dressing, it goes great with any meal.

Everyone needs a go-to potato salad recipe up their sleeve! I just so happen to have the perfect candidate for the job.
This is a very classic, old-fashioned style potato salad like one you’d find in a local deli. There’s no fancy ingredients or methods to this salad, it’s kept super simple like potato salad should be.
Okay, okay, there’s one twist. We’re adding crispy bacon bits and to absolutely no one’s surprise it is ridiculously good.

The real winning factor here is that you can make this potato salad way in advance for gatherings and it actually tastes even better once it’s sat in the dressing for a few hours!
Honestly, you’re gonna want to just grab a spoon here.
This Potato Salad features…
- Fluffy potatoes, crisp celery, and sweet onion
- Fresh dill and hard-boiled eggs
- A creamy pickle relish dressing

Making the Potato Salad
(scroll down to the bottom of the post for the full recipe)
Ingredients You Will Need
- Yellow potatoes
- Kosher salt
- Eggs
- Bacon
- Celery
- Sweet onion
- Dill
- Mayonnaise
- Sweet pickle relish
- Dijon mustard
- Apple cider vinegar
- Granulated sugar
Choosing Your Potatoes
This potato salad works well with a variety of potatoes including yellow potatoes, russet potatoes, or red potatoes. We typically prefer yellow potatoes because of their buttery, fluffy texture, but totally your call!

Tips for Perfect Potato Salad
- Cut potatoes in uniform cubes – aim for uniform 1/2-inch cubes so the potatoes cook evenly.
- Boil potatoes with salt – this adds a lot of flavor to the potatoes while they cook.
- Rinse potatoes in cold water – this will cool the potatoes quickly and stop the cooking process.
- Add sugar to dressing – this gives the potato salad that signature sweet flavor!
Recipe Variations
Try these ideas for a different twist on this potato salad.
- Leave out bacon – skip the bacon for a vegetarian-friendly version.
- Add different herbs – try fresh parsley or chives in place of the dill.
- Make it more pickle-y – add 1/2 cup finely-chopped dill pickle for a more pronounced pickle flavor.
Storing Instructions
This potato salad stores well in refrigerator up to 6 days. We find that the flavors actually improve after sitting in the fridge a couple of hours to allow all the flavors meld together.
Totally optional, but you can also top the salad with fresh crispy bacon bits and dill before serving for extra flavor and presentation.

This potato salad is so simple and classic, but all the ingredients just complement each other beautifully! The pickly tang from the dressing, the crunch of the fresh celery, all that fresh dill, and just a touch of smokiness from the bacon bits…it’s potato salad perfection.
Every cookout needs this, period.
Save this recipe using the ‘save to recipe box’ button below. If you make it, please let us know! Leave a comment + star rating below, or take a photo and tag it on Instagram with #wholeandheavenlyoven.

Watch this potato salad made step-by-step on Google web stories.
More summer salad favorites to try next!
Old Fashioned Potato Salad
This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.
Ingredients
- 3 lbs yellow potatoes, cut into 1/2-inch cubes
- 2 tablespoons kosher salt
- 3 large hard-boiled eggs, diced into 1/4-inch cubes
- 4 strips bacon, cooked until crispy and finely diced
- 3/4 cup celery, finely diced
- 1 small sweet onion, finely diced
- 1/4 cup minced fresh dill
- 1/2 cup mayonnaise
- 1/4 cup sweet pickle relish
- 3 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 1 tablespoon granulated sugar
- Salt and pepper to taste
Instructions
- Place potatoes in a medium pot and cover with water. Dissolve salt on top. Bring potatoes to a boil over high heat, then reduce heat to medium-low and allow to simmer 6-8 minutes until potatoes are tender when pierced with a fork.
- Drain potatoes and rinse in cold water until cooled. Drain well and place in a large bowl. Top potatoes with eggs, bacon, celery, sweet onion, and dill.
- In a medium bowl, whisk mayonnaise, relish, mustard, apple cider vinegar, and sugar until smooth.
- Pour dressing over potatoes and toss until evenly coated in dressing. Season salad with salt and pepper to taste and refrigerate until ready to serve. Enjoy!
Notes
Nutrition
This post was updated with new recipe tips and photos on 6/14/24.
Leave a Reply