Roasted Potato Salad Mustard

The smell of roasting potatoes always pulls me into the kitchen, no matter what else I am doing. This salad came together on a Tuesday when I needed something comforting but not heavy. I roasted the potatoes until they were golden, threw in whatever herbs I had, and ended up with a dish that has been requested at every gathering since.

Last summer I brought this to a neighborhood potluck and three people asked for the recipe before they even finished their first bite. Something about warm potatoes mixed with fresh herbs and that bright dressing makes people feel taken care of.

Ingredients

• Baby potatoes: Small potatoes hold their shape better and get more surface area for crisping
• Red onion: Adds a mild sharpness that complements the roasted sweetness
• Fresh chives and parsley: Use whatever herbs you have, but these two together taste like spring
• Dijon mustard: The backbone of the dressing, giving it depth and just enough bite
• Lemon juice: Brightens everything and keeps the potatoes from feeling too heavy

Instructions

Get the oven hot:

Preheat to 220°C (425°F) while you prep the potatoes, letting the kitchen start to warm up

Roast the potatoes:

Toss halved baby potatoes with olive oil, salt, and pepper, then roast for 30 to 35 minutes until they are golden and crisp outside, turning once halfway through

Let them rest briefly:

Cool the potatoes for 10 minutes so they are warm but not steaming hot when you dress them

Whisk the dressing:

Combine olive oil, Dijon mustard, white wine vinegar, lemon juice, minced garlic, salt, and pepper until emulsified

Toss everything together:

Add red onion, celery, radishes, chives, and parsley to the warm potatoes, drizzle with the dressing, and gently mix

Taste and adjust:

Serve it warm or let it come to room temperature, then adjust the salt and pepper if needed

Save

My sister in law still talks about the first time she tasted this, claiming she finally understood why potato salad did not have to be mushy or mayonnaise heavy. Now she makes it for every cookout.

Serving Suggestions

This salad pairs beautifully with grilled chicken, fish, or roasted vegetables. It also stands alone as a light lunch with some crusty bread.

Make It Your Own

Crispy bacon or smoked salmon turns this into something more substantial. Greek yogurt can replace some of the olive oil if you want a creamier version.

Wine Pairing

A dry rosé or crisp Sauvignon Blanc cuts through the mustard and complements the roasted potatoes perfectly.

• Add the dressing while potatoes are still warm for better absorption
• The salad keeps well for two days in the refrigerator
• Bring to room temperature before serving leftovers

Save

There is something about a salad that can be made ahead and still taste incredible that feels like a secret weapon in your cooking repertoire.

Recipe FAQs

→ Can I make this ahead of time?

Yes, prepare up to 24 hours in advance. Store covered in the refrigerator and bring to room temperature before serving. The potatoes absorb more flavor as they sit.

→ What potatoes work best?

Baby potatoes or small Yukon Golds are ideal for their buttery texture and thin skins. They roast evenly and hold their shape well when tossed with dressing.

→ Can I serve this warm?

Absolutely. The potatoes are delicious right out of the oven, tossed immediately with vegetables and dressing. Warm serving highlights the crispy exterior perfectly.

→ How long does this keep?

Stored in an airtight container, it keeps 3-4 days refrigerated. The textures soften over time but flavors continue to develop. Bring to room temperature before serving leftovers.

→ What can I add for protein?

Crispy bacon pieces, smoked salmon, or hard-boiled eggs make excellent additions. Grilled chicken or chickpeas also work well for a more substantial main dish.