Roasted Potato Salad

There was this one summer backyard potluck where every single dish was mayonnaise-based. Potato salad, macaroni salad, coleslaw three different ways. By the time dessert rolled around, everyone was uncomfortably full and craving something brighter. That afternoon I started experimenting with roasted potatoes instead of boiled, letting them get all crispy and golden before tossing them with a sharp mustard vinaigette. Something about warm potatoes meeting that tangy dressing just hits different, and now it is the one dish people actually finish first.

Last summer my neighbor asked me to bring something to her annual Fourth of July block party. I made a triple batch of this salad, and honestly, I was worried it would not travel well since it is best warm or at room temperature. But watching people hover around the bowl, going back for third helpings, hearing someone ask who brought the potato salad with the kick, that is when you know a recipe has staying power.

Ingredients

• Baby potatoes: These little ones hold their shape beautifully and get more crispy surface area per bite than larger potatoes
• Red onion: Thin slices bring just enough bite and a gorgeous pop of color against the golden potatoes
• Fresh celery and radishes: They add this incredible crunch that makes every texture interesting, never monotonous
• Chives and parsley: Do not skip these fresh herbs, they are what makes the whole dish taste alive and vibrant
• Dijon mustard: Two tablespoons gives the dressing backbone and that signature tang without being overpowering
• White wine vinegar and lemon juice: Both acids brighten the potatoes and balance the earthy roasted flavors

Instructions

Get the oven hot and roast those potatoes:

Preheat to 425°F, toss halved baby potatoes with olive oil, salt, and pepper on a baking tray, then roast 30 to 35 minutes, turning once until they are golden outside and tender inside

Whisk up the zesty dressing:

While the potatoes roast, combine the remaining olive oil, Dijon mustard, white wine vinegar, lemon juice, minced garlic, and a pinch of salt and pepper in a small bowl

Combine everything while the potatoes are still warm:

Let the roasted potatoes cool for just 10 minutes, then transfer to a large bowl with the red onion, celery, radishes, chives, and parsley, drizzle with dressing, and gently toss

Taste and adjust before serving:

Add more salt or pepper if needed, then serve warm or at room temperature for the best flavor experience

Save

My aunt who swears by her grandmother's traditional potato recipe tried this at a family dinner, looked me dead serious in the eye, and asked for the recipe before dessert was even served. That is the moment it became a permanent fixture in my rotation, not just a seasonal experiment.

Making It Your Own

One of the best things about this recipe is how forgiving it is to substitutions. I have added crispy bacon bits for non-vegetarian friends, swapped in Greek yogurt for half the olive oil when I wanted extra creaminess, and even tossed in some smoked salmon for brunch. The foundation stays solid while you play around with what your family loves.

The Perfect Side Dish Pairing

This potato salad has this uncanny ability to work alongside whatever you throw on the grill. Chicken, burgers, salmon, portobello mushrooms, it does not matter. The acidity and crunch cut through rich meats while still standing up to lighter vegetarian mains. It has become my go-to whenever someone asks what they can bring to a cookout.

Serving and Storage

Serve it within a couple hours of making for the crispest potatoes, though leftovers the next day are still fantastic. Store it in an airtight container in the refrigerator and bring it to room temperature before serving again.

• Make the dressing a day ahead and keep it separately for faster prep
• The potatoes can be roasted in the morning and assembled right before guests arrive
• This recipe doubles beautifully for larger crowds without losing any quality

Save

There is something about serving a dish that makes people slow down, savor each bite, and ask for seconds that feels like giving a gift. This roasted potato salad does exactly that every single time.

Questions & Answers

→ Can I make this ahead of time?

Absolutely. This salad actually improves after sitting for a few hours as the potatoes absorb more dressing. Make it up to a day in advance and store it refrigerated. Bring to room temperature before serving for the best texture and flavor.

→ What potatoes work best?

Baby potatoes or small new potatoes are ideal because they hold their shape well during roasting and have a naturally creamy texture. Waxy varieties like fingerlings or red potatoes work perfectly. Avoid russets as they can become too fluffy.

→ How do I get the crispiest potatoes?

Don't overcrowd the baking tray—give potatoes space to roast evenly. Cut them into uniform sizes so they cook at the same rate. Tossing them halfway through cooking ensures all sides get golden and crispy.

→ Can I serve this warm or cold?

Both ways work beautifully. Warm potatoes absorb the dressing beautifully, while chilled versions offer refreshing contrast. Most people love it at room temperature, making it perfect for outdoor gatherings where keeping foods hot or cold can be challenging.

→ What proteins pair well with this?

Grilled chicken, steak, or fish complement the tangy flavors perfectly. For vegetarians, it pairs wonderfully with quinoa cakes or grilled portobello mushrooms. The salad itself provides substantial texture and flavor, making it satisfying as a vegetarian main.

→ How long will leftovers keep?

Stored in an airtight container in the refrigerator, leftovers stay fresh for 3-4 days. The potatoes may soften slightly but the flavors will continue to develop. Refresh with a splash of vinegar or lemon juice before serving leftovers.