Classic Potato Salad Recipe Martha Stewart: Bright Dill and Celery Crunch

This timeless potato salad delivers the classic creamy texture and fresh flavor you expect from a trusted recipe.

With tender potatoes, crisp celery, and bright dill, it’s a perfect side that never goes out of style.

Ingredients for Classic Potato Salad Recipe Martha Stewart

Pantry staples and fresh herbs create this timeless side dish everyone loves.

[recipeingredientscaler]

The potatoes are key here. Yukon Golds strike the perfect balance—creamy but hold their shape. Look for firm, unblemished tubers at the store. Whole Foods or your local farmers market often have the best selection. For the mayonnaise, Hellmann’s or Duke’s give that classic richness. If you’re making this for a crowd, grab the big jar—you’ll use it all.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh makes a difference. Swap celery for cucumber if you’re out. The eggs can be omitted for a lighter version, though they add that signature creaminess. For the mustard, yellow mustard is fine, but Dijon adds a nice depth. The vinegar can be white wine if that’s what you have on hand.

This keeps well in the fridge for 3-4 days—the flavors actually improve overnight. Store it in an airtight container, and give it a good stir before serving. doesn’t freeze well, so plan to enjoy it fresh. Always taste and adjust seasoning just before serving.

Step-by-Step Instructions for Classic Potato Salad

This method ensures every bite is creamy, tangy, and packed with fresh vegetable crunch.

Step 1: Cook and Cool the Yukon Gold Potatoes

Place the 2 lb Yukon Gold Potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of the 1.5 tsp Kosher Salt to the water and bring to a boil over high heat.

Once boiling, reduce to a simmer and cook for 12-15 minutes until the potatoes are tender when pierced with a knife but not falling apart. Drain immediately and spread on a baking sheet to cool completely—this prevents them from turning mushy when mixed.

Step 2: Prepare the Vegetables and Eggs

While the potatoes cool, finely dice the 3 whole Celery Stalks and mince the 0.5 whole Red Onion. Chop the 4 whole Hard-Boiled Eggs into ½-inch pieces for even distribution throughout the salad.

Finely chop the 0.25 cup Fresh Dill, removing any thick stems. This step ensures every forkful has a bright, herbaceous note that defines classic potato salad.

Step 3: Make the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 2 tbsp Dijon Mustard, 2 tbsp Apple Cider Vinegar, remaining ½ tsp Kosher Salt, and 0.5 tsp Black Pepper until smooth.

Stir in the 2 tbsp Sweet Pickle Relish if using—this adds a subtle sweetness that balances the tang of the vinegar and mustard. The dressing should be thick but pourable.

Step 4: Combine All Ingredients Gently

Add the cooled, cubed potatoes to the dressing and fold gently with a spatula to coat evenly. Add the diced celery, minced red onion, chopped dill, and chopped hard-boiled eggs. Fold again until everything is just combined—overmixing will break the potatoes.

Let the salad sit for 10 minutes before serving to allow the flavors to meld. The potatoes will absorb some of the dressing, creating a perfectly balanced texture.

Step 5: Garnish and Serve

Sprinkle with the 2 tbsp Fresh Parsley just before serving for a pop of color and freshness. Taste and adjust seasoning with additional Kosher Salt or Black Pepper if needed.

Serve chilled or at room temperature. The salad keeps well for up to 3 days in the refrigerator, though the textures are best on the first day.

Creative Variations of This classic potato salad recipe martha stewart

🔥 Spicy Texas Style

Kick up the heat with a Texas-inspired twist! Swap the traditional mayonnaise for 1/2 cup of chipotle mayo (mix mayo with 1-2 tbsp adobo sauce from canned chipotles). Add 1/4 cup of diced pickled jalapeños and 1 tsp smoked paprika for a bold, smoky flavor. For extra crunch, toss in 1/2 cup of crushed tortilla chips just before serving. This version pairs perfectly with grilled meats and brings a fiery flair to your picnic spread! 🌶️

🍯 Sweet and Savory Fusion

Combine sweet and tangy flavors by adding 1/2 cup of diced crisp apples and 1/4 cup of dried cranberries to the classic mix. Replace half the mayo with 2 tbsp of Greek yogurt and stir in 1 tbsp of honey mustard for a creamy, slightly sweet dressing. A sprinkle of 1/4 tsp cinnamon adds warmth, making this fusion ideal for fall gatherings or as a refreshing side with roasted chicken.

🥗 Healthy Lighter Version

For a guilt-free take, use 1 cup of non-fat Greek yogurt instead of mayo and reduce the sugar by half. Boost the veggie content with 1/2 cup of diced cucumber and 1/4 cup of finely chopped red onion. Skip the egg yolks and add 1 tbsp of Dijon mustard for tang without extra calories. This lighter version keeps all the creaminess while packing extra nutrients! 💪

🍂 Seasonal Twist

Embrace autumn flavors by roasting the potatoes with 1 tbsp of olive oil and 1 tsp of rosemary before mixing. Add 1/2 cup of roasted butternut squash cubes and 1/4 cup of toasted pecans for a hearty, seasonal upgrade. A drizzle of 1 tbsp maple syrup in the dressing ties it all together, creating a cozy, comfort-food vibe perfect for cooler months.