Save This vibrant potato salad transforms the traditional cold version by roasting baby potatoes until golden and crispy on the outside while tender within. The warm spuds get tossed with crisp red onion, celery, and radishes, then coated in a bright dressing made with Dijon mustard, white wine vinegar, and fresh lemon juice. Fresh chives and parsley add garden-fried brightness throughout.
Ready in under an hour, this dish shines at summer barbecues and potluck picnics. Serve it warm for maximum flavor impact or let it cool to room temperature—the potatoes retain their satisfying crunch either way. The mustard-forward dressing provides just enough tang to complement the earthy sweetness of the roasted vegetables.
The smell of roasting potatoes always pulls me into the kitchen, no matter what I'm doing. I discovered this recipe during a summer when I was hosting weekly patio dinners and needed something that could sit out beautifully without wilting like leafy salads do. Now it's my go-to for potlucks because people always ask for the recipe.
Last summer I made this for my sister's baby shower and watched three different people ask for the recipe within twenty minutes of arriving. The best part was seeing my grandmother who typically complains about 'fancy food' go back for seconds. Theres something about warm roasted potatoes with fresh herbs that makes everyone feel at home.
Ingredients
- Baby potatoes: The waxy texture holds its shape beautifully during roasting and stays creamy inside while developing that perfect golden crunch
- Red onion: Adds a mild sharpness that cuts through the richness and looks gorgeous scattered throughout the bowl
- Fresh celery and radishes: These bring essential crunch that contrasts the tender potatoes in every bite
- Fresh chives and parsley: I learned the hard way that dried herbs cannot replicate the bright fresh flavor these add
- Dijon mustard: This is the secret ingredient that gives the dressing its backbone and subtle heat
- White wine vinegar and lemon juice: Together they create a balanced brightness that keeps the dish feeling light
Instructions
- Roast the potatoes to golden perfection:
- Crank your oven to 220°C and give those baby potatoes plenty of room on the baking tray so they roast rather than steam
- While the oven works its magic:
- Whisk together your dressing ingredients until emulsified letting the garlic mellow slightly in the acidic mixture
- The warm potato moment:
- Let those roasted beauties cool just enough so they do not turn the dressing cloudy but still drink in all those flavors
- Bring everything together:
- Gently toss the warm potatoes with all those crisp fresh vegetables and that bright tangy dressing
- Final touch:
- Taste and adjust because every batch of potatoes needs slightly different seasoning to sing
Save My neighbor started calling me the potato salad lady after I brought this to a block party last spring. It has become such a staple at our house that I double the recipe just to ensure leftovers for lunch the next day.
Make It Your Own
Sometimes I toss in crispy bacon pieces or smoked salmon when I want to make it more substantial. A handful of arugula stirred in right before serving adds lovely pepperiness and color.
Serving Suggestions
This potato salad shines alongside anything hot off the grill but I also love it as a hearty lunch topped with a fried egg. It pairs beautifully with crisp white wine on warm afternoons.
Storage And Timing
The flavors develop even more after a few hours in the refrigerator though I prefer bringing it to room temperature before serving. Make it up to a day ahead but add the fresh herbs right before you plan to eat.
- Keep the dressing separate if making more than 4 hours ahead
- The potatoes firm up slightly when chilled which some people actually prefer
- Leftovers keep beautifully for 2 to 3 days in an airtight container
Save There is something deeply satisfying about a dish that looks impressive but comes together so naturally. I hope this becomes one of those recipes you return to season after season.
Recipe FAQs
- → Can I make this potato salad ahead of time?
-
Yes, you can prepare the roasted potatoes and dressing up to a day in advance. Store them separately in the refrigerator and toss together before serving. The potatoes maintain their texture better when dressed just before serving, preventing sogginess.
- → What potatoes work best for roasting?
-
Baby potatoes or small waxy varieties like Yukon Gold or red potatoes roast beautifully. Their naturally creamy texture holds up well to high heat, developing crispy exteriors while staying tender inside. Larger potatoes can be cut into uniform chunks for even cooking.
- → Is this suitable for vegetarians and gluten-free diets?
-
This version is completely vegetarian and gluten-free when using standard ingredients. Always check your Dijon mustard and vinegar labels to ensure no gluten-containing additives. For added protein, consider incorporating hard-boiled eggs or dairy-free cheese alternatives.
- → How do I store leftovers?
-
Store any leftovers in an airtight container in the refrigerator for up to three days. The flavors continue to develop over time. For best results, bring to room temperature before serving again. Avoid freezing, as the potato texture becomes unpleasantly mealy after thawing.
- → Can I customize the vegetables?
-
Absolutely. Swap radishes for thinly sliced bell peppers, add diced cucumber for extra crunch, or incorporate corn kernels for sweetness. Fresh dill, basil, or tarragon can replace or complement the chives and parsley based on your herb preferences.
- → What main dishes pair well with this salad?
-
The zesty mustard dressing complements grilled chicken, steak, or fish beautifully. It also stands alone as a satisfying vegetarian main when topped with chickpeas or grilled halloumi. The crisp, acidic notes cut through rich meats and balance smoky barbecue flavors.
