Classic Creamy Potato Salad
Classic creamy potato salad is a timeless dish that never fails to bring people together. With its creamy, tangy dressing enveloping tender potatoes, this classic comfort food is a staple at summer barbecues, family picnics, and backyard gatherings. Each bite offers a delightful crunch from the celery and a hint of zest from the relish, creating a flavor profile that’s both satisfying and refreshing. Whether you’re serving it at a casual family meal or alongside grilled meats, this potato salad steals the show every time.
Table of Contents

I first fell in love with potato salad at my grandmother’s cookouts. The aroma of her signature dish wafting through the air brought everyone running. Over the years, I’ve perfected my version to capture that nostalgic essence. The best part? This creamy potato salad is not only easy to prepare but also budget-friendly, making it a perfect go-to for any occasion. I can’t wait for you to try it for yourself!
Why You’ll Love This Recipe
- Simple & Quick: This recipe comes together in just 40 minutes and serves 12, making it ideal for gatherings.
- Irresistible Flavor: Creamy mayonnaise, crunchy veggies, and a punch of mustard create a flavor explosion in every mouthful.
- Eye-Catching Appeal: The vibrant colors from the radishes and green onions make for a visually appealing dish.
- Flexible Serving: Perfect for barbecues, potlucks, or as a delicious side for your weeknight dinners.
- Diet-Friendly Options: Easily adaptable for gluten-free diets by choosing gluten-free mayonnaise.
Ingredients You’ll Need
- 2 ½ pounds Yukon gold potatoes (or red potatoes): These types shine with their buttery texture and rich flavor. Red potatoes can also be used; just keep the skins on for extra taste and nutrition.
- 6 hard-boiled eggs (chopped, optional): Eggs add creaminess and protein. If you want to skip them, feel free, but they do make a lovely addition!
- 1 cup diced celery: Adds a lovely crunch and freshness. You can substitute with cucumbers for a different twist.
- ½ cup sliced radishes: These provide a peppery bite that enhances the overall flavor. You can swap them with bell peppers for a milder taste.
- 2 green onions (sliced): They introduce a subtle onion flavor that brightens the dish. If you love a bolder onion taste, regular onions can be used, but use sparingly.
- ¾ cup mayonnaise: This classic binding agent gives creaminess. For a lighter version, consider Greek yogurt or a vegan mayo option.
- ¼ cup sweet relish (or dill pickle relish): The sweetness balances the creaminess. Dill relish is great for those who prefer a tangy flair.
- 2 tablespoons apple cider vinegar: Brightens the flavors and adds a slight tang. White vinegar works too.
- 1 tablespoon Dijon mustard (or yellow mustard): A hint of mustard elevates the taste. Use yellow mustard for milder heat, or add more for a zesty kick.
- 1 teaspoon granulated sugar: Helps to balance the tanginess. Feel free to skip if you prefer a less sweet potato salad.
- Salt and black pepper (to taste): Essential seasonings to enhance flavors. Always taste as you go!
How to Make Classic Creamy Potato Salad
Boil the Potatoes: Start by washing and cubing 2 ½ pounds of Yukon gold potatoes. Place them in a large pot and cover with cold water. Bring it to a rapid boil over high heat, then reduce to medium heat and simmer until tender, which usually takes about 15-20 minutes. Test with a fork; they should be soft but not falling apart.
Prepare the Eggs: While the potatoes are cooking, hard-boil 6 eggs. Place them in a saucepan, cover with cold water, and bring to a boil. Once boiling, remove from heat, cover, and let sit for about 12 minutes. Cool, peel, and chop them when ready.
Chop the Veggies: While the potatoes and eggs cool, dice 1 cup of celery and slice ½ cup of radishes and 2 green onions. This step adds vibrant color and crunch to your potato salad.
Prepare the Dressing: In a mixing bowl, combine ¾ cup mayonnaise, ¼ cup sweet relish, 2 tablespoons apple cider vinegar, 1 tablespoon Dijon mustard, and 1 teaspoon granulated sugar. Stir well until smooth and creamy.
Combine Everything: Once the potatoes cool to room temperature, drain and transfer them to a large mixing bowl. Gently fold in the chopped eggs, diced celery, sliced radishes, and green onions with the dressing. Mix gently to coat everything without mashing the potatoes.
Season: Add salt and black pepper to taste, adjusting based on your preference. Mix again to ensure even seasoning.
Chill: Cover and refrigerate for at least 30 minutes before serving. This allows the flavors to meld beautifully.
Serve & Garnish: Transfer to a serving dish, sprinkle with a dash of paprika for color if desired, and serve chilled.
Storing & Reheating
Classic creamy potato salad stores wonderfully! Keep it in an airtight container in the refrigerator, where it will last up to 3-4 days. For longer storage, you can freeze it in a well-sealed container or freezer bag for up to 3 months. Note that the creamy texture may slightly change upon thawing. To refresh, mix in a splash of mayonnaise or yogurt to restore creaminess before serving.
Chef’s Helpful Tips
- Avoid overcooking the potatoes; they should be tender but firm enough to hold their shape during mixing.
- For a richer flavor, let your potato salad chill longer in the fridge; overnight is even better!
- Make it a day ahead for best results; the flavors improve as they meld together.
- If you’re in a pinch for time, consider using pre-boiled eggs available at some grocery stores.
Potato salad is versatile; don’t hesitate to add your favorite ingredients, like bacon or herbs, to personalize it!
Enjoying this classic creamy potato salad brings back memories of warm sunny days and family gatherings. The combination of tender potatoes, crisp vegetables, and creamy dressing creates a delightful companion to any dish. I encourage you to play around with the ingredients, make it your own, and bring this nostalgia to your table. Let each forkful take you back to cherished moments spent with loved ones, as you savor every delightful taste.

Recipe FAQs
Can I make this potato salad ahead of time?
Yes! Making the potato salad a day in advance allows the flavors to meld beautifully, enhancing the overall taste. Just be sure to store it in an airtight container in the refrigerator until you’re ready to serve.
What type of potatoes works best?
Yukon gold potatoes are highly recommended due to their buttery texture, but red potatoes are also a great choice. Both hold their shape well and offer a creamy mouthfeel. Avoid using waxy potatoes, as they can become mushy.
How long does potato salad last in the fridge?
When stored in an airtight container, classic creamy potato salad typically lasts about 3-4 days in the refrigerator. Always check for any off-smells or changes in color before consuming.
Can I add other ingredients to the salad?
Absolutely! The beauty of potato salad lies in its versatility. You can add chopped pickles, bell peppers, or even bacon for more flavor. Feel free to get creative and tailor it to your taste preferences!
PrintMore Main Dishes Recipes
- Stuffed Cabbage Rolls | Easy healthy dinner
- Corned Beef Hash
- Garlic & Herb Crusted Lamb Chops (Easter Centerpiece)
- Classic Meatball Casserole
- Crispy Baked Fish & Chips with Tartar Sauce
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 is a crowd-pleaser with its rich flavor and simple preparation. Made with tender Yukon gold potatoes, crunchy celery, and a creamy dressing, it’s a must-have for picnics and barbecues!
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, gently smash a few 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 a tangy twist, substitute dill pickle relish with sweet relish.
Allow the salad to chill longer for enhanced flavors.
Use low-fat mayonnaise for a lighter version.
Nutrition
- Serving Size: 1 cup
- Calories: 212
- Sugar: 4g
- Sodium: 350mg
- Fat: 15g
- Saturated Fat: 2g
- Unsaturated Fat: 6g
- Trans Fat: 0g
- Carbohydrates: 17g
- Fiber: 2g
- Protein: 4g
- Cholesterol: 70mg
