Roasted Potato Salad Mustard Dressing

Last summer, my neighbor Amanda brought this potato salad to our block party and I honestly hovered near the serving bowl the entire afternoon. Something about those roasted edges instead of boiled potatoes changed everything I thought I knew about potato salad. She laughed when I asked for the recipe, saying it was just her grandmother's method but with the oven doing all the work.

I made this for my dad's birthday barbecue last month, standing in the kitchen while the potatoes roasted and the whole house started smelling like herbs and olive oil. My brother walked in, grabbed a fork, and started eating them straight off the baking sheet before they even made it into the salad bowl. That's when I knew this recipe was a keeper for family gatherings.

Ingredients

• Baby potatoes (800 g): These tiny potatoes roast evenly and hold their shape better than larger varieties, plus their naturally creamy texture pairs perfectly with the crispy exterior
• Red onion: Thinly sliced raw onion adds just the right amount of bite and color contrast against the golden potatoes
• Celery: This brings that essential crunch that every great potato salad needs, while its mild flavor lets the dressing shine
• Fresh radishes: I started adding radishes for their peppery kick and pretty pink color, and now potato salad feels incomplete without them
• Fresh chives and parsley: The herbs brighten everything up and make the salad look as good as it tastes
• Dijon mustard (2 tbsp): This is the flavor anchor that gives the dressing its signature tang and depth
• White wine vinegar and lemon juice: Together these create that perfect acid balance that cuts through the roasted richness
• Olive oil (4 tbsp): Use good quality extra virgin here because the flavor really comes through in the final dish

Instructions

Roast the potatoes until golden:

Crank your oven to 220°C (425°F) and toss those halved baby potatoes with just 2 tablespoons olive oil and plenty of salt and pepper. Spread them on a baking tray with room to breathe and roast for 30 to 35 minutes, flipping halfway through, until they're golden with crispy edges but still tender when pierced with a fork.

Whisk up the tangy dressing:

While the potatoes work their magic in the oven, grab a small bowl and whisk together the remaining olive oil with that generous 2 tablespoons of Dijon mustard, white wine vinegar, fresh lemon juice, minced garlic, and salt and pepper. Let it sit for a few minutes so the flavors meld together.

Bring everything together:

Let those gorgeous roasted potatoes cool for just 10 minutes so they're warm but not piping hot, then transfer them to your serving bowl. Toss in the sliced red onion, celery, radishes, and all those fresh herbs. Pour the dressing over everything and gently fold it together until each potato is coated. Taste and add more salt or pepper if needed, then serve while still slightly warm or let it come to room temperature.

Pin it

My friend Sarah texted me at midnight last week after making this for a dinner party, saying her guests were literally scraping the bowl. There's something about the combination of warm roasted potatoes and that bright mustard dressing that makes people keep coming back for just one more spoonful.

The Art of Roasted Potatoes

After years of making this recipe, I've discovered that cutting the potatoes into uniform sizes is the secret to even cooking. Sometimes I'll leave the tiniest ones whole and halve the medium ones, creating those beautiful bite-sized pieces that cook at the same rate. The oil should coat them lightly, not drench them, so those crispy edges can develop properly.

Dressing Variations

While I love the classic mustard version, sometimes I swap in grainy mustard for extra texture or add a teaspoon of honey to balance the acid. For a creamier version without mayo, I've whisked in a bit of Greek yogurt at the end, which transforms it into something entirely different but equally delicious.

Serving Suggestions

This potato salad has become my go-to for everything from weeknight dinners to potluck parties because it travels beautifully and actually tastes better after the flavors have had time to mingle. I've served it alongside grilled chicken, fish tacos, and even as a main dish with a simple green salad when I want something satisfying but not too heavy.

• Try adding crumbled feta or goat cheese for a creamy, salty twist
• Mix in some chopped hard-boiled eggs for extra protein
• Top with toasted sunflower seeds or pumpkin seeds for crunch

Pin it

Every time I make this roasted potato salad, I'm reminded that the simplest recipes are often the ones that bring the most joy to the table.

Recipe FAQs

→ Can I make this ahead of time?

Absolutely. This salad holds up beautifully for 2-3 days refrigerated. The roasted potatoes maintain their texture better than boiled ones, making it perfect for meal prep or preparing in advance for gatherings.

→ Should I serve this warm or cold?

Both ways work wonderfully. Serving warm highlights the crispy exterior of the potatoes, while chilled allows the flavors to meld. For best results, bring to room temperature before serving if refrigerated.

→ What potatoes work best?

Baby potatoes are ideal because they cook evenly and require minimal prep. Look for small waxy varieties like fingerling, new potatoes, or small Yukon Golds that hold their shape after roasting.

→ Can I adjust the mustard flavor?

Certainly. Reduce Dijon to 1 tablespoon for a milder tang, or swap in whole grain mustard for texture. For a creamier version, mix in Greek yogurt or mayonnaise with the mustard.

→ What protein additions work well?

Crispy bacon, smoked salmon, or grilled chicken pair excellently. Hard-boiled eggs, chickpeas, or diced avocado also make great vegetarian additions for a more substantial main dish.

→ How do I prevent potatoes from getting soggy?

Roast at high heat (220°C/425°F) and don't overcrowd the baking sheet. Let potatoes cool slightly before dressing to maintain crunch. Add dressing just before serving for maximum crispness.