Roasted Potato Salad with Herbs

Golden roasted potato salad tossed with tangy mustard dressing and fresh herbs Pin it
Golden roasted potato salad tossed with tangy mustard dressing and fresh herbs | cookible.com

This vibrant dish transforms baby potatoes through roasting until golden and crisp, then combines them with crunchy red onion, celery, and radishes. The tangy Dijon mustard dressing with lemon and garlic ties everything together beautifully. Fresh chives and parsley add brightness and color.

Ready in under an hour, this versatile side works wonderfully warm or at room temperature. The roasted potatoes develop a satisfying crispy exterior while remaining tender inside, creating perfect texture contrast against the crisp raw vegetables.

Ideal for outdoor gatherings, this dish travels well and pairs beautifully with grilled meats. Vegetarian and gluten-free, it adapts easily with additions like crispy bacon or smoked salmon for variety.

The smell of roasting potatoes filling the kitchen on a Sunday afternoon used to mean my grandmother was making her special dinner. I discovered roasting instead of boiling potatoes for salad completely by accident one day when I was already hungry and impatient.

My friends still talk about the summer barbecue where I served this and someone asked if there was bacon in it. The combination of hot roasted potatoes and fresh crunchy vegetables creates this incredible texture that cold potato salad just cannot match.

Ingredients

  • Baby potatoes: Small potatoes hold their shape better and have naturally creamy flesh
  • Red onion: Thin slices add a mild sharpness that cuts through the richness
  • Fresh chives and parsley: The duo brings brightness that dried herbs never could achieve
  • Dijon mustard: This creates the emulsion in the dressing and adds that signature tang

Instructions

Roast the potatoes until golden:
Toss halved baby potatoes with olive oil and seasonings, then roast at high heat until they have crispy edges and tender centers.
Whisk together the dressing:
Combine the mustard, vinegar, lemon juice, garlic, and remaining olive oil while the potatoes are still roasting.
Combine everything while warm:
Mix the roasted potatoes with fresh vegetables and herbs, then drizzle with the dressing and toss gently.
Crispy roasted potato salad with red onion celery and zesty mustard vinaigrette Pin it
Crispy roasted potato salad with red onion celery and zesty mustard vinaigrette | cookible.com

This recipe became my go-to for potlucks after three different people asked for the recipe at the same gathering. There is something deeply satisfying about serving something that looks simple but tastes complex.

Making It Your Own

I have learned that adding fresh dill instead of parsley completely changes the character. Sometimes I throw in some capers for extra briny pops that complement the mustard beautifully.

Temperature Matters

Serving this at room temperature lets the flavors shine but serving it slightly warm makes those roasted potato edges extra irresistible. Leftovers actually improve overnight as the dressing works its way into everything.

Pairing Suggestions

This potato salad stands up beautifully to grilled foods but also works as a light lunch on its own. The mustard and herbs make it substantial enough to satisfy vegetarians and meat lovers alike.

  • Grill some chicken or fish and serve alongside
  • Add crumbled feta for a salty tangy contrast
  • Keep some extra dressing on hand for refreshing leftovers
Warm roasted potato salad featuring tender golden potatoes and bright herb dressing Pin it
Warm roasted potato salad featuring tender golden potatoes and bright herb dressing | cookible.com

Every time I make this, I am reminded that the simplest recipes often become the most beloved. Hope this finds a regular spot in your kitchen rotation too.

Recipe Q&A

Yes, prepare up to 24 hours in advance. Store refrigerated and bring to room temperature before serving. The flavors actually improve as ingredients meld together.

Baby potatoes or small waxy varieties hold their shape beautifully during roasting. Avoid russet potatoes as they can become too soft and fall apart.

Absolutely. This tastes excellent warm, at room temperature, or chilled. The warm potatoes absorb the dressing beautifully when tossed immediately after roasting.

Keep refrigerated in an airtight container for up to 3 days. The potatoes may soften slightly but the flavors remain delicious. Avoid freezing as texture changes.

Try whole grain mustard for texture, or use tahini blended with lemon for a nutty, creamy alternative without the mustard tang.

Perfect for meal prep. Roast potatoes, store separately from vegetables and dressing, then combine when ready to eat. This prevents sogginess and maintains texture.

Roasted Potato Salad with Herbs

Crispy roasted potatoes with fresh herbs and tangy mustard dressing.

Prep 15m
Cook 35m
Total 50m
Servings 4
Difficulty Easy

Ingredients

Vegetables

  • 1.75 lbs baby potatoes, halved or quartered
  • 1 small red onion, thinly sliced
  • 2 stalks celery, finely sliced
  • 4 radishes, thinly sliced
  • 1 small bunch fresh chives, finely chopped
  • 1 small bunch fresh parsley, finely chopped

Dressing

  • 4 tbsp olive oil
  • 2 tbsp Dijon mustard
  • 1 tbsp white wine vinegar
  • 1 tbsp lemon juice
  • 1 clove garlic, minced
  • Salt and freshly ground black pepper, to taste

Instructions

1
Preheat the Oven: Preheat the oven to 425°F.
2
Roast the Potatoes: Toss the potatoes with 2 tablespoons olive oil, salt, and pepper on a baking tray. Roast for 30–35 minutes, turning once, until golden and crisp on the outside and tender inside.
3
Cool the Potatoes: Let the potatoes cool for 10 minutes, then transfer to a large bowl.
4
Prepare the Dressing: While potatoes roast, prepare the dressing: whisk together the remaining olive oil, Dijon mustard, white wine vinegar, lemon juice, garlic, and a pinch of salt and pepper in a small bowl.
5
Combine Ingredients: Add the red onion, celery, radishes, chives, and parsley to the warm potatoes. Drizzle with the dressing and gently toss to coat.
6
Season and Serve: Taste and adjust seasoning if necessary. Serve warm or at room temperature.
Additional Information

Equipment Needed

  • Baking tray
  • Mixing bowls
  • Whisk
  • Chef's knife
  • Cutting board

Nutrition (Per Serving)

Calories 280
Protein 4g
Carbs 36g
Fat 13g

Allergy Information

  • Contains mustard
  • Check vinegar and mustard labels for gluten if sensitive. May contain traces of milk if using Greek yogurt.
Jenna Lawson

Sharing simple, tasty recipes and kitchen tips for home cooks and food lovers.