Potato Salad Recipe With New Potatoes: Creamy Dressing and Waxy Bite

New potatoes bring a naturally buttery texture and firm bite to this classic dish, making them the ideal choice for creamy potato salad that holds its shape.

I learned early on that their waxy nature absorbs dressings better than any other variety, creating a perfect balance of flavors in every forkful.

This method ensures the potatoes stay intact while soaking up the rich, tangy dressing without turning mushy—a common mistake with other potato types.

The result is a salad with velvety dressing and tender, distinct potato pieces that taste as good as it looks.

Ingredients for Potato Salad Recipe with New Potatoes

New potatoes, creamy dressing, and a handful of fresh herbs make this dish sing.

New potatoes are non-negotiable here—their waxy texture holds up to the dressing without falling apart. Look for small, firm potatoes with smooth skins at your grocery store. Whole Foods and Trader Joe’s usually carry the best selection in spring and early summer. Avoid any with green spots or sprouts, as these indicate age and bitterness.

No fresh dill? Dried dill at one-third the amount works, though fresh is ideal. Out of apple cider vinegar? White wine vinegar or lemon juice can substitute in a pinch. For a lighter version, Greek yogurt replaces half the mayo without sacrificing creaminess. If eggs aren’t your thing, simply omit—the salad’s still delicious.

Store in an airtight container in the fridge for up to 5 days. The flavors meld beautifully overnight. Not recommended for freezing, as the potatoes turn mushy. Best served chilled, but let it sit at room temperature for 15-20 minutes before serving.

Step-by-Step Instructions for Potato Salad With New Potatoes

Master this method for a dish with ideal texture and balanced flavor in every bite.

Step 1: Cook and Cool the New Potatoes

Place the 2 lb New Potatoes in a large pot and cover with cold water by 1 inch. Add the 1 tsp Kosher Salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a knife but still hold their shape.

Drain immediately and transfer to a large bowl. I like to cut the potatoes into 1-inch pieces while still warm—they’ll absorb the dressing better. Let them cool completely for 20-30 minutes; this prevents the dressing from becoming thin or greasy when mixed with hot potatoes.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cool, finely dice the 3 pieces Celery and 0.5 whole Red Onion. I soak the diced red onion in cold water for 10 minutes to mellow its sharpness, then drain well. Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces and set aside.

Coarsely chop the 0.25 cup Fresh Dill and 0.25 cup Fresh Parsley, keeping them separate. The parsley will be used as a garnish at the end, while the dill goes directly into the salad for a bright, herby note. This prep work ensures all components are ready to combine efficiently.

Step 3: Whisk Together the Creamy Dressing

In a medium bowl, whisk the 0.75 cup Mayonnaise, 0.5 cup Sour Cream, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, 0.5 tsp Black Pepper, and 2 tbsp Sweet Pickle Relish until smooth. The vinegar and mustard balance the richness of the mayonnaise and sour cream, while the relish adds a subtle sweetness.

Taste the dressing and adjust seasoning if needed, though the salt from the potatoes and relish should suffice. I prefer to let the dressing sit for 5 minutes to allow the flavors to meld before combining it with the potatoes.

Step 4: Combine All Ingredients

Pour the dressing over the cooled potatoes. Add the diced celery, drained red onion, chopped hard-boiled eggs, and 0.25 cup Fresh Dill. Gently fold everything together with a spatula until evenly coated. Be careful not to overmix—this keeps the potatoes intact and the texture appealing.

The salad should look creamy but not soupy. If it seems dry, you can add an extra 1-2 tablespoons of mayonnaise, but the 0.75 cup should be sufficient for the 2 lb of potatoes.

Step 5: Chill and Garnish Before Serving

Cover the bowl with plastic wrap and refrigerate for at least 1 hour (or up to overnight). Chilling allows the flavors to develop fully and the potatoes to absorb the dressing. This step is crucial for achieving the creamy texture promised in the title.

Just before serving, garnish with the 0.25 cup Fresh Parsley for a pop of color and freshness. Stir once more to redistribute any settled dressing, then serve chilled. The salad should have a smooth, creamy coating with visible flecks of dill, egg, and celery throughout.

Perfect Pairings for These Flavors

Grilled Favorites

This dish shines alongside grilled chicken or brats at summer cookouts. The creamy texture contrasts beautifully with smoky meats. I always pair it with corn on the cob for a classic combo. 🌟

Fresh Garden Sides

A crisp green salad with a light vinaigrette balances the richness. I love adding cherry tomatoes and cucumber slices for freshness. The acidity cuts through the creaminess perfectly.

Bread Baskets

Warm crusty bread or dinner rolls are ideal for soaking up any extra dressing. I prefer sourdough from my local Italian bakery. The tangy flavor complements the salad wonderfully.

Beer Pairings

A cold lager or pilsner cleanses your palate between bites. I recommend Peroni or Heineken for their crisp, refreshing finish. Avoid heavy beers that overpower the dish. 🍺

Wine Options

For wine lovers, a chilled Sauvignon Blanc or Pinot Grigio works beautifully. The citrus notes enhance the dill and vinegar in the dressing. I always keep a bottle of Santa Margherita on hand for summer meals.

Picnic Perfect

Pack this in a cooler with ice packs for your next picnic. It travels well and tastes even better after chilling overnight. I love bringing it to Sunday family dinners—everyone always asks for the recipe.

Frequently Asked Questions