Creamy Potato Salad
I honestly haven’t really shared many potato based recipes on my blog, but this Creamy Potato Salad was one I had to share. This recipe is inspired by classic deli sides and is easy to prepare and make. It’s a super tasty dish packed full of texture and is quite filling.
When people think about potato salad they probably avoid making it because it can turn out mushy or bland. But trust me on this when it’s prepared in the right way it offers a rich and savory taste that’s very satisfying. If you’re looking for a full spread, it pairs beautifully with my Grilled Chicken Salad.
This recipe is super tasty and quick to make. I recommend this meal for those who want to experience the true comfort of a perfectly seasoned side dish. It’s the kind of staple that makes every outdoor lunch feel a bit more special because of the balanced vinegar tang.
Why This Recipe Works
The secret to this texture is the specific choice of Yukon Gold potatoes. Unlike starchy russets that fall apart into a grainy mush, these waxier spuds maintain their structural integrity while providing a buttery mouthfeel.
Dressing the potatoes with apple cider vinegar while they are still steaming creates a chemical bond where the acid penetrates the starch. This ensures the salad tastes seasoned all the way through rather than just having flavor on the surface.
If you like these techniques, you’ll love the depth in my Deviled Eggs.
What You’ll Need
- Yukon Gold potato: Scrubbed and cut into 1-inch cubes. These waxier spuds hold their shape better than russets during boiling.
- Duke’s Mayonnaise: The Southern classic for a sugar-free and extra-creamy base.
- yellow mustard: Provides that iconic golden hue and a sharp vinegary bite.
- apple cider vinegar: Sprinkle over the hot potatoes so they absorb the tang deep into the core.
- celery stalk: Finely diced to provide a necessary cooling crunch in every mouthful.
- red onion: Finely minced. Soaking them in cold water first removes the harsh bite.
- large egg: Hard-boiled and chopped. These add a rich and fatty dimension to the dressing.
- paprika: Smoked or sweet variety for a colorful garnish and earthy finish.
Equipment
- 6-quart stockpot: A heavy-bottomed pot ensures the water heats evenly so the potatoes at the bottom don’t overcook before the top ones are done.
- large rubber spatula: The flexible edge allows you to fold the heavy potatoes without smashing them into a paste unlike a rigid wooden spoon.
Method
Step 1: Boil the cubed potatoes
Place the 1-inch Yukon Gold cubes into a large pot and cover with cold water. Add a generous pinch of salt and bring to a boil over high heat. Reduce to a simmer and cook for exactly 10 to 12 minutes until the edges are soft but the centers still offer a tiny bit of resistance.
Drain the potatoes thoroughly in a colander. While they are steaming hot, spread them out on a sheet pan and drizzle with the apple cider vinegar. You’ll see the liquid disappear as the hot starch drinks it up and the smell of vinegar will be sharp and clean.
(I once used russets for this and they turned into mashed potatoes, stick to the waxier Yukon Golds for better structure. ) Cook in simmering water not a rolling boil, the gentle bubbles keep the potato cubes from knocking together and breaking apart.
Tip: Always start potatoes in cold water so the outside and inside cook at the same rate.
Step 2: Whisk the creamy dressing
In a medium mixing bowl, combine the 1. 5 cups of mayonnaise and 2 tablespoons of mustard. Use a whisk to blend them until the color is a uniform pale gold and the texture is completely smooth.
This takes about 45 seconds of vigorous whisking. Add a pinch of black pepper and salt to taste during this phase. The dressing should look glossy and thick enough to coat a spoon heavily.
If it looks too thin, you might have used a low-fat mayo which won’t hold the weight of the potatoes. Miss this step and your salad will have pockets of dry potato and clumps of pure mustard. Whisk the fats and acids together before adding solids, this creates a stable emulsion that won’t break when you stir in the heavy potatoes.
Tip: Use a room temperature mayonnaise to ensure the mustard incorporates without streaks.
Step 3: Fold in the aromatics
Add the diced celery and minced red onion to the dressing bowl. Use a rubber spatula to fold them in with a gentle circular motion. Then add the chopped hard-boiled eggs.
You want the eggs to remain in distinct chunks rather than being pulverized into the sauce. You’ll see the green celery and purple onion provide a bright contrast against the yellow dressing. The mixture will start to look chunky and substantial.
If the onion smells too pungent, you can soak it in ice water for 5 minutes before adding. Fold with a spatula rather than stirring with a spoon, the flat surface of the spatula preserves the delicate texture of the boiled eggs.
Tip: Dice your celery into uniform 1/4-inch pieces so the crunch is consistent in every bite.
Step 4: Combine and chill
Add the cooled vinegar-soaked potatoes to the mixing bowl with the dressing. Use the spatula to lift the dressing from the bottom and fold it over the potatoes. Continue this for about 2 minutes until every cube is fully lacquered in the creamy sauce and no dry spots remain.
The salad will look wet at first but the potatoes will continue to absorb the moisture as they sit. Transfer the mixture to a clean white serving bowl. (I used to serve this warm but the flavor actually peaks after 4 hours in the fridge, don’t rush the chill time.
) Refrigerate for at least two hours before serving, the cold temperature allows the starch to set so the salad doesn’t feel loose or watery.
Tip: Wait until the potatoes are completely cool to the touch before mixing or the mayo will melt and become oily.
Tips and Tricks
- Salt the boiling water heavily with 1 tablespoon of kosher salt because this is your only chance to season the potato from the inside.
- Soak your minced red onions in ice water for 10 minutes to remove the sulfurous bite that can overwhelm the salad.
- Dress the potatoes with vinegar while they are at least 160°F so the pores of the starch are open and ready to absorb liquid.
- Use a thermometer to check the potatoes, they are perfectly tender when the internal temperature hits 205°F.
- Cool the potatoes to below 70°F before adding the mayonnaise or the emulsion will break and turn greasy.
- Add the chopped hard-boiled eggs at the very end to keep them from disintegrating into the dressing.
- Let the finished salad sit in the fridge for at least 4 hours to let the flavors meld and the dressing thicken.
- Add 1 tablespoon of smoked paprika and 1/2 cup of bacon bits for a barbecue twist that pairs well with grilled meats.
- Stir in 1/4 cup of fresh chopped dill and exchange the mustard for lemon juice for a bright spring version.
- Mix in 1/2 cup of diced sweet gherkin pickles for a ‘sweet and salty’ profile that kids usually love.
Ingredient Swaps
- Duke’s Mayonnaise: Greek yogurt — Use a 1:1 ratio but expect a much tangier and thinner consistency. It’s a great high-protein alternative but it won’t be as rich.
- apple cider vinegar: pickle juice — Use the same 2 tablespoons for an extra hit of dill and salt flavor. This is a pro-level move if you love a deli-style finish.
- Yukon Gold potato: Red Bliss potatoes — These work well because they are also waxy. Keep the skins on for a rustic look and extra fiber.
How to Store & Reheat
Store any leftovers in an airtight glass or plastic container in the refrigerator for up to 3 to 4 days. Do not leave the salad out at room temperature for more than 2 hours because the mayonnaise and eggs can spoil quickly.
This is especially important for outdoor picnics where you should keep the bowl nestled in a larger bowl of ice. When you are ready to eat the leftovers, give the salad a good stir with a spoon.
If it looks a little dry because the potatoes soaked up the moisture, add 1 tablespoon of milk or extra mayo to loosen it up. Look for any sour smells or liquid pooling at the bottom as signs that it has gone bad.
Creamy Potato Salad
Ingredients
- 3 pounds Yukon Gold potato Scrubbed and cut into 1-inch cubes. These waxier spuds hold their shape better than russets during boiling.
- 1.5 cups Duke’s Mayonnaise The Southern classic for a sugar-free and extra-creamy base.
- 2 tablespoons yellow mustard Provides that iconic golden hue and a sharp vinegary bite.
- 2 tablespoons apple cider vinegar Sprinkle over the hot potatoes so they absorb the tang deep into the core.
- 3 large celery stalk Finely diced to provide a necessary cooling crunch in every mouthful.
- 0.5 small red onion Finely minced. Soaking them in cold water first removes the harsh bite.
- 4 large large egg Hard-boiled and chopped. These add a rich and fatty dimension to the dressing.
- 1 teaspoon paprika Smoked or sweet variety for a colorful garnish and earthy finish.
Instructions
- Place the 1-inch Yukon Gold cubes into a large pot and cover with cold water. Add a generous pinch of salt and bring to a boil over high heat. Reduce to a simmer and cook for exactly 10 to 12 minutes until the edges are soft but the centers still offer a tiny bit of resistance. Drain the potatoes thoroughly in a colander. While they are steaming hot, spread them out on a sheet pan and drizzle with the apple cider vinegar. You’ll see the liquid disappear as the hot starch drinks it up and the smell of vinegar will be sharp and clean. (I once used russets for this and they turned into mashed potatoes, stick to the waxier Yukon Golds for better structure.) Cook in simmering water not a rolling boil, the gentle bubbles keep the potato cubes from knocking together and breaking apart.
- In a medium mixing bowl, combine the 1.5 cups of mayonnaise and 2 tablespoons of mustard. Use a whisk to blend them until the color is a uniform pale gold and the texture is completely smooth. This takes about 45 seconds of vigorous whisking. Add a pinch of black pepper and salt to taste during this phase. The dressing should look glossy and thick enough to coat a spoon heavily. If it looks too thin, you might have used a low-fat mayo which won’t hold the weight of the potatoes. Miss this step and your salad will have pockets of dry potato and clumps of pure mustard. Whisk the fats and acids together before adding solids, this creates a stable emulsion that won’t break when you stir in the heavy potatoes.
- Add the diced celery and minced red onion to the dressing bowl. Use a rubber spatula to fold them in with a gentle circular motion. Then add the chopped hard-boiled eggs. You want the eggs to remain in distinct chunks rather than being pulverized into the sauce. You’ll see the green celery and purple onion provide a bright contrast against the yellow dressing. The mixture will start to look chunky and substantial. If the onion smells too pungent, you can soak it in ice water for 5 minutes before adding. Fold with a spatula rather than stirring with a spoon, the flat surface of the spatula preserves the delicate texture of the boiled eggs.
- Add the cooled vinegar-soaked potatoes to the mixing bowl with the dressing. Use the spatula to lift the dressing from the bottom and fold it over the potatoes. Continue this for about 2 minutes until every cube is fully lacquered in the creamy sauce and no dry spots remain. The salad will look wet at first but the potatoes will continue to absorb the moisture as they sit. Transfer the mixture to a clean white serving bowl. (I used to serve this warm but the flavor actually peaks after 4 hours in the fridge, don’t rush the chill time.) Refrigerate for at least two hours before serving, the cold temperature allows the starch to set so the salad doesn’t feel loose or watery.
Notes
Nutrition
FAQ
Yes and you actually should because the flavors improve significantly after 24 hours. Keep it in an airtight container in the fridge for up to 3 days. The potatoes will absorb more of the dressing so you might want to stir in a tablespoon of fresh mayo before serving.
This usually happens if the potatoes were undercooked or if the celery released too much moisture. Make sure your potatoes are fork-tender and always drain them thoroughly on a sheet pan to let the excess steam escape before mixing.
I don’t recommend freezing this dish because mayonnaise-based dressings will break and separate when thawed. The potatoes will also become unpleasantly grainy and mushy. It is much better to eat it fresh within a few days of preparation.
Start them in a pot of cold salted water and bring them to a boil together. If you drop them into already boiling water the outside will overcook and turn to mush before the center is soft. Simmer them gently for 10 to 12 minutes.
You can but you must be very careful not to overcook them as they turn to mash very quickly. Russets are much starchier and will soak up more dressing. You might need to increase the mayonnaise by 1/4 cup to keep the salad from feeling dry.
Final Thoughts
This is one of my signature recipes for any summer get-together! It is a classic potato salad made with buttery Yukon Golds and a rich egg-filled dressing. No pre-made store tubs here, the homemade version is worth every minute.
The potatoes are melt-in-your-mouth tender and the sauce is perfectly tangy. Makes 6 generous side portions. This salad works perfectly as a base but you can stretch it to 8 servings if you’re serving it alongside other big dishes like my Roasted Carrots.
If you need to feed a huge crowd, just double the recipe and use your biggest mixing bowl!
Did you know that potato salad likely originated in Germany? However, the traditional German version is often served warm with a vinegar and bacon dressing rather than the creamy mayonnaise style popular in America.
