Tender potatoes, crunchy celery, and hard-boiled eggs get folded into a tangy mayonnaise dressing for the ultimate cookout side. This step-by-step version guarantees potatoes that hold their shape instead of turning to mush.
20mPrep
20mCook
40mTotal
6 servingsServings
EasyDifficulty
★ 4.8Rating
Why You'll Love This
Foolproof boiling method keeps every potato cube intact, never mushy
Classic picnic and barbecue side that feeds a crowd
Make it a day ahead; the flavor only improves overnight in the fridge
Ingredients
Nutrition (estimated per serving)
360Calories
7.0gProtein
24.0gFat
30.0gCarbs
3.0gFiber
520mgSodium
Method
Cut the peeled potatoes into even 3/4-inch cubes so they all cook at the same rate; uneven pieces mean some will be mushy while others stay hard.
Place the potato cubes in a large pot and cover with cold water by 1 inch, then stir in 1 tablespoon salt. Starting the potatoes in cold water helps them cook evenly all the way through.
Set the pot over high heat and bring to a boil, then reduce the heat to medium so the water simmers steadily rather than boiling violently, which can knock the cubes apart.
Simmer the potatoes for 8-10 minutes, checking at the 8-minute mark by piercing a cube with a fork; they are done when the fork slides in easily but the cube still holds its square shape. Do not let them get soft enough to fall apart.
Drain the potatoes in a colander and spread them in a single layer on a large baking sheet to cool for 15 minutes; spreading them out lets steam escape so they do not turn gummy.
While the potatoes cook, place the 4 eggs in a separate small saucepan, cover with cold water by 1 inch, bring to a boil, then cover, remove from heat, and let sit 11 minutes.
Drain the eggs and transfer to a bowl of ice water for 5 minutes to stop the cooking, then peel under cool running water and chop into small pieces.
In a large mixing bowl, whisk together the 1 cup mayonnaise, 2 tablespoons yellow mustard, 1 tablespoon apple cider vinegar, 1 teaspoon sugar, and 1/2 teaspoon black pepper until smooth and pale yellow.
Add the cooled potatoes, chopped eggs, diced celery, diced red onion, and diced pickles to the bowl with the dressing.
Fold everything together gently with a rubber spatula, turning from the bottom up, for about 1 minute until the potatoes are evenly coated but still mostly intact in cubes; overmixing will mash them.
Taste and add extra salt if needed (potatoes often need more salt than you expect).
Cover the bowl and refrigerate for at least 2 hours before serving so the flavors meld and the salad chills through; sprinkle with chopped dill and paprika right before serving.
Tips
Starting potatoes in cold water and simmering gently (not a hard boil) is the single biggest factor in keeping cubes intact instead of falling apart.
Spreading the drained potatoes on a sheet pan to steam-dry before dressing keeps the salad from turning watery.
We use essential cookies to run this site and, with your consent, analytics and advertising cookies (including Bing Ads) to improve your experience. See our Cookie Policy.