Salads
Martha Stewart's classic potato salad recipe delivers that perfect balance of creamy, tangy, and herby flavors we all crave—especially on summer picnics and holiday tables. The secret lies in her signature mayo-based dressing, where sharp mustard and fresh herbs cut through the richness while crisp celery crowns add satisfying texture.
I've made this version countless times, and it never fails to impress, whether served at a backyard barbecue or a family gathering.
What makes this potato salad truly special is the technique: boiling the potatoes just until tender, then cooling them completely before mixing with the dressing. This ensures the perfect texture—fluffy potatoes that hold their shape while absorbing the creamy, herby dressing without turning mushy.
Martha's method also includes hard-boiled eggs for added protein and richness, giving it that classic, comforting quality we all love.
The result is a potato salad that's creamy yet light, tangy yet balanced, with every bite offering that satisfying mix of textures—soft potatoes, crisp celery, and tender eggs. The herbs add freshness, while the mustard in the dressing keeps it from being too heavy.
This isn't just potato salad; it's a dish that brings people together, making it a staple for any occasion.
For those who prefer a lighter version, you can reduce the mayo slightly and add a splash of vinegar or lemon juice. Or, if you want to keep it traditional, stick with the full mayo dressing for that rich, creamy texture Martha Stewart perfected.
Either way, this recipe delivers every time—just like it should be.
Ingredients for classic potato salad recipe martha stewart
Classic potato salad needs just these 13 ingredients for Martha's signature creamy, herby, cheesy magic.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Red Potatoes 🥔 | 2 ½ lb | Yukon gold or russet preferred |
| Mayonnaise 🥫 | 1 ½ cups | Duke's or Hellmann's preferred |
| Yellow Onion 🧅 | 1 whole | Medium size, finely diced |
| Celery Stalk 🧅 | 3 whole | Fresh, crisp, finely chopped |
| Large Eggs 🥚 | 4 whole | Hard-boiled, chopped |
| Fresh Dill 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Parsley 🌿 | ¼ cup | Chopped, flat-leaf preferred |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| White Vinegar 💧 | 1 tbsp | For brightness |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Shredded Sharp Cheddar 🧀 | ½ cup | Freshly grated preferred |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
The potatoes are the foundation, so Yukon gold or russet are your best bets—they hold their shape perfectly. Red potatoes work too, but they'll be a little softer. Boil them until just tender (about 12-15 minutes), then cool completely before mixing. For the mayo, Duke's or Hellmann's are the classic choices, but any good-quality mayo will do. The sharp cheddar adds that tangy depth Martha loves—don't skip it! Freshly grated is ideal, but pre-shredded works in a pinch if you toss it with a little flour first to absorb moisture.
No fresh dill? Dried dill at one-third the amount gets you close, but fresh is definitely better. Short on parsley? Fresh chives or tarragon work beautifully. The mustard is key here—Dijon gives the best flavor. If you're out, yellow mustard at double the amount is a decent swap. For a lighter version, reduce the mayo to 1 cup and add an extra tablespoon of vinegar or lemon juice. The celery should be crisp—if it's rubbery, slice it thinner or soak in ice water for 10 minutes before chopping.
This salad tastes even better the next day as the flavors meld together. Store in an airtight container in the fridge for up to 4 days. The eggs keep well for 1 week if stored peeled in cold water. For extra crunch, add the celery and herbs right before serving. If you're prepping ahead, make the dressing separately and mix it in just before serving to keep the potatoes from getting soggy. Makes about 6 cups—perfect for a picnic or holiday spread.
Why You'll Love This Recipe
- No Boil Fuss: I swear, the secret’s in the baking—toss whole potatoes in the oven until tender, then flake them apart. No mushy texture, no peeling hassle, and the skins stay intact for that rustic bite. Honestly, I’d skip the stove top for this every time.
- Creamy Without Guilt: That rich mayo base? It’s the star, but the real magic happens when you fold in the chopped hard-boiled eggs and celery. The onions add just enough sharpness to cut through the richness—like a perfect balance of indulgence and freshness. My husband still asks for seconds, even when he’s “full.”
- Picnic-Proof Perfection: Between us, this is my go-to for potlucks, barbecues, or lazy Sundays. It holds up in the heat, doesn’t get soggy, and the eggs stay intact if you pack it right. (Yes, even on a Tuesday night when you’re prepping for Friday’s cookout.)
- Budget Stretch: Red potatoes and eggs are cheap, and a big batch feeds a crowd without breaking the bank. I’ll be real: I’ve made this for 12 people using the same ingredients list—just scale up the mayo. Leftovers? They’re even better the next day, if that’s possible.
Step-by-step instructions for Martha Stewart's classic potato salad
Here's how to achieve that signature Martha Stewart creamy texture with bright herbs and crisp celery crowns.
Cook Potatoes Until Fork-Tender
Place the 2.5 lb large red potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce heat to medium and simmer for 15-20 minutes until a knife slides in easily.
Drain immediately and let cool for 5 minutes before peeling. I like to peel them while still warm—the skins slip off effortlessly. Cut into 1-inch chunks and return to the colander to cool completely. Warm potatoes will make your salad watery, so this cooling step is crucial for that perfect creamy consistency.
Hard-Boil and Chop the Eggs
While the potatoes cook, place the 4 whole large eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil, then remove from heat and cover with a lid. Let sit for 10 minutes, then transfer eggs to an ice bath for 5 minutes to stop cooking. Peel and chop into small pieces.
I always use ice water for this—it prevents overcooking and makes peeling much easier. The chopped eggs should be finely diced so they distribute evenly throughout the salad. Set aside until ready to mix in with the potatoes.
Prepare the Celery Crowns
Trim off the leafy tops from the 3 whole celery stalks, leaving about 1 inch of green. Cut the stalks lengthwise into quarters, then slice each quarter into 1/8-inch thick rounds. This creates those signature celery crowns that add texture and freshness.
Here's the trick—I like to shock the celery in ice water for 10 minutes before adding to the salad. This keeps them crisp even after mixing with the warm potatoes. Drain well before combining with other ingredients to prevent excess moisture.
Mix the Creamy Dressing
In a large bowl, combine the 1.5 cups mayonnaise, 1 tbsp Dijon mustard, 1 tbsp white vinegar, 1 tbsp lemon juice, 0.5 tsp ground black pepper, and the 0.5 cup shredded sharp cheddar. Whisk until smooth and fully incorporated. This creamy base is what makes this potato salad truly classic.
I always add the cheese at this stage—it melts slightly into the mayo, creating that signature tangy richness. Taste and adjust seasoning if needed, though the sharp cheddar and vinegar should provide plenty of flavor balance.
Combine All Ingredients
Add the cooled potatoes, chopped eggs, and celery crowns to the dressing. Gently fold everything together using a large spoon or spatula. Be careful not to overmix—just combine until evenly distributed. The potatoes should be fully coated in the creamy dressing.
Stir in the 0.25 cup fresh dill and 0.25 cup fresh parsley just before serving. This ensures the herbs stay vibrant and fresh-tasting. For best results, let the salad sit at room temperature for 30 minutes before serving—this allows all the flavors to meld beautifully.
Pro Tips For Making Classic Potato Salad Recipe Martha Stewart
- Boil Potatoes Until Fork-Tender: I learned this the hard way—undercooked potatoes turn to mush when tossed with mayo. Boil the red potatoes until they collapse easily with a fork (about 12–15 minutes after they float), then drain and let them steam in the pot for 2 minutes. That extra step keeps them intact but creamy.
- Chop Onions and Celery Like a Pro: Small, even dice matter more than you’d think. Cut the yellow onion and celery into 1/4-inch pieces—no bigger, no smaller—and pat them dry with a paper towel. Wet bits make the salad soggy, and uneven pieces look messy.
- Hard-Boil Eggs for Perfect Slices: Overcooked eggs turn rubbery, undercooked ones get runny. Shock them in ice water for 5 minutes after boiling, then peel under cold running water. Slice them just before mixing—warm eggs blend better into the salad and stay creamy.
- Mix Dressing in Stages: Dumping all the mayo at once makes the salad greasy. Start with half the dressing, toss well, then add the rest. If it’s too thick, stir in a splash of warm potato water (about 1–2 tablespoons). The texture should coat the back of a spoon but still feel light.
Serving suggestions for this dish
Picnic Perfection
This potato salad is a picnic staple because it holds up beautifully in airtight containers for up to 4 days. Pack it in individual mason jars with the dressing on top—it keeps the potatoes from getting soggy.
For serving, invert the jar onto a plate and spoon out the salad. I always bring a thermos of sweet tea to complement the tangy flavors. 🧺
Holiday Table Centerpiece
Transform your potato salad into a showstopper by arranging it in a hollowed-out bread loaf or a rustic wooden bowl. Garnish with extra celery crowns and fresh herbs to create a vibrant, inviting display.
For a festive touch, sprinkle with paprika or edible flowers. This makes it the star of any holiday spread—just like my Nonna used to do for Christmas dinner.
BBQ Sidekick
Serve this potato salad alongside grilled meats for a classic combo. The creamy texture balances the smokiness of burgers or pulled pork. I like to add crispy bacon bits right before serving for extra richness.
For a lighter option, swap half the mayo for Greek yogurt—it still holds up well with grilled foods. Pair with corn on the cob and a chilled lemonade for a complete summer menu. 🍔
Garnish Game-Changers
Fresh herbs make all the difference—don't skip the parsley and dill! For extra flair, add crispy fried shallots or toasted breadcrumbs for crunch. A drizzle of hot honey adds a sweet-spicy kick that pairs perfectly with the tangy dressing.
I always garnish with a sprinkle of flaky sea salt right before serving to elevate the flavors.
Make-Ahead Magic
Prepare the dressing and chop all veggies the night before to save time. Store everything separately in the fridge, then mix just before serving. This keeps the celery crisp and the potatoes from absorbing too much moisture.
For a shortcut, use pre-cooked rotisserie chicken instead of eggs—just chop it finely and mix it in. The flavors actually improve overnight as everything melds together beautifully. 💫
Kid-Friendly Twist
Make this potato salad more appealing to kids by mixing in diced ham or shredded carrots. Serve it with mini sandwiches and fruit skewers for a fun picnic spread. The familiar flavors will have them asking for seconds, and you can sneak in extra veggies without them noticing.
It's the perfect way to get picky eaters to try something new! 🧒
Nutrition facts
Frequently asked questions
Why does Martha Stewart's potato salad need to cool completely before mixing?
Cooling the potatoes completely prevents the salad from becoming watery or mushy. Warm potatoes release moisture when mixed with the creamy dressing, which ruins the perfect texture. Let them cool for at least 30 minutes before combining—this ensures fluffy, creamy bites every time.
Can I make this potato salad ahead of time?
This salad actually tastes better the next day as flavors meld together. Store in an airtight container in the fridge for up to 4 days. For best texture, keep the dressing separate until ready to serve. The celery stays crisp if added just before serving.
What's the secret to crisp celery crowns?
Shock the celery in ice water for 10 minutes before adding to the salad. This preserves their crispness. Also, slice them thinly (1/8-inch rounds) and drain well after shocking to prevent excess moisture in your potato salad. Fresh celery makes all the difference!
Can I substitute Greek yogurt for mayo?
Yes! For a lighter version, replace half the mayo with Greek yogurt. The texture will be slightly tangier but still creamy. Add 1 extra tbsp lemon juice to balance flavors. This works especially well for summer gatherings when you want something lighter but still satisfying.
How do I make this potato salad egg-free?
Swap the eggs for chopped chicken or crumbled bacon for protein. Use 1 cup cooked chicken or 1/2 cup bacon bits instead of the 4 eggs. The texture will be slightly different but still delicious. For extra flavor, add 1 tsp smoked paprika to the dressing.