Martha Stewart’s 4-Ingredient Potato Salad Is the Easiest Side You’ll Bring This Easter

Easter weekend calls for a table that feels generous without demanding three hours of prep. Among the spring sides that travel well — deviled eggs, roasted asparagus, glazed carrots — potato salad holds a particular place: it improves with a little time to sit, it feeds a crowd without complaint, and it asks almost nothing of the cook. Martha Stewart's four-ingredient version strips the classic down to its structural essentials, and the result is a dish that proves restraint and flavor are not in conflict.

What makes this recipe worth your attention is not just the short ingredient list — it is the discipline behind it. When there is nowhere to hide, every component carries its full weight: the potato variety, the quality of the mayonnaise, the acidity of the mustard, the freshness of the herb. Spring is the right moment to make it. New potatoes and early chives are at their peak from late March onward, and this salad is exactly where they belong. Pull out your largest pot and a good cutting board — that is genuinely all you need.

Suitable for: Vegetarian · Gluten-free · Dairy-free

Ingredients

• 2 lbs waxy potatoes (new potatoes or Yukon Gold), scrubbed and unpeeled
• ½ cup good-quality mayonnaise (full-fat, store-bought or homemade)
• 1 tbsp Dijon mustard
• ¼ cup fresh chives, finely snipped
• Kosher salt and freshly ground black pepper to taste

Equipment

• Large pot
• Colander
• Sharp chef's knife and cutting board
• Large mixing bowl
• Small bowl for the dressing
• Kitchen scissors or chive scissors

Preparation

1. Start with cold, well-salted water

Place the scrubbed potatoes in a large pot and cover them with cold water by at least 2 inches. Add a generous amount of kosher salt — the water should taste distinctly salty, closer to light broth than plain tap water. Starting in cold rather than boiling water allows the potatoes to cook through gradually and evenly, which prevents the outside from turning mushy while the center remains dense. Bring the water to a boil over high heat, then reduce to a steady simmer. Resist the urge to rush this stage at a rolling boil: aggressive heat breaks the potato's surface before the interior has had time to soften properly.

2. Test for doneness — feel, don't guess

After about 15 to 20 minutes, pierce a potato at its thickest point with a thin-bladed knife or a cake tester. The blade should slide in with almost no resistance and withdraw cleanly. If it grips or drags, give the pot another 3 to 4 minutes. The specific cooking time depends on the size of your potatoes: golf-ball-sized new potatoes may be done in 14 minutes, while larger Yukon Golds can take up to 22. Once they pass the knife test, drain them immediately through a colander and spread them on a clean surface to release steam — this prevents waterlogging, which would dilute the dressing.

3. Cut while still warm

Once the potatoes are cool enough to handle but still distinctly warm, halve or quarter them depending on size. The skin can stay on — on new spring potatoes it is paper-thin, adds texture, and holds the piece together at the cut edge. Cutting the potatoes while warm is not a trivial step: a warm potato is porous, meaning its starch network is still open and receptive. Dressing applied at this stage is absorbed rather than simply coating the surface, which produces a salad that is seasoned all the way through rather than just on the outside.

4. Build the dressing

In a small bowl, whisk together the mayonnaise and Dijon mustard until completely combined. Taste the mixture on its own: it should be rich, with a sharp, nose-forward mustard note that cuts through the fat of the mayonnaise. If it tastes flat, add a small pinch of salt and a few turns of black pepper directly into the dressing before it meets the potatoes. Dijon's role here is not just flavor — its emulsifying properties help the mayonnaise cling to the potato's surface without sliding off into a puddle at the bottom of the bowl.

5. Dress, fold, season

Transfer the still-warm potato pieces to a large mixing bowl. Spoon the dressing over them and fold — do not stir vigorously — using a wide spatula or a large spoon. Folding here means turning the potatoes through the dressing with a lifting, rolling motion rather than a circular stir: it coats every surface without breaking the pieces down into a mash. Season assertively with salt and pepper. Taste at this point: the salad will mellow as it rests, so it should taste slightly bolder than you ultimately want it. Scatter in the chives and fold once more, gently, to distribute them without bruising.

6. Rest before serving

Cover the bowl and allow the salad to rest at room temperature for at least 30 minutes before serving, or refrigerate it for up to 4 hours and pull it out 20 minutes before the meal. This resting period is when the magic actually happens: the potatoes finish absorbing the dressing, the mustard's sharpness softens slightly, and the chives release their mild onion fragrance into the fat of the mayonnaise. Taste again just before serving and adjust the seasoning — cold temperatures mute salt, so a pinch more is almost always warranted straight from the refrigerator.

Chef's tip

If you can find spring's first new potatoes at a farmers' market in late March or April, use them without hesitation — their skin is so delicate it barely registers on the palate, and their flesh has a natural sweetness that store-bought potatoes can rarely match. For an even more pronounced depth, swap half the mayonnaise for full-fat crème fraîche: the tang it adds reads as brightness rather than dairy weight, which keeps the salad feeling light on a holiday table. A few thin rounds of radish folded in at the last moment add color and a clean, peppery crunch that plays well against the richness of the dressing.

Pairing suggestions

A four-ingredient potato salad built on mayonnaise and Dijon calls for something with enough acidity to cut the richness without overwhelming the delicacy of the new potatoes. The profile to look for is crisp, aromatic, and dry.

A Muscadet Sèvre et Maine sur Lie from the Loire Valley is the instinctive choice: its salinity, lean citrus notes, and gentle lees-derived creaminess mirror the dressing's texture while slicing through the fat cleanly. A dry Alsatian Pinot Blanc or a unoaked Chardonnay from Burgundy works in the same register. For a non-alcoholic option, a sparkling water with a squeeze of lemon and a few drops of apple cider vinegar achieves the same palate-cleansing function at the table.

The story behind the dish

Potato salad's roots stretch across several continents simultaneously: Germany's vinegar-dressed Kartoffelsalat, France's pommes à l'huile dressed with white wine and mustard, and the mayonnaise-bound American version that became a fixture of backyard gatherings throughout the twentieth century. Martha Stewart has spent decades refining American home cooking by pulling it back toward its European influences — favoring quality ingredients and classical technique over convenience shortcuts. Her four-ingredient potato salad is a direct expression of that philosophy: fewer components, each one non-negotiable.

Easter's timing places this dish at the precise beginning of the new potato season in the Northern Hemisphere. For centuries, spring's first potatoes were considered a luxury — small, sweet, and available only briefly before the main crop took over. Serving this salad at Easter is, therefore, more than practical: it is seasonal eating at its most intuitive. Modern variations spin endlessly — capers, cornichons, bacon, celery, dill, whole-grain mustard — but the four-ingredient framework Stewart proposes functions as both a finished dish and a master ratio from which any variation can be built.

Nutrition facts (per serving, approximate values)

Frequently asked questions