Roasted Potato Salad

The air in my tiny apartment kitchen was thick with the smell of roasting potatoes, that comforting, earthy aroma that makes your stomach growl before you even realize you're hungry. I'd been invited to a last-minute potluck and had nothing prepared, but a bag of baby potatoes sitting on my counter. Sometimes the best recipes come from pure improvisation and a little bit of panic.

My friend Sarah took one bite at that potluck and demanded the recipe right then and there, potato still on her fork. She said it reminded her of summer barbecues at her grandmother's house, but with something different she couldn't quite place. That's when I realized the roasting step was the secret weapon nobody expects in a potato salad.

Ingredients

• Baby potatoes: Their waxy texture holds up beautifully to roasting and stays firm in the salad
• Red onion: Adds a mild bite that mellows beautifully against the warm potatoes
• Fresh celery and radishes: Provide that essential crunch that makes every bite interesting
• Dijon mustard: The backbone of the dressing, giving it depth and just enough sharpness
• Fresh herbs: Chives and parsley brighten everything up and make the colors pop

Instructions

Roast your potatoes to golden perfection:

Crank that oven to 220°C (425°F) and let it get good and hot while you halve your baby potatoes. Toss them with olive oil, salt, and pepper until they're coated, then spread them on your baking tray with some breathing room. Roast for 30 to 35 minutes, flipping them halfway through, until they're golden and crisp on the outside but tender when you poke them with a fork.

Whisk together the magic dressing:

While those potatoes are doing their thing in the oven, grab a small bowl and whisk together the remaining olive oil with your Dijon mustard, white wine vinegar, and lemon juice. Mince your garlic clove finely and add it in along with a pinch of salt and pepper. Keep whisking until it emulsifies into a creamy, tangy concoction that smells absolutely incredible.

Bring it all together:

Let those roasted potatoes cool for about 10 minutes so they're warm but not piping hot, then transfer them to your largest mixing bowl. Thinly slice your red onion, celery, and radishes, then add them to the bowl along with your finely chopped chives and parsley. Pour that dressing over everything and gently fold it all together until the potatoes are glistening and every vegetable gets some love. Taste it and adjust the seasoning if needed, then serve it while still slightly warm or let it come to room temperature.

Pin it

Last summer I made this for my dad's birthday barbecue, and he barely touched the main course because he kept going back for seconds of the potato salad. He's a traditionalist when it comes to food, so seeing him convert to something different was pretty satisfying. Now it's his official request for every family gathering.

Making It Your Own

I've found that crumbling some crispy bacon over the top takes this into completely new territory, and even my vegetarian friends admit it smells incredible. For a creamy variation, swap half the olive oil in the dressing for Greek yogurt.

The Wine Pairing Secret

A dry rosé cuts through the mustard dressing beautifully, but if you prefer white wine, a crisp Sauvignon Blanc won't steer you wrong. The acidity in both wines complements the tangy dressing without overpowering the subtle sweetness of those roasted potatoes.

Serving Suggestions

This salad shines alongside grilled meats but holds its own as a hearty vegetarian main course, especially when you add some crumbled feta or hard-boiled eggs. It travels well to picnics and actually benefits from sitting at room temperature for a bit.

• Make it a day ahead and let the flavors develop overnight
• Keep some extra herbs aside to garnish right before serving
• The potatoes stay crispy for hours, making it perfect for potlucks

Pin it

There's something deeply satisfying about a dish that transforms humble ingredients into something memorable with just a little extra effort and attention. This potato salad has become my go-to for bringing people together around the table.

Recipe Q&A

→ Can I make this ahead of time?

Absolutely. Prepare the salad up to 24 hours in advance and store it in the refrigerator. The flavors actually improve as they meld together. Bring to room temperature before serving for the best taste and texture.

→ What potatoes work best for roasting?

Baby potatoes or fingerlings are ideal because they cook evenly and have naturally creamy flesh. Yukon Gold or red potatoes also work wonderfully. Avoid waxy potatoes that don't crisp up well in the oven.

→ Can I serve this warm or must it be cold?

Both ways work beautifully. Warm, the potatoes are at their crispest and the dressing feels more luxurious. At room temperature or chilled, the flavors have melded and it becomes more refreshing. Choose based on the occasion and your preference.

→ What can I substitute for the mustard?

If you don't like mustard, try using mayonnaise for a creamier version, or increase the vinegar and add a touch of honey for sweetness. A yogurt-based dressing also works well for a lighter alternative.

→ How do I store leftovers?

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

→ Can I add protein to make it a complete meal?

Definitely. Crispy bacon pieces, grilled chicken, or smoked salmon make excellent additions. Hard-boiled eggs, chickpeas, or white beans also work well for vegetarian protein options.