This classic potato salad recipe is easy, creamy, and packed with the familiar flavors everyone loves: tender Yukon Gold or red potatoes, chopped hard-boiled eggs, mayonnaise, yellow mustard, sweet pickle relish, crisp celery, and onion. The potatoes cook in about 10–15 minutes, and the finished salad should chill for at least 1 hour so the dressing can soak into every bite.
The result is a pleasantly creamy American-style potato salad with a little tang from apple cider vinegar and mustard, gentle sweetness from pickle relish, and fresh crunch from celery and onion. Make it 2–4 hours ahead for the best flavor, then add a final pinch of salt and pepper just before serving.
Jump to RecipeWhy You’ll Love This Recipe
This is the kind of potato salad that earns a permanent place in your recipe collection. It is creamy without being heavy, tangy without being sharp, and filled with contrasting textures from soft potatoes, tender eggs, crisp celery, and finely chopped onion.
Yukon Gold potatoes are especially well suited to this recipe because they have a naturally buttery texture and remain intact after boiling. Red potatoes are another excellent choice, particularly when you want colorful skins and a slightly firmer bite.
The dressing uses familiar pantry ingredients, so there is no complicated sauce or special equipment required. It comes together in one large bowl after the potatoes cook, making this an easy side dish for burgers, grilled chicken, sandwiches, and summer gatherings.
If you enjoy comforting potato dishes, you may also like these crispy mashed potato patties when you have leftover potatoes to use.
Ingredients You’ll Need
Use three pounds of Yukon Gold or red potatoes, cut into even ¾-inch chunks. You can peel Yukon Gold potatoes for a smooth, classic texture or leave red potatoes unpeeled for a rustic appearance and extra color.
- Potatoes: The foundation of the salad, providing a creamy but sturdy bite.
- Eggs: Three chopped hard-boiled eggs add richness and a traditional potato salad flavor.
- Mayonnaise: One cup creates the smooth, creamy base of the dressing.
- Mustard and relish: Yellow mustard brings mild sharpness, while sweet pickle relish adds sweetness and small bursts of pickle flavor.
- Vinegar: Apple cider vinegar gives the dressing a bright, balanced tang.
- Celery and onion: These vegetables provide fresh crunch and savory flavor.
- Seasonings: Kosher salt and freshly ground black pepper season the salad, while paprika and optional herbs finish it.
For the best texture, prepare the hard-boiled eggs before beginning the potato salad. Finely chop the celery and onion so their flavors distribute throughout the bowl rather than taking over individual bites.
For another refreshing side dish with a creamy dressing, take a look at this creamy cucumber and tomato salad.
How to Make It Step-by-Step
Step 1: Place the potato chunks in a large pot and cover them with cold, generously salted water. Starting in cold water allows the potatoes to cook evenly from the center outward instead of becoming soft on the outside before the middle is ready.
Step 2: Bring the pot to a boil, then reduce the heat to a gentle boil. Cook for approximately 10–15 minutes, checking with a fork near the end; the potatoes should be tender enough to pierce easily but firm enough to hold their shape.
Step 3: Drain the potatoes thoroughly and let them cool for several minutes. Avoid extensive rinsing, because water clinging to the potatoes can thin the dressing and make the finished salad less creamy.
Step 4: While the potatoes cool slightly, whisk the mayonnaise, yellow mustard, sweet pickle relish, apple cider vinegar, kosher salt, and black pepper together in a large bowl. Mixing the dressing first ensures the seasonings are evenly distributed before the potatoes are added.
Step 5: Add the warm potatoes, chopped hard-boiled eggs, celery, and onion to the dressing. Fold gently with a large spoon or spatula, turning from the bottom upward so the potatoes become coated without breaking apart.
Step 6: Taste the salad while it is freshly mixed and adjust the seasoning if necessary. A little more mustard can sharpen the flavor, while a small amount of vinegar can brighten a salad that tastes too rich.
Step 7: Cover the bowl and refrigerate the potato salad for at least 1 hour. Chilling for 2–4 hours gives the flavors more time to mingle, and the potatoes will absorb some of the dressing as they rest.
Step 8: Sprinkle the chilled salad with paprika and optional chopped parsley or dill before serving. Taste it again after chilling, since potatoes absorb salt and dressing, then make a final small adjustment if needed.
Pro Tips for Creamy, Flavorful Potato Salad
The most important texture tip is to avoid overcooking the potatoes. Begin testing them around the 10-minute mark, because small ¾-inch pieces can move from perfectly tender to crumbly quickly.
Dress the potatoes while they are still slightly warm rather than waiting until they are completely cold. Warm potatoes absorb the mustard, vinegar, and seasoning more effectively, giving the salad a well-seasoned taste throughout instead of a dressing that sits only on the surface.
- Cut evenly: Similar-sized chunks cook at the same rate and prevent a mixture of hard centers and broken edges.
- Salt the water: The cooking water seasons the potatoes from within, not just on the outside.
- Fold carefully: Stirring too forcefully can turn a chunky potato salad into mashed potatoes.
- Chill before judging: The flavor changes as the salad rests, so reserve a final seasoning check for after refrigeration.
- Keep the vegetables fine: Small pieces of celery and onion spread their flavor through every serving.
If you prefer a lighter, tangier dressing, some cooks replace part of the mayonnaise with sour cream or Greek yogurt. That variation changes the texture and flavor, so start with the classic dressing first and adjust in a future batch if desired.
For a different kind of make-ahead salad, this spicy Thai spaghetti salad offers a bright contrast to the creamy potato version.
Serving Ideas and Pairings
Serve this potato salad cold or cool, spooned into a pretty serving bowl and finished with paprika and fresh parsley or dill. The red-orange paprika gives the pale, creamy salad an inviting finish without adding much heat.
It belongs beside grilled sausages, burgers, hot dogs, fried chicken, barbecue, and sandwiches. It also makes a satisfying addition to a picnic spread with sliced fruit, leafy greens, and crisp vegetables.
For a full comfort-food menu, pair it with a warm soup on a cooler day. This creamy potato shrimp soup is a hearty option when you want another potato-centered dish with a completely different flavor profile.
Storage and Make-Ahead Advice
Potato salad is an excellent make-ahead side because the flavor improves during the first few hours of chilling. Prepare it at least 1 hour before serving, with 2–4 hours giving the dressing and seasonings the best opportunity to blend.
Keep the covered salad refrigerated until you are ready to serve it. If it has been sitting out during a meal or gathering, return it to the refrigerator promptly and serve it cold rather than allowing it to remain at room temperature for an extended period.
Before serving leftovers, stir gently and check the consistency. The potatoes may have absorbed some dressing overnight; if needed, add a small spoonful of mayonnaise and adjust the salt, pepper, mustard, or vinegar to refresh the flavor.
Store leftovers in a covered container in the refrigerator and use clean serving utensils. A fresh sprinkle of paprika and herbs can make the next serving look just as inviting as the first.
The Best Classic Potato Salad Recipe (Easy & Creamy)
Ingredients
Method
- Place the cut potatoes in a large pot and cover them with cold, generously salted water. Bring the water to a boil over medium-high heat.
- Reduce the heat to maintain a gentle boil and cook the potatoes for approximately 10–15 minutes, or until fork-tender but not falling apart.
- Drain the potatoes well and let them cool for several minutes. Do not rinse them extensively, because excess water can dilute the creamy dressing.
- In a large bowl, whisk together the mayonnaise, yellow mustard, sweet pickle relish, apple cider vinegar, kosher salt, and black pepper until smooth.
- Add the warm potatoes, chopped eggs, celery, and onion to the bowl. Fold gently until every piece is coated without crushing the potatoes.
- Taste the salad and adjust the salt, pepper, mustard, or vinegar as needed. Cover and refrigerate for at least 1 hour, preferably 2–4 hours.
- Before serving, sprinkle the potato salad with paprika and optional chopped parsley or dill. Taste once more after chilling and make a final seasoning adjustment if needed.
Notes
Final Thoughts
This classic potato salad succeeds because every ingredient has a clear purpose: potatoes provide creamy substance, eggs add richness, mayonnaise brings smoothness, mustard and vinegar provide tang, relish adds sweetness, and celery and onion keep each bite lively.
Start with cold salted water, cook the potatoes until fork-tender, and dress them while they are still slightly warm. Fold gently, chill for at least 1 hour, and taste again before serving for a dependable salad with balanced flavor and beautiful texture.
Whether it is prepared for a backyard cookout, a holiday table, a picnic, or an easy family dinner, this creamy potato salad is simple enough for a beginner and satisfying enough to become a signature side dish. Keep the ingredients classic, give the salad time to chill, and let the contrasting textures do the delicious work.
For dessert after a comfort-food gathering, finish with our classic sweet potato pie for a menu that feels warm, familiar, and completely homemade.