Some salads earn a permanent spot in your rotation, and this Herbed Roasted Potato Salad Recipe is exactly that kind of dish. Instead of boiling the potatoes into something soft and starchy, you roast them until the edges go golden and the insides stay fluffy. Then you toss everything with fresh herbs, a bright dressing, and just enough bite to keep it interesting. It is hearty, it is fresh, and it works beautifully as a side or a light meal on its own.
What makes this different from the mayo-heavy versions you have probably seen at every cookout is the texture. Roasting changes the whole experience. You get these little crispy corners on each potato piece, and when they hit the herby dressing while still slightly warm, everything comes together in the best way. If you have been looking for new salad recipes that actually feel satisfying, this one is worth bookmarking.
What You Need to Make This Herbed Roasted Potato Salad Recipe
The ingredient list here is short on purpose. Nothing fancy, just good produce and a few pantry staples.
- 900g (about 2 lbs) baby potatoes or Yukon Gold, halved
- 3 tablespoons olive oil, divided
- 1 teaspoon garlic powder
- 1 teaspoon smoked paprika
- Salt and black pepper to taste
- 3 tablespoons fresh parsley, finely chopped
- 2 tablespoons fresh dill
- 1 tablespoon fresh chives, sliced
- 2 tablespoons red wine vinegar
- 1 teaspoon Dijon mustard
- 1 small shallot, very finely minced
- 1 teaspoon honey or maple syrup
How to Build This Roasted Salad Step by Step
Preheat your oven to 220°C (425°F). Toss the halved potatoes with 2 tablespoons of olive oil, garlic powder, smoked paprika, salt, and pepper. Spread them cut-side down on a large baking sheet. Do not crowd them – space means crispiness, and that matters here.
Roast for 30 to 35 minutes, flipping once halfway through. You are looking for deep golden color on the flat sides and a slightly crisp skin. While they roast, whisk together the red wine vinegar, Dijon mustard, remaining olive oil, honey, and minced shallot in a small bowl. Season lightly with salt and pepper.
Pull the potatoes from the oven and let them cool for just five minutes – not fully, just enough that they stop steaming. Add them to a bowl, pour the dressing over, and fold gently. Then scatter in all the fresh herbs. The warmth of the potatoes pulls the dressing in and softens the shallots just slightly. Serve warm or at room temperature.

Ingredient Swaps That Actually Work
No fresh dill? Dried works at half the quantity, though fresh really does taste better here. If you want a richer dressing, swap red wine vinegar for apple cider vinegar and add a small splash of lemon juice. Shallots can be replaced with very thinly sliced red onion – just soak the onion in cold water for ten minutes first to mellow the sharpness. For a fully vegan version, maple syrup instead of honey works perfectly.
Variations Worth Trying
This is one of those amazing salad recipes that adapts easily. Add a handful of arugula for peppery freshness and a bit of beautiful salads ideas energy on the plate. Toss in some capers and sun-dried tomatoes for a Mediterranean twist. For a protein boost, crumbled feta or hard-boiled eggs fold in nicely without disrupting the whole dish. This also makes a solid base for a healthy potato salad dish when you keep the dressing light and load up the herbs.
Pro Tips for Getting It Right
Dry your potatoes well before oiling them. Any surface moisture creates steam in the oven, which fights against the crispy texture you want. Also, use a rimmed baking sheet rather than a glass dish – metal conducts heat more evenly and the edges brown better. If your oven runs hot, check at the 25-minute mark. Overdone potatoes turn dry and the dressing slides right off instead of absorbing.
This dish works as one of the best grilled fish sides you can put together on a weeknight – the acidity in the dressing balances rich fish really well. It also travels well for potluck salad ideas, holding up better than leafy salads since the potatoes do not wilt.
Troubleshooting Common Issues
If the potatoes are sticking to the pan, they usually need another minute or two – do not force the flip early. If the dressing tastes flat, a tiny extra pinch of salt or a few more drops of vinegar usually fixes it. Salad tastes bland overall? The herbs are probably too sparse. Be generous – fresh herbs are the whole point of this dish.
Storage and Serving Notes
Store leftovers in an airtight container in the fridge for up to 3 days. The potatoes absorb more dressing as they sit, so you may want to add a small drizzle of olive oil and a squeeze of lemon before serving the next day. This is one of those baked salad recipes that honestly tastes even better on day two once the flavors settle. Serve cold, room temp, or briefly warmed – all three work.
For salad for parties or larger gatherings, the recipe doubles easily. Just use two baking sheets and rotate them halfway through so everything roasts evenly.
FAQ
Can I make this salad ahead of time?
Yes. Roast the potatoes and mix the dressing separately, then combine a few hours before serving. Add fresh herbs just before plating so they stay bright.
What type of potato works best here?
Baby potatoes or Yukon Golds are ideal because they have a naturally buttery flavor and hold their shape well after roasting. Russets tend to fall apart too easily.
Is this served warm or cold?
Both work. Warm right after roasting is especially good. Room temperature is great for potluck salad ideas. Cold from the fridge the next day is a different but equally satisfying experience.
Can I use dried herbs instead of fresh?
You can, but reduce the quantity by half since dried herbs are more concentrated. Fresh herbs genuinely make a visible difference in this recipe, so use them if you can.
How do I keep the potatoes crispy after dressing them?
Dress them while still slightly warm and serve within 30 minutes for maximum texture. The longer they sit in dressing, the softer they get – which is still delicious, just a different texture profile.

Herbed Roasted Potato Salad Recipe
Equipment
- Rimmed baking sheet
- Mixing bowl
- Small whisk
Ingredients
- 900 g baby potatoes or Yukon Gold, halved
- 3 tbsp olive oil, divided
- 1 tsp garlic powder
- 1 tsp smoked paprika
- salt and black pepper to taste
- 3 tbsp fresh parsley, finely chopped
- 2 tbsp fresh dill
- 1 tbsp fresh chives, sliced
- 2 tbsp red wine vinegar
- 1 tsp Dijon mustard
- 1 small shallot, very finely minced
- 1 tsp honey or maple syrup
Instructions
- Preheat the oven to 220°C (425°F). Toss halved potatoes with 2 tablespoons olive oil, garlic powder, smoked paprika, salt, and pepper.
- Spread potatoes cut-side down on a rimmed baking sheet without crowding. Roast for 30 to 35 minutes, flipping once at the halfway point, until golden and crispy.
- Whisk together red wine vinegar, Dijon mustard, remaining 1 tablespoon olive oil, honey, and minced shallot in a small bowl. Season with salt and pepper.
- Remove potatoes from the oven and rest for 5 minutes. Transfer to a mixing bowl, pour dressing over, and fold gently.
- Add all fresh herbs and toss once more. Serve warm or at room temperature.
Notes
- Dry potatoes well before oiling to maximize crispiness.
- Use metal baking sheets for better browning.
- Add herbs just before serving if making ahead.
- Dress potatoes while still slightly warm so the dressing absorbs well.

