Red potato salad with roasted pieces, celery and a creamy mustard dressing.
Pasta & Comfort Food

Roasted Potato Salad With Mustard Dressing and Crisp Edges

Roast the potatoes until their cut sides are golden, then let them cool briefly before adding a tangy mustard dressing. This salad of oven-roasted potatoes has browned edges and a tender center, with celery and scallions for crunch.

The recipe for roasted potatoes in a salad serves six as a side and takes about 45 minutes. Unlike a boiled version, the potatoes go straight into the oven with oil, developing a deeper flavor on their exposed surfaces. Add the dressing while they are warm, not steaming hot, to keep it creamy.

Roasted Potato Salad Recipe: Ingredients for Six

For the potatoes:

  • 2 pounds small red potatoes
  • 2 tablespoons olive oil
  • 3/4 teaspoon kosher salt
  • 1/2 teaspoon black pepper

For the dressing and salad:

  • 1/3 cup mayonnaise
  • 2 tablespoons plain Greek yogurt
  • 1 tablespoon Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1 teaspoon honey
  • 1/4 teaspoon kosher salt, plus more to taste
  • 1/4 teaspoon black pepper
  • 2 celery stalks, finely diced, about 1 cup
  • 3 scallions, thinly sliced
  • 2 tablespoons chopped fresh parsley

This roasted potato salad recipe uses red potatoes because their thin skins can stay on and the pieces hold their shape well. Choose firm potatoes without soft spots. Scrub and dry them before cutting: water left on the surface can make browning slower.

For this baked red potato salad, whisk the mayonnaise, yogurt, mustard, vinegar, honey, salt and pepper in a large bowl while the potatoes cook. Refrigerate it until the potatoes have cooled enough to toss. In this recipe for a salad of roasted potatoes, the yogurt adds tang and loosens the mayonnaise without making the dressing runny.

Roast Until Brown and Tender

Heat the oven to 425°F. Cut the potatoes into approximately 1-inch pieces. Halve small ones and quarter larger ones as needed; similar-sized pieces will finish at roughly the same time.

Toss them on a large rimmed baking sheet with the oil, 3/4 teaspoon salt and 1/2 teaspoon pepper. Spread in one layer with a little space between pieces, placing as many cut sides down as practical. If the pan is crowded, divide them between two sheets. Crowding traps steam and leaves less surface in contact with the hot pan.

For the salad, roast the red potatoes for 25 to 35 minutes, turning once after about 20 minutes. The potatoes are ready when their cut sides are golden brown and a fork slides into the centers with little resistance. Timing varies with the size of the pieces and the pan, so use color and tenderness together as your guide.

Leave the potatoes on the pan for about 10 to 15 minutes. They should still feel warm but no longer give off visible steam. Moving them straight from the oven into a creamy dressing can thin it and soften the browned surfaces.

Dress and Assemble

To assemble the salad with oven-roasted potatoes, add the warm pieces to the bowl of dressing and fold gently with a wide spoon. Add the celery, scallions and parsley, reserving a little of the greens for the top. Taste and adjust salt, pepper or a small splash of vinegar. Serve warm or at room temperature soon after mixing.

For roasted red potato salad with more distinct crisp edges, serve the dressing on the side and let each person add it at the table. This way of preparing salad with roasted potatoes preserves their texture longer. Once coated, the potatoes will gradually soften, though their browned flavor remains. The celery adds a fresh crunch to the finished dish.

A salad made with roasted red potatoes can also be served cold. Chill it in a shallow covered container and stir gently before serving. If the dressing has thickened in the refrigerator, fold in a teaspoon or two of yogurt; add it gradually so the mixture coats the potatoes rather than collecting in the bottom of the bowl.

How This Differs From Boiled Potato Salad

Boiling cooks potatoes in water and gives them a soft, evenly tender surface. Roasting dries and browns the outside while the centers cook through. That difference matters when you mix the salad: a gentle fold protects the browned pieces, and a short cooling period helps keep their coating from becoming watery.

This roasted potato salad recipe leaves the skins and cut edges visible. Cut the pieces large enough to stay intact when stirred, but small enough to pick up easily. If you prefer smaller bites, start checking the oven a few minutes earlier; if the pieces are larger, allow more time.

A recipe for potato salad made with roasted red potatoes can be adjusted without changing the cooking method. Add chopped dill in place of parsley, or use a little more mustard for a sharper dressing. Taste after each addition so the dressing complements the potatoes rather than overwhelming them.

Serving and Storing

Serve the salad of roasted potatoes alongside grilled vegetables, sandwiches or roasted chicken. For a make-ahead version of this roasted-potato salad, prepare the potatoes and dressing separately, then refrigerate both promptly in shallow covered containers. Toss them shortly before serving and add the celery and herbs at the same time for the freshest texture.

Refrigerate the finished roasted potato salad within 2 hours, or within 1 hour when the surrounding temperature is above 90°F. Keep it covered and use within 3 to 4 days. For a picnic, transport it in an insulated cooler with ice packs and keep it cold until serving.

If the browned edges become soft and the dressing collects as liquid at the bottom, the potatoes were likely dressed too hot or held in dressing too long. Let them stop steaming before mixing, keep the dressing separate when preparing ahead, and add it close to serving time.