Grainy Mustard Potato Salad
Grainy Mustard Potato Salad combines tender little potatoes with a tangy grainy mustard dressing, crisp radishes, and fresh herbs for a bright, textured side. Creamy yet slightly crunchy, it is an easy weeknight side or picnic favorite that holds up well chilled. Make it for gatherings when you want a reliable, flavorful dish that travels and pairs with grilled mains.
Equipment
- Pot
- Mandoline
- Mixing Bowl
Ingredients
- 1.5 pounds little potatoes cut into halves Cut into halves to provide bite-sized pieces that hold their shape when boiled, offering a creamy interior and firm exterior. Add warm potatoes to the bowl so they absorb dressing and distribute texture throughout the salad.
- Small bunch radishes sliced paper-thin Slice paper-thin to contribute a crisp, peppery crunch and bright color contrast to the dish. Scatter over the salad just before serving to preserve freshness and add a slight bite against the potatoes.
- 1 tablespoon fresh parsley chopped Chopped finely to add a fresh, herbaceous note that lifts the overall flavor profile. Sprinkle through the salad to introduce green color and a delicate aromatic finish.
- 3 heaping tablespoons grainy mustard Spoon in heaping amounts to deliver bold, tangy flavor and coarse texture that defines the dressing. Whisk together with oil and lemon juice so mustard emulsifies and evenly coats the potatoes.
- 1 tablespoon chives chopped Chopped finely to impart a mild onion-like flavor and subtle grassy aroma that complements the mustard. Fold through at the end to maintain delicate texture and bright, savory notes.
- 3 tablespoons olive oil Drizzle to create a silky dressing base that carries the mustard and lemon, coating ingredients evenly. Use extra-virgin olive oil for fruity depth and to help bind flavors together.
- 1 teaspoon lemon juice Add sparingly to brighten and balance the mustard's tang with acidic lift. Mix into the dressing so it enhances freshness without overpowering delicate potato and radish flavors.
- Salt & pepper to taste Season to taste to enhance all flavors and provide necessary balance between acidity, fat, and spice. Adjust gradually and taste often to avoid over-salting while achieving a well-rounded finish.
Instructions
- Cut potatoes in half then boil them until they're knife tender (about 15-20 minutes).: When the water begins to simmer you will hear a steady soft bubbling and the kitchen will take on an earthy potato scent, signaling the starches are waking up. Test by piercing the thickest piece with a knife, it should slide in with little resistance and the surface should feel slightly pillowy but intact, never falling apart. This level of doneness ensures the potatoes hold their shape when tossed, which preserves texture in the final salad. A common mistake is overboiling, which causes mealy, waterlogged potatoes that crumble when handled. To avoid that, keep an eye on the pot starting at the ten minute mark and check every few minutes. If you find uneven sizes after cutting, remove smaller pieces earlier and let larger ones continue to cook until all are uniformly tender.
- In a small bowl, whisk the dressing ingredients together. Pop the bowl in the fridge until needed.: As you whisk the grainy mustard with the olive oil and lemon juice , you'll notice the dressing emulsify into a slightly glossy, grain speckled sauce that smells bright and tangy. Chilling the dressing helps it thicken slightly and lets the flavors meld so it is more cohesive when you toss it with warm potatoes . This step influences how well the dressing coats each piece, which matters for even seasoning. One thing to avoid is adding oil too quickly while whisking, because the mixture can separate; incorporate the oil slowly to ensure a smooth emulsion. If separation happens, whisk in a teaspoon of warm water to bring it back together.
- Slice the radishes using the thinnest setting on a mandoline and chop the parsley.: The mandoline produces whisper thin radishes that shimmer and offer crispness without bulk. As you slice, you'll hear a clean, light slicing sound and see translucent discs that almost flutter into the bowl. Finely chopped parsley will look like flecks of green and release a fresh, herbaceous aroma when handled. This delicate texture contrast is why I prefer the mandoline here. The usual mistake is slicing too thick, which can dominate the salad; if you don't own a mandoline, use a sharp knife and take your time to get as thin as possible to mimic the intended mouthfeel.
- Drain the potatoes well and let them cool for about 30 minutes. Toss the salad. Give it a taste and add a bit more salt & pepper if needed. Serve immediately or let it chill in the fridge for a few hours.: After draining, the potatoes will steam in the pot for a few moments, releasing a warm, comforting aroma. Allowing them to cool slightly makes them more receptive to the dressing, because piping hot potatoes can make oil separate and can wilt the fresh herbs and radishes . The cooling period also firms the interiors just a touch, which helps with texture when you toss. If you rush this step and toss while the potatoes are too hot, the dressing can become thin and the salad may taste oily. If you need to speed things up, spread the potatoes on a sheet pan to cool faster, but avoid the freezer which can make them mealy.
- Toss the salad. Give it a taste and add a bit more salt & pepper if needed. Serve immediately or let it chill in the fridge for a few hours: The moment you combine the warm, slightly steamed potatoes with the chilled dressing, you'll notice the dressing cling to the surfaces and the aromas mingle, creating a rounded, savory bouquet. Tasting at this stage is critical because potatoes absorb seasoning; what seemed balanced before tossing may need an extra pinch of salt to come alive. Serving immediately will keep the radishes crisp, while chilling for a couple hours melds flavors and softens the mustard bite. A common pitfall is over seasoning before tasting after tossing, so always taste once combined. If the salad seems flat after chilling, a squeeze of additional lemon juice brightens everything without adding extra salt.
Notes
- Boost the mustard character — Increase the grainy mustard slightly for a punchier, more assertive dressing that stands up to strong side dishes.
- Mellow the bite — Add a touch more olive oil and a little extra lemon juice to soften the mustard while retaining brightness.
- Herb forward — Double the parsley and chives for a greener, fresher profile that feels almost salad like.
- Serve warm or cold — Toss with the dressing while the potatoes are still slightly warm for a comforting version, or chill for a firmer, melded flavor.
- Make-ahead friendly — Prepare the dressing and slice the radishes in advance, then combine with the potatoes just before serving for best texture.