The Best Potato Salad
Potato Salad is a classic dish that brings comfort and flavor to any gathering. With its creamy and buttery texture and timeless flavors, it’s sure to be a hit at your next cookout or family dinner!
This post contains a few affiliate links. If you purchase through one of these links (thank you!), I will make a small commission at no cost to you, which helps support my content creation.
Why You Will Love This Potato Salad
Ingredients Needed for Potato and Egg Salad
Ingredient quantities for this easy potato and egg salad recipe are located in the recipe card at the end of the post.
- Yukon Gold Potatoes (although I highly recommend these, you can use red potatoes if you can’t find Yukon Gold)
- Red or sweet onion
- Celery
- Mayonnaise
- Pickle relish
- Mustard
- Apple cider vinegar
- Salt and pepper
- Paprika
- Fresh dill
- Hard-boiled eggs (optional)
How To Make Potato Salad (Quick Overview)
The steps below are just a quick overview of how to make the salad. The full process in detail is located in the recipe card at the end of the post.
🥔 First, you will prepare the potatoes. This process is outlined in the recipe card at the end of the post. You’ll end up with your chopped, cooled potatoes, and then you’ll move onto preparing the salad!
To a bowl, add mayonnaise, pickle relish, mustard, apple cider vinegar, salt, pepper, and paprika.
Mix everything together.
Toss in the onion, celery, hard-boiled eggs, and fresh dill, and mix everything together really well.
(yes, if you look closely, this photo is missing fresh dill! 🤦♀️ I forgot it while prepping the salad for these photos, but I typically add it)
Add the chopped potatoes to the dressing and gently toss until every piece is nicely coated.
Feel free to add extra paprika and fresh dill on top.
Cover it up and let it chill in the fridge for about four hours before serving.
Enjoy!
Potato salad is good for 3-4 days if stored in the fridge.
More Cookout Side Dishes
- Whip up this broccoli salad recipe for any gathering, and watch how quickly you become the star of the show! With its unique, crave-worthy flavor, it’s bound to disappear fast.
- Macaroni salad is the perfect sidekick for any cookout—easy to make ahead, full of flavor, and stress-free. Prep it early and enjoy a crowd-pleasing dish without the hassle!
- The Mediterranean never disappoints, and this Italian antipasto salad is no exception. Packed with bold flavors, it’s always a crowd-pleaser that’ll vanish in no time.
- Light, fresh, and oh-so-satisfying, this chicken corn salad is perfect for your next summer picnic. A must-have to beat the heat!
- Refresh your picnic spread with this delightful garbanzo bean salad. It’s cool, zesty, and the ideal addition to any summer gathering.
- Sweet strawberries, tender chicken, and a maple balsamic dressing—this strawberry chicken salad screams summer and is guaranteed to impress!
- Add a touch of creamy goodness to your BBQ spread with this cucumber salad with ranch dressing. It pairs perfectly with all your favorite air fryer recipes!
Whether you serve this potato salad at home, or at a pot luck, picnic, or BBQ, I hope you (and your guests) love it!
More Summer Side Dishes
- If you’re craving smoky flavors, the bacon and green beans recipe delivers a savory crunch that pairs beautifully with grilled meats.
- Roasted vegetables are a versatile cookout side dish, showcasing caramelized, natural flavors that everyone will love.
- Coleslaw is a refreshing addition to any cookout, offering a crisp, tangy contrast to rich, grilled dishes. This versatile dish works for your Easter menu and as one of your football game day foods.
- Marshmallow fruit salad is a sweet, fluffy treat that’s fun for both kids and adults, making it a cookout favorite.
- Zucchini casserole is a hearty, veggie-packed dish that’s always a crowd-pleaser, pairing perfectly with grilled staples.
- Yellow squash casserole bursts with cheesy goodness and highlights seasonal summer squash, making it a must-have for cookout gatherings.
- And, of course, baked macaroni and cheese never disappoints—it’s creamy, cheesy comfort food that’s loved by kids and adults alike.
Love This Post? Please Give it a Share!
I hope you love this easy potato salad recipe! If you like this post, it would be greatly appreciated if you give it a share or save by using the social sharing icons. THANK YOU!
Potato Salad
Ingredients
- 4 lbs Yukon Gold potatoes (or red potatoes)
- 2 cups mayonnaise
- 1/2 cup pickle relish
- 1 tbsp mustard
- 1 tbsp apple cider vinegar
- 1 tsp salt
- 1/4 tsp pepper
- 1/2 tsp paprika
- 1 tbsp fresh dill
- 1 small red or sweet onion (chopped or diced)
- 2 celery stalks (chopped or diced)
- 3 peeled hard-boiled eggs (chopped or diced)
Instructions
- First, prepare the potatoes by quartering them and placing them into a large pot with 1” of water covering them. Bring to a boil, then reduce to a simmer. Simmer for 13-15 minutes, or until fork tender.
- When the potatoes are done, drain immediately and remove any loose peels. Chop them into 1/2” chunks (or a different size depending on your preferences). Set aside to cool.
- In a bowl, combine mayonnaise, pickle relish, mustard, apple cider vinegar, salt, pepper, and paprika.
- Add onion, celery, hard-boiled eggs, and fresh dill to the mayonnaise mixture and thoroughly combine.
- Add chopped potatoes to dressing and gently toss until thoroughly coated with mayonnaise mixture.
- Optionally top with additional paprika and fresh dill.
- Cover and refrigerate for four hours before serving.
Notes
Nutrition Estimates (Per Serving)
Nutrition Disclaimer
Nutrition Estimates are per serving and included as a courtesy only. They are accurate to the best of our knowledge based on the ingredients and brands used, but their accuracy is not guaranteed.
I made this potato salad recipe for a church gathering and it was enjoyed by all! The dressing was smooth and creamy. The flavor profile of the condiments and seasonings married perfectly with the potatoes. This is, hands down, my favorite potato salad recipe. Thanks so much!
Great recipe and it was very easy to make ahead.
Awesome Recipe! It was a hit at our cookout.
I made this during the summer and it was so good my husband requested it for the holidays!
This paired perfectly with bbq rips and steak for our cookout. This is gonna be a mainstay for my cooking menu.
This was a really delicious potato salad recipe. I’ve tried a lot of different ones, but yours reminds me of growing up!
Fabulous recipe! I made it for Thanksgiving, then Christmas, and now for some gameday events.
Jessica this was fabulous!