Salads
Martha Stewart's classic potato salad recipe delivers that perfect balance of creamy, tangy, and crisp—where every celery crown stays fresh for hours. 💛 The secret lies in the technique: boiling potatoes until tender but never mushy, then folding in a rich dressing of mayonnaise, mustard, and vinegar that coats each bite evenly.
My grandmother used to say a good potato salad should feel like a hug in your mouth, and this recipe delivers exactly that.
What makes this version truly special is Martha's signature touch—the celery crowns, chopped just fine enough to add texture without disappearing. The hard-boiled eggs add protein and richness, while the dressing's tangy kick from Dijon mustard and apple cider vinegar cuts through the creaminess beautifully.
It's the kind of dish that transforms any meal into something memorable, whether you're serving it at a backyard barbecue or packing it for a picnic.
The result is a potato salad so perfectly balanced that it disappears faster than you can say "second helping." Creamy yet light, tangy yet rich, with every ingredient playing its part without overpowering.
The key is patience—letting the flavors meld in the refrigerator for at least an hour before serving ensures each bite is harmonious and delicious. This isn't just potato salad; it's a classic that stands the test of time.
Serve it alongside grilled chicken, burgers, or even as a standalone dish with crusty bread. The beauty of this recipe is its versatility—it works for summer gatherings or weeknight dinners, always delivering that restaurant-quality taste at home. Let's get started on creating your own perfect batch.
Ingredients for classic potato salad recipe martha stewart
Martha's secret to creamy, tangy potato salad with crisp celery crowns—just 13 ingredients.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Cut into 1-inch cubes, boiled until tender |
| Large Eggs 🥚 | 6 whole | Hard-boiled, peeled, chopped |
| Celery Stalk 🧅 | 2 whole | Crowns only, finely chopped |
| Sweet Onion 🧅 | 1 medium | Finely diced, not pre-shredded |
| Mayonnaise 🥛 | 1 ½ cups | High-quality, not low-fat |
| Dijon Mustard 🌶️ | 2 tbsp | For tangy depth |
| Apple Cider Vinegar 🍎 | 1 ½ tbsp | For brightness |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Sugar 🍬 | 1 tsp | Balances flavors |
| Paprika 🌶️ | ½ tsp | Smoked for color |
| Chives 🌿 | 2 tbsp | Finely chopped, for garnish |
The potatoes are non-negotiable—Yukon Golds have that buttery texture Martha swears by. Whole Foods or your local market usually carry them, and they're worth the splurge. Boil them until fork-tender but not falling apart—15 minutes max after they float. Celery crowns need to stay crisp, so chop them last and add them right before serving. The Dijon mustard is key for that signature tang—regular yellow mustard won't cut it here. For the eggs, room-temperature eggs peel easier, and ice bath keeps them from turning gray.
No Dijon? Yellow mustard plus 1 tsp vinegar works in a pinch. Fresh dill wilt fast—buy it just before making the salad or use 1 tbsp dried dill at half the amount. Pre-shredded onion? Skip it—the moisture makes the salad soggy. The mayonnaise should be high-quality—Hellmann's or Duke's are Martha's go-tos. For extra richness, add 1 tbsp sour cream to the dressing. And if you're short on chives, green onion works too. The sugar balances the tang—don't skip it, even if you're watching sweetness.
Potatoes stay best in the fridge for 2 days before boiling—no need to peel them until after cooking. Hard-boiled eggs keep 1 week in the fridge, but add them to the salad within 2 hours of boiling to prevent graying. This salad tastes even better the next day as flavors meld. For picnics, pack the dressing separately and mix just before serving to keep everything crisp. Store leftovers in an airtight container with a paper towel on top to absorb moisture.
Why You'll Love This Recipe
- I’ll be real: most potato salads get sad in the fridge. Not this one. The mayo keeps it creamy, the onions stay fresh, and the eggs? Still hold their shape. Make a big batch for Sunday dinner, and you’ll have lunch sorted for the week. Plus, it’s cheap—Yukon Golds and eggs stretch far, and you’re not drowning in expensive ingredients.
- No-Fuss Assembly: I swear by this recipe because it’s the kind of dish where you just boil, chop, and fold—no fancy techniques. Toss those Yukon Golds in cold water after boiling, slice the celery and onion once, and mix everything with the mayo. That’s it. Even if you’re the kind of cook who burns toast, you’ll nail this.
- Creamy Crunch Harmony: Here’s what sold me—the way the sweet onion and celery add a bright, sharp bite against the buttery mayo and tender potatoes. And those hard-boiled eggs? Chopped just right, they turn this into a protein-packed dream. It’s not too heavy, not too light—just right.
- Picnic to Potluck: Between us, this salad is my go-to for everything. Pack it in a cooler for a beach day, bring it to a BBQ (yes, even on a Tuesday night), or serve it at a dinner party when you’re too tired to cook anything else. The eggs keep it substantial, so it’s never just a side—it’s the main event for lazy days.
Step-by-step instructions for Martha Stewart's classic potato salad
Here's the method that keeps celery crisp and flavors perfectly balanced—just like Martha's.
🍳 Step 1: Boil Potatoes Until Tender
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1 tsp salt (half of the total) and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until a knife slides in easily.
Drain immediately and let them cool for 5 minutes before handling. I like to shock them in ice water for 2 minutes to stop the cooking process completely—this ensures they stay firm and don't turn mushy. Cut into 1-inch cubes while still warm for easier chopping.
👨🍳 Step 2: Prepare Celery Crowns and Onion
Trim the 2 whole Celery Stalk by cutting off the leafy tops and bottoms. Cut each stalk lengthwise into quarters, then slice into ¼-inch thick rounds. For the celery crowns, trim the bottoms and cut each stalk diagonally into ½-inch thick slices—this is what keeps them crispy.
Finely dice the 1 medium Sweet Onion (about ½ cup) using a sharp knife. I like to use a mandoline for even slices, but a knife works too. Soak both the celery and onion in ice water for 10 minutes while you prepare the eggs—this prevents them from wilting when mixed with the warm potatoes.
🍳 Step 3: Hard-Boil and Chop Eggs
Place the 6 whole Large Eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil over high heat, then remove from heat, cover, and let sit for 12 minutes. Transfer to an ice bath for 5 minutes to stop cooking, then peel and chop into ¼-inch pieces.
Here's the thing—don't overcook the eggs or they'll turn rubbery. The ice bath is crucial for keeping them tender. I like to crack them against the side of the bowl while peeling to prevent breaking the yolks. Keep them separate until we mix everything together.
🥘 Step 4: Mix Dressing and Combine Ingredients
In a large bowl, whisk together the 1.5 cups Mayonnaise, 2 tbsp Dijon Mustard, 1.5 tbsp Apple Cider Vinegar, 1.5 tsp Salt, 0.5 tsp Black Pepper, 1 tsp Sugar, and 0.5 tsp Paprika until smooth. This is the foundation of the flavor—don't skip the vinegar, it brightens everything up.
Drain the celery and onion well, then add to the dressing along with the chopped eggs and potatoes. Gently fold everything together with a wooden spoon—you want to combine without mashing the potatoes. Fold in the 0.25 cup Fresh Dill and 2 tbsp Chives last to keep them fresh and vibrant.
⏰ Step 5: Chill and Serve for Best Texture
Cover the bowl and refrigerate for at least 2 hours (I prefer 4 hours or overnight). This chilling time is what makes the celery stay crisp and the flavors meld together perfectly. The longer it sits, the better it tastes—trust the process.
Before serving, give it a final stir and taste. Adjust seasoning if needed—sometimes the vinegar needs a touch more salt, or the potatoes need a splash of water if it's too thick. Garnish with extra chives and serve with crusty bread or grilled chicken. The celery crowns should still have a satisfying crunch even after hours in the fridge!
Pro Tips For Making Classic Potato Salad Recipe Martha Stewart
- PEEL POTATOES AFTER BOILING: I learned this the hard way—peeling Yukon Golds raw is a waste of time. Boil them whole in salted water until tender (about 15 minutes), then drain and cool slightly before peeling. The skins slide off effortlessly, and you won’t lose half your potatoes to the sink.
- CUT EGGS IN HALF LENGTHWISE: Martha’s recipe calls for hard-boiled eggs, but slicing them lengthwise instead of quarters keeps them intact when folded into the salad. No more scrambled yolks or broken whites—just neat, uniform halves that hold their shape.
- SWEAT ONIONS AND CELERY FIRST: Skip the raw bite by cooking the onion and celery in a dry pan for 3-4 minutes before adding them to the salad. They’ll soften and mellow out, blending seamlessly into the mayo instead of adding a crunchy, sharp contrast.
- USE COLD POTATOES AND EGGS: This isn’t the prettiest method, but it’s the tastiest. Let the boiled potatoes and hard-boiled eggs cool completely before mixing—room temp or warm ingredients will turn your creamy salad into a gloopy mess. (Your future self will thank you.)
Wine and beer pairings for this dish
Crisp White Wine
For Martha's classic potato salad, a dry Riesling from Germany or Alsace is my go-to choice. The crisp acidity and subtle sweetness complement the creamy texture and tangy dressing beautifully. I love a Dr. Loosen Blue Slate Riesling—its mineral notes balance the richness without overpowering.
Serve it slightly chilled (45-50°F) to enhance the salad's fresh dill and celery flavors. 🍷
Light Beer Pairings
A wheat beer like Blue Moon or Hoegaarden works wonderfully with this dish. The citrusy notes from the beer's coriander and orange peel echo the apple cider vinegar in the dressing, while the effervescence cuts through the creaminess.
For something more robust, try a Belgian witbier—the spicy peppery finish pairs perfectly with the paprika in the salad. Keep the beer well-chilled (40-45°F) for maximum refreshment.
Summer Sippin' Options
If you're serving this at a picnic or barbecue, a sparkling rosé like Whispering Angel adds a festive touch. The light berry notes harmonize with the sweet onion and fresh dill, while the bubbles keep the palate clean.
For a non-alcoholic option, San Pellegrino Aranciata—a blood orange soda—mirrors the salad's tangy brightness with its citrusy zest. Serve it ice-cold (38-40°F) for that perfect summer sip. 🍹
Bold Red Alternatives
While white wines and beers are traditional, a Pinot Noir from Oregon or Burgundy can work if you prefer red. Choose a lighter style with bright acidity—like La Crema Pinot Noir—to avoid overpowering the delicate flavors.
The earthy notes complement the paprika and dill, while the acidity balances the creaminess. Decant for 30 minutes before serving to soften any tannins and let the flavors shine. 🍇
Seasonal Adaptations
For a fall version, swap the apple cider vinegar for balsamic vinegar and add ½ tsp cinnamon to the dressing. Pair it with a dry Riesling or a light red blend like Apothic Red—the spice notes in the wine mirror the cinnamon in the salad.
In winter, a Chardonnay with a touch of oak can stand up to the richness, especially if you add 1 tbsp sour cream to the dressing. 🍂
Nutrition facts
Frequently asked questions
Why does Martha Stewart's recipe use celery crowns instead of whole celery?
The celery crowns stay crisp for hours because they're thicker than regular chopped celery. Cutting them diagonally into ½-inch slices preserves their structure, while the ice water soak prevents wilting when mixed with warm potatoes. This keeps the texture satisfying even after chilling.
Can I make this potato salad ahead of time?
This salad tastes even better after 4 hours or overnight in the fridge. The flavors meld beautifully, and the celery crowns stay crisp. Just keep the dressing separate until serving if you're prepping for a picnic to maintain texture.
What's the best way to keep the potatoes from turning mushy?
Shock the potatoes in ice water for 2 minutes after boiling to stop the cooking process immediately. Also, cut them into 1-inch cubes while still warm for easier chopping, and avoid overmixing the final salad to preserve their shape.
Can I substitute Greek yogurt for mayonnaise?
You can try a 50/50 mix of Greek yogurt and mayonnaise for a lighter version, but the texture will be different. Martha's recipe relies on mayonnaise for that signature creamy richness. If you want a lighter option, reduce the mayo to 1 cup and add ½ cup Greek yogurt, but expect a slightly tangier flavor.
How do I prevent the eggs from turning gray?
Add the chopped eggs to the salad just before serving, or use a lemon juice rinse (1 tsp lemon juice per ½ cup water) to keep them bright. Also, store hard-boiled eggs in the fridge with their yolks covered in water to slow oxidation. The ice bath after boiling also helps maintain their color.