New Potato Salad Recipe

What Makes New Potatoes Ideal for Potato Salad?

New potatoes are young potatoes harvested before they reach full maturity. They are generally small, thin-skinned, slightly sweet, and higher in moisture than large storage potatoes. Red, yellow, white, and mixed-color varieties may all be sold as new potatoes.

Their waxy texture is especially useful in potato salad. Unlike highly starchy russet potatoes, new potatoes tend to hold their shape after simmering and stirring. Their delicate skins are also pleasant to eat, which means you can skip peeling them. That saves time and preserves their color, texture, and rustic appearance.

Small Yukon Gold potatoes, baby red potatoes, fingerlings, and other waxy varieties are excellent substitutes when potatoes specifically labeled “new” are unavailable. Choose potatoes that feel firm and have smooth skins without soft areas, deep cuts, green patches, or sprouts.

New Potato Salad Recipe at a Glance

• Prep time: 20 minutes
• Cook time: 15 to 20 minutes
• Cooling and chilling time: 1 hour 20 minutes
• Total time: About 2 hours
• Yield: 8 side-dish servings
• Best served: Chilled or slightly cool

Ingredients

For the Potatoes

• 2 1/2 pounds small new potatoes, scrubbed
• 1 tablespoon kosher salt, plus more as needed
• 2 tablespoons apple cider vinegar or white wine vinegar
• 1 tablespoon dill pickle brine

For the Creamy Dijon Dressing

• 3/4 cup mayonnaise
• 1/4 cup sour cream or plain Greek yogurt
• 2 tablespoons Dijon mustard
• 1 tablespoon whole-grain mustard
• 1 tablespoon fresh lemon juice
• 1/2 teaspoon honey or granulated sugar
• 1/2 teaspoon kosher salt, plus more to taste
• 1/2 teaspoon freshly ground black pepper

For the Crunchy Mix-Ins

• 2 celery ribs, finely diced
• 1/3 cup finely chopped red onion or shallot
• 1/3 cup chopped dill pickles
• 3 scallions, thinly sliced
• 1/4 cup chopped fresh dill
• 2 tablespoons chopped fresh parsley
• 2 hard-boiled eggs, chopped, optional
• Smoked or sweet paprika, for garnish

How to Make New Potato Salad

Step 1: Cut the Potatoes Evenly

Leave very small potatoes whole. Halve potatoes that are about the size of a golf ball and quarter larger ones. The goal is to create pieces of similar size so they finish cooking at roughly the same moment.

Avoid cutting them into tiny cubes. Small pieces absorb more water, break apart easily, and can turn the finished salad into accidental mashed potatoes wearing a mayonnaise disguise.

Step 2: Start Them in Cold Salted Water

Place the potatoes in a large saucepan and cover them with cold water by approximately one inch. Add one tablespoon of kosher salt.

Starting with cold water allows the centers and exteriors to heat gradually. When potatoes are dropped directly into rapidly boiling water, their outsides may soften before their centers finish cooking.

Step 3: Simmer Until Just Tender

Bring the water to a boil over medium-high heat. Immediately reduce the heat and maintain a gentle simmer. Cook for 12 to 18 minutes, depending on the potatoes’ size.

Test at least two pieces rather than trusting the most cooperative potato in the pot. A fork or thin skewer should enter with little resistance, but the potato should not split apart. A slightly overcooked potato is usually more pleasant than a crunchy one, but there is no need to push the entire batch toward mashed-potato territory.

Step 4: Drain and Season While Warm

Drain the potatoes thoroughly in a colander. Return them to the warm, empty saucepan for about three minutes, leaving the pot uncovered. This allows surface moisture to evaporate.

Transfer the warm potatoes to a large mixing bowl. Combine the vinegar and pickle brine, drizzle the mixture over the potatoes, and toss gently. Warm potatoes absorb seasoning more effectively than fully chilled potatoes, creating flavor inside each piece rather than merely coating the outside.

Step 5: Prepare the Dressing

In a separate bowl, whisk together the mayonnaise, sour cream, Dijon mustard, whole-grain mustard, lemon juice, honey, salt, and black pepper.

The mayonnaise provides body, while sour cream or Greek yogurt keeps the dressing from feeling overly heavy. Dijon adds sharpness, whole-grain mustard contributes texture, and lemon prevents the creamy ingredients from falling asleep on the job.

Step 6: Add the Vegetables and Herbs

Let the seasoned potatoes cool for about 15 minutes. Add the celery, onion, pickles, scallions, dill, parsley, and hard-boiled eggs, if using.

Add approximately three-quarters of the dressing and fold gently with a flexible spatula. Add more dressing only as needed. The salad should look generously coated but not submerged. Potatoes vary in absorbency, so treating the dressing as an adjustable ingredient produces better results than dumping in every last spoonful automatically.

Step 7: Chill and Adjust the Seasoning

Cover the bowl and refrigerate the potato salad for at least one hour. Before serving, taste it again. Cold temperatures soften the perception of salt and acidity, so the salad may need another pinch of salt, a squeeze of lemon, or a small splash of pickle brine.

Transfer it to a serving bowl and finish with paprika, extra dill, scallions, or sliced hard-boiled egg.

Why This Potato Salad Recipe Works

Waxy Potatoes Hold Their Shape

New potatoes contain less starch than russets. They remain creamy inside while resisting the urge to collapse during mixing. This creates a salad with distinct pieces instead of one uniform scoopable mass.

Warm Potatoes Absorb Acid

Vinegar and pickle brine are added before the creamy dressing. This seasons the potatoes directly and gives the salad a brighter, more layered flavor. Adding all the acid to the mayonnaise may produce a tangy coating, but it does not season the centers as effectively.

The Dressing Balances Richness and Freshness

A dressing made entirely from mayonnaise can become heavy, particularly after chilling. Sour cream or Greek yogurt lightens the texture, while mustard, lemon, pickles, and fresh herbs keep the flavor lively.

Crunchy Ingredients Provide Contrast

Celery, red onion, scallions, and pickles prevent the salad from becoming monotonously soft. Chop these ingredients finely enough to distribute them throughout the bowl, but not so finely that they disappear.

Common Potato Salad Mistakes

Boiling the Potatoes Aggressively

A rolling boil throws the potatoes around and can damage their delicate skins. Once the water reaches a boil, reduce it to a calm simmer. Potato salad does not need a hot-tub wave machine.

Underseasoning the Cooking Water

Potatoes need salt early. Salted water begins seasoning them as they cook, while a final sprinkle of salt affects mainly the surface. The water should taste noticeably seasoned, although it does not need to resemble the Atlantic Ocean.

Mixing in Mayonnaise While the Potatoes Are Piping Hot

Hot potatoes should receive the vinegar mixture, but the creamy dressing should wait until the potatoes are warm rather than steaming. Excess heat may loosen the dressing and produce an oily texture.

Using Too Much Dressing

Potato salad thickens as it chills. Add most of the dressing first, refrigerate the salad, and reserve the remainder. You can always add another spoonful later. Removing excess mayonnaise from a finished bowl requires technology not yet available to home cooks.

Skipping the Final Taste

A salad that tastes perfectly seasoned while warm may taste dull after refrigeration. Always taste it shortly before serving and adjust the salt, pepper, mustard, lemon, or pickle brine.

Easy Variations

Mayo-Free New Potato Salad

Replace the creamy dressing with a vinaigrette made from 1/3 cup extra-virgin olive oil, 3 tablespoons white wine vinegar, 1 tablespoon Dijon mustard, one minced shallot, and plenty of fresh herbs. Toss it with the potatoes while they are still warm.

Loaded Potato Salad

Fold in cooked bacon, shredded sharp cheddar, and additional scallions. Replace the dill and pickles with chopped chives if you want the flavor to resemble a loaded baked potato.

Deviled Egg Potato Salad

Increase the hard-boiled eggs to four and add yellow mustard, sweet pickle relish, and a generous dusting of paprika. Mash one egg yolk into the dressing for extra richness.

Herb Garden Potato Salad

Use a combination of dill, parsley, chives, tarragon, and tender celery leaves. Tarragon is powerful, so begin with one tablespoon and taste before adding more.

Spicy Potato Salad

Add minced jalapeño, a dash of hot sauce, or a pinch of cayenne. Chopped pickled jalapeños are especially useful because they contribute heat and acidity at the same time.

Roasted New Potato Salad

Instead of boiling the potatoes, toss them with oil, salt, and pepper and roast at 425°F until browned and tender. Allow them to cool slightly before adding the dressing. Roasting creates crisp edges and a deeper, nuttier potato flavor.

What to Serve With New Potato Salad

This creamy new potato salad is a natural partner for outdoor and casual meals. Serve it with hamburgers, hot dogs, grilled chicken, pulled pork, barbecue ribs, smoked brisket, fried chicken, or grilled sausages.

For a lighter meal, pair it with roasted salmon, grilled shrimp, tomato sandwiches, corn on the cob, cucumber salad, or a platter of fresh vegetables. It also fits comfortably on a brunch table beside quiche, sliced ham, deviled eggs, and fruit.

Because the salad is creamy and tangy, it pairs best with foods that are smoky, salty, roasted, or grilled. When planning a full menu, add something crisp and fresh, such as slaw, watermelon, or a green salad, to prevent the plate from becoming a beige convention.

Make-Ahead and Storage Tips

Potato salad usually improves after resting for several hours because the herbs, mustard, pickles, and potatoes have time to exchange introductions. It can be prepared one day before serving and stored in a covered container in the refrigerator.

If the salad becomes too thick overnight, loosen it with one or two tablespoons of sour cream, mayonnaise, pickle brine, or milk. Add liquid gradually to avoid turning it soupy.

Store leftovers promptly in the refrigerator and use them within three to four days. Keep the salad at 40°F or below. Perishable food should not remain at room temperature for more than two hours, or more than one hour when the outdoor temperature is above 90°F. At a picnic, place the serving bowl over ice and return unused portions to a cooler rather than leaving them in direct sunlight.

Experiences From Making New Potato Salad

The first lesson I learned from making potato salad repeatedly is that the potatoes control the entire operation. A magnificent dressing cannot rescue potatoes that are crunchy in the center, waterlogged on the outside, or cooked until they resemble building paste. Small new potatoes are forgiving, but they still deserve attention.

Testing more than one potato was a surprisingly important improvement. Pieces near the bottom of the saucepan may cook differently from those near the surface, especially when the potatoes vary in size. I now test one small piece and one large piece. When both are tender, the batch is usually ready. This tiny habit has prevented the unpleasant moment when a guest bites into the single potato chunk apparently made from decorative gravel.

I also noticed a major difference after seasoning the potatoes while they were warm. In early attempts, I cooled the potatoes completely and then added one large bowl of finished dressing. The salad tasted fine on the surface, but the centers were bland. Drizzling vinegar and pickle brine over the warm potatoes gave the flavor more depth without requiring an excessive amount of salt or mayonnaise.

Letting the potatoes steam dry was another useful discovery. Potatoes fresh from the colander may still carry enough water to dilute a dressing. Returning them briefly to the warm pot removes surface moisture and creates a better texture. The finished dressing clings instead of sliding sadly to the bottom of the bowl.

My preferred version uses both mayonnaise and sour cream. An all-mayonnaise dressing was rich but became heavy after chilling. Sour cream made it brighter and softer without removing the comforting character people expect from classic potato salad. Plain Greek yogurt also worked, although its sharper flavor required a little extra honey.

Red onion caused more debate than any other ingredient. Some people loved its sharp bite; others encountered one piece and behaved as though they had been personally challenged. Finely chopping the onion solved most of the problem. For an even milder flavor, I rinse the chopped onion under cold water and dry it before adding it to the bowl. Shallots are another gentler option.

Fresh dill delivered the clearest “summer potato salad” flavor, but parsley and scallions made the salad taste fresher without dominating it. Celery leaves turned out to be unexpectedly valuable. The tender pale leaves hidden in the center of a celery bunch have plenty of flavor and are worth chopping with the herbs instead of sending them into the compost bin.

I have also learned not to serve potato salad directly from the coldest part of the refrigerator. Ten to fifteen minutes at cool room temperature improves its texture and makes the herbs, mustard, and pickles more noticeable. That brief rest is different from leaving the bowl outside for an afternoon; food safety still wins every argument.

For gatherings, I make the salad the night before but reserve a few tablespoons of dressing, chopped dill, and sliced scallions. Before serving, I fold in enough reserved dressing to restore the creamy texture and add the fresh herbs on top. The salad looks newly made rather than like it spent the night completing paperwork in the refrigerator.

The most useful lesson, however, is that potato salad should be adjusted rather than obeyed blindly. Potatoes differ in size, moisture, and absorbency. Mustards vary in sharpness, pickles vary in sweetness, and lemons have no interest in producing identical amounts of juice. Taste during preparation, taste after chilling, and trust the balance of the bowl. A dependable recipe provides the map, but your spoon still has to drive.

Final Thoughts

A memorable potato salad does not need a long list of unusual ingredients. It needs properly cooked potatoes, enough salt, well-timed acidity, a balanced dressing, and a few fresh ingredients for contrast. This new potato salad recipe brings those elements together in a side dish that is creamy, bright, herbaceous, and sturdy enough for cookouts, potlucks, and make-ahead meals.

Use the recipe as written the first time, then make it your own. Add eggs, bacon, extra pickles, garden herbs, or a little heat. Just keep the gentle cooking method and warm-potato seasoning technique. Those two steps do more for the final bowl than any secret ingredient ever could.