Roasted Potato Salad

The smell of roasting potatoes always pulls me into the kitchen, no matter what I was doing before. I discovered this warm version of potato salad during a summer when my oven was my best friend and cold sides just felt wrong. The first batch disappeared so fast at a neighborhood potluck that I barely got a taste myself, which is how I knew this recipe was a keeper.

My friend Sarah brought this to our annual July 4th barbecue one year when it was too hot to even think about turning on the stove. We all stood around the serving bowl, forks in hand, unable to stop eating those golden crispy potatoes tossed with just the right amount of bite. Now it is the first dish I think of when someone asks what to bring to a gathering.

Ingredients

• Baby potatoes: These little gems hold their shape perfectly and get wonderfully crispy, no peeling required and the skins add beautiful texture
• Red onion: Thinly sliced rings add a mild sharpness that cuts through the richness and looks gorgeous against the golden potatoes
• Fresh herbs: The combination of chives and parsley brings brightness that dried herbs could never achieve, so do not skimp here
• Dijon mustard: This is the backbone of the dressing, providing that essential tang and helping the dressing cling to every nook and cranny
• Radishes: Their peppery crunch and pretty pink color make this salad feel special and add a fresh contrast to the warm potatoes

Instructions

Roast those potatoes:

Toss the halved baby potatoes with olive oil, salt, and pepper on a baking sheet, then roast at 220°C until they are golden brown with crispy edges and tender centers, turning once halfway through cooking.

Whisk up the magic:

While the potatoes roast, combine the Dijon mustard, white wine vinegar, lemon juice, minced garlic, remaining olive oil, and a pinch of salt and pepper in a small bowl, whisking until the dressing emulsifies into a smooth, tangy mixture.

Bring it all together:

Let the roasted potatoes cool for just 10 minutes so they are still warm when you toss them with the sliced red onion, celery, radishes, chives, parsley, and that incredible mustard dressing, then taste and adjust the seasoning before serving.

Save to Pinterest

This recipe saved me during a dinner party when I realized an hour before guests arrived that I had forgotten to make a side dish. The whole house smelled amazing while those potatoes roasted, and something about serving it warm made everyone feel instantly at home.

Making It Your Own

Sometimes I add crispy bacon bits or smoked salmon for a heartier version that works as a light main. A handful of arugula tossed in at the last minute adds a lovely peppery note that surprises people. The beauty of this recipe is how forgiving it is, so trust your instincts and use what you love.

Perfect Pairings

This salad shines alongside grilled chicken, steak, or portobello mushrooms fresh off the barbecue. I also love it with a simple green salad dressed with lemon vinaigrette to keep things light and fresh. The crisp acidity of a dry rosé or Sauvignon Blanc cuts right through the mustard and complements the roasted flavors beautifully.

Make-Ahead Magic

You can roast the potatoes up to a day ahead and store them at room temperature with a loose cover. Keep the dressing and fresh vegetables separate until about an hour before serving, then toss everything together gently. This actually helps the flavors develop and makes hosting so much less stressful when you can do the prep in advance.

• Let the dressed salad sit at room temperature for at least 15 minutes before serving
• The flavors improve overnight if you want to make it a day ahead
• Add any delicate fresh herbs right before serving so they stay bright and perky

Save to Pinterest

Every time I make this roasted potato salad, I am reminded that the simplest recipes, made with care and good ingredients, are often the ones that bring the most joy to the table.

Recipe FAQs

→ Can I make this potato salad ahead of time?

Yes, prepare it up to 24 hours in advance. Store in an airtight container in the refrigerator and bring to room temperature before serving. The flavors actually improve as they meld together overnight.

→ What potatoes work best for roasting?

Baby potatoes or new potatoes are ideal because they hold their shape well and develop crispy skins. Yukon Gold or red potatoes work wonderfully too. Avoid starchy russets as they can become mushy.

→ Is this suitable for vegetarians?

Absolutely. The base version is completely vegetarian and gluten-free. Just skip any optional additions like bacon or smoked salmon mentioned in the notes.

→ Can I serve this warm or cold?

Both ways work beautifully. The warm version highlights the crispy roasted potatoes, while chilled versions make refreshing sides for summer picnics. Let it cool for at least 10 minutes before refrigerating.

→ How do I store leftovers?

Keep in an airtight container in the refrigerator for 3-4 days. The potatoes may soften slightly but remain delicious. Avoid freezing as the texture will become watery when thawed.

→ What can I substitute for the mustard?

If mustard isn't preferred, try a vinaigrette with white wine vinegar and herbs, or swap for a light mayonnaise-based dressing. The flavor profile will change but still complement the roasted potatoes.