This Easy Potato Salad Recipe with no eggs features comfort food flavors in one bowl. Just three simple ingredients plus a creamy salad dressing come together to create a delicious and satisfying potato salad that everyone will love.
5medium to large russet potatoes (about 3 lbs)peeled and cut in half
2tbspapple cider vinegarwhite vinegar or white wine vinegar also work
1 1/2cupsmayonnaiseSee Note 1
2tbspyellow mustardDijon or whole grain mustard also work
1/4cup sweet relish
1/2medium red onion, finely diced
3-4 stalks of celery, finely choppedabout 1 cup
1 1/2tspsea salt + more to taste
1-2tbspchopped fresh dill, optional
Instructions
Prep Potatoes: Peel potatoes and cut them in half. Cover with 1-inch of water and boil for 20-25 minutes or until fork tender. Drain potatoes and let them sit until cool.
Prep Veggies: While the potatoes are cooking, make the dressing and cut veggies. Whisk together dressing ingredients (mayo, vinegar, mustard, relish, and salt to taste).
Cut cool potatoes into 1/2 to 1-inch pieces.
Combine: Add potatoes, onion, and celery to a large bowl. Gently toss with dressing. Chill at least 1-2 hours before serving.
Notes
Note 1: If you want this potato salad to be completely egg-free, substitute vegan mayo or Greek yogurt for the mayo.