Classic Creamy Potato Salad
The sun shines brightly on sunny picnics, backyard barbecues, or just those lazy Sundays when you crave something comforting yet delicious. Classic creamy potato salad, with its luscious texture and vibrant flavors, is a dish that checks all the boxes. It’s that perfect blend of creaminess from the mayo, crunchiness from the celery, and just the right zesty touch from the relish that makes every bite satisfying. This recipe doesn’t just hold up well on a hot day; it often gets better after a day in the fridge, allowing those flavors to meld beautifully.
Table of Contents

My fondest memories of this potato salad come from family gatherings where it was always a staple. The kids would relish their servings while the adults sneaked in a generous helping or two. It’s a crowd-pleaser, and the best part? It’s incredibly simple to prepare! With the right ingredients thrown together, you’ll have a dish that outshines any store-bought version in flavor, freshness, and heartfelt goodness. Join me in creating a classic creamy potato salad that’s perfect for any time of the year!
Why You’ll Love This Recipe
- Simple & Quick: Whipping this up takes just 20 minutes, perfect for busy schedules.
- Irresistible Flavor: Experience a delightful explosion of creaminess balanced perfectly with crunch.
- Eye-Catching Appeal: The vibrant colors of the green onions and radishes make this salad a feast for the eyes as well.
- Flexible Serving: Enjoy it as a side dish at parties, serve it as a light lunch, or pack it for picnics.
- Diet-Friendly Options: Easily adapt this recipe to fit various dietary needs; you can swap out mayo or eliminate eggs for a vegan option.
Ingredients You’ll Need
- 2 ½ pounds Yukon gold potatoes (or red potatoes): Yukon golds offer a creamy texture, while red potatoes maintain their shape beautifully. Either choice adds heartiness.
- 6 hard-boiled eggs (chopped, optional): These give a protein boost and enhance creaminess. Feel free to skip if you’re in the mood for a lighter salad.
- 1 cup diced celery: This adds a refreshing crunch that contrasts nicely with the creamy dressing.
- ½ cup sliced radishes: Radishes introduce a subtle peppery bite and add fun color.
- 2 green onions (sliced): These bring a mild onion flavor that brightens the salad.
- Paprika (for garnish, optional): A dash of paprika not only adds an appealing touch but also a slight kick.
- ¾ cup mayonnaise: The creaminess base. Use full-fat for richness or try Greek yogurt for a lighter twist.
- ¼ cup sweet relish (or dill pickle relish): Sweet relish brings a hint of sweetness, but dill pickle adds a tangy depth. Choose based on your taste preference.
- 2 tablespoons apple cider vinegar: This adds acidity to balance the richness of mayonnaise.
- 1 tablespoon Dijon mustard (or yellow mustard): A teaspoon of Dijon mustard brightens the flavors; choose yellow if you prefer something milder.
- 1 teaspoon granulated sugar: Just a pinch to enhance the overall flavor.
- Salt and black pepper (to taste): Essential for bringing out each ingredient’s natural taste.
How to Make Classic Creamy Potato Salad
- Boil the Potatoes: In a large pot, place the 2 ½ pounds of Yukon gold potatoes and cover them with cold, salted water. Bring it to a boil and cook for about 15-20 minutes, or until the potatoes are fork-tender. Be careful not to overcook; you want them to hold their shape.
- Cool and Chop: Once cooked, drain the potatoes and allow them to cool for a few minutes. Once cool enough to handle, chop the potatoes into bite-sized pieces. Place them in a large mixing bowl.
- Prepare the Eggs: If using, chop your hard-boiled eggs into small pieces. Set them aside.
- Mix the Vegetables: Add 1 cup of diced celery, ½ cup of sliced radishes, and 2 sliced green onions to the bowl with the potatoes. Combine gently to avoid crushing the potatoes.
- Make the Dressing: In a separate bowl, whisk together ¾ cup of mayonnaise, ¼ cup of sweet relish, 2 tablespoons of apple cider vinegar, 1 tablespoon of Dijon mustard, and 1 teaspoon of granulated sugar. Season the mixture with salt and black pepper to taste.
- Combine Everything: Pour the dressing over the potato mixture and stir gently until everything is nicely coated. Fold in the chopped eggs if you’re using them.
- Taste and Adjust: Before serving, give the salad a taste. Adjust seasoning with more salt, pepper, or relish if needed.
- Chill and Serve: Cover the bowl with plastic wrap and refrigerate for at least an hour. Serving it cold allows the flavors to deepen, making your potato salad even more delicious. Garnish with a sprinkle of paprika just before serving, if desired.
Storing & Reheating
To keep your classic creamy potato salad fresh, store it in an airtight container in the refrigerator. It can last up to 3 days. Avoid keeping it at room temperature for more than 2 hours. While the flavors will blend beautifully over time, the texture can change slightly. If you plan to stash leftovers away, freezing isn’t recommended as the potatoes tend to become mushy. Simply enjoy it chilled directly from the fridge. If it seems a little dry after a few days, a dollop of mayonnaise or a splash of vinegar can refresh it!
Chef’s Helpful Tips
- Watch the Potato Cook Time: Always check the potatoes after 15 minutes. Overcooked potatoes become mushy, which we definitely want to avoid.
- Use Room Temperature Ingredients: For best consistency, ensure your mayonnaise is at room temperature before mixing. This makes it easier to blend evenly.
- Customize Your Salad: Feel free to add in other elements like diced pickles, chopped herbs, or even crumbled bacon for extra flavor.
- Taste as You Go: Season carefully! Always taste the dressing before mixing; the balance is crucial.
- Make Ahead: This salad is perfect for prepping a day in advance. Just give it a good stir before serving.
In every bite of this classic creamy potato salad, you can expect a delightful symphony of flavors. It’s creamy, buttery, and perfectly seasoned, making it a staple at every gathering. The combination of hearty potatoes and vibrant veggies shines through, ensuring this dish will be a favorite for years to come. Please don’t hesitate to experiment with the ingredients, discovering new twists that suit your palate.

Recipe FAQs
Can I use other types of potatoes for this salad?
Absolutely! While Yukon gold potatoes are my favorite for their creamy texture, red potatoes and even russets can be used. Just remember that russets might break down a bit more than the others, so cut back on the cooking time.
How do I make this potato salad healthier?
If you’re looking for lighter alternatives, consider substituting Greek yogurt for some or all of the mayonnaise. This will maintain creaminess while cutting some calories and fat. Additionally, loading up on extra veggies can pump up the nutrition!
Can I make potato salad without eggs?
Of course! You can easily skip the eggs if you prefer. If you want to maintain some creaminess, consider adding more mayonnaise or even avocado for a different flavor profile.
How long does this dish last in the fridge?
The flavors meld well in the fridge, and it can last for up to 3 days when stored properly in an airtight container. However, the earlier you enjoy it, the fresher it will taste!
PrintMore Main Dishes Recipes
- Portobello Mushroom Burgers
- Colcannon | Irish Mashed Potatoes with Cabbage and Bacon
- Homemade Salisbury Steak
- Filet Mignon with Blue Cheese Butter
- Classic Oven Chuck Roast
Did You Enjoy Making This Recipe? Please rate this recipe with ⭐⭐⭐⭐⭐ or leave a comment.
📖 Recipe Card

Classic Creamy Potato Salad
- Prep Time: 20 minutes
- Cook Time: 20 minutes
- Total Time: 40 minutes
- Yield: 12 servings 1x
- Category: Salads
- Method: Boiling
- Cuisine: American
Description
This Classic Creamy Potato Salad brings irresistible flavors together. With Yukon gold potatoes, tangy dressing, and optional hard-boiled eggs, it’s ideal for quick dinners or picnics!
Ingredients
- 2 ½ pounds Yukon gold potatoes (or red potatoes)
- 6 hard-boiled eggs (chopped, optional)
- 1 cup diced celery
- ½ cup sliced radishes
- 2 green onions (sliced)
- paprika (for garnish, optional)
- ¾ cup mayonnaise
- ¼ cup sweet relish (or dill pickle relish)
- 2 tablespoons apple cider vinegar
- 1 tablespoon Dijon mustard (or yellow mustard)
- 1 teaspoon granulated sugar
- salt and black pepper (to taste)
Instructions
- Peel the potatoes and cut them into bite-sized pieces.
- Add the potatoes to a large pot of cold salted water. Bring to a boil and cook until fork tender, about 15 minutes. Drain well and cool completely.
- In a large bowl, combine the mayonnaise, relish, cider vinegar, mustard, sugar, and salt & pepper. Mix well.
- Add the cooled potatoes and gently smash a few of them to make the salad creamier. Stir in boiled eggs if using, celery, radishes, and green onions. Mix well to combine.
- Refrigerate for at least two hours before serving. Garnish with paprika if desired.
Notes
For added flavor, consider using dill pickle relish instead of sweet relish.
The salad can be made a day in advance for better flavor.
Adjust the amount of mayonnaise based on personal preference.
Nutrition
- Serving Size: 1 cup
- Calories: 250
- Sugar: 3g
- Sodium: 350mg
- Fat: 17g
- Saturated Fat: 3g
- Unsaturated Fat: 14g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 2g
- Protein: 6g
- Cholesterol: 75mg
