Old Fashioned Potato Salad

By Sarah On June 26, 2014 | Updated: June 21, 2024

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!

Save To Recipe Box

Print Pin

No ratings yet