Herb Roasted Potato Salad

Forget mayo-drenched potato salad. This herb roasted potato salad is crispy, tangy, and tossed in a garlicky mustard vinaigrette loaded with fresh herbs, and it’s about to become your new go-to side dish.

Okay, real talk: I used to think potato salad was kind of boring. The mushy, mayo-heavy kind that sits on a picnic table getting warm and sad? Not my vibe. Then my aunt made a roasted version at a backyard get-together, and I basically inhaled three plates of it before I even said hello to anyone.

That’s the moment this herb roasted potato salad was born in my kitchen. No boiled-to-mush potatoes here. We’re talking golden, crispy-edged chunks tossed warm in a bright, herby vinaigrette that soaks into every nook and cranny. It’s the potato salad that converts potato salad haters.

Why You’re Going to Love This Herb Roasted Potato Salad

This isn’t your grandma’s potato salad (no offense to grandmas, mine makes a mean pie). Here’s the quick rundown on why this recipe earns a permanent spot in your rotation.

  • Crispy roasted potatoes instead of soggy boiled ones
  • A zesty Dijon vinaigrette instead of a mayo bath
  • Loaded with fresh parsley, dill, and chives for major flavor
  • Just as good warm, at room temp, or straight from the fridge
  • No mayo means it’s way more potluck-friendly on a hot day

Basically, it’s the kind of dish that disappears fast at a barbecue and somehow still tastes good the next day for lunch. Win-win.

herb roasted potato salad​

Herb Roasted Potato Salad

This herb roasted potato salad swaps mayo for crispy roasted potatoes tossed warm in a garlicky Dijon mustard vinaigrette with fresh parsley, dill, and chives for a bright, tangy cookout-ready side dish.
Prep Time 15 minutes
Cook Time 45 minutes
Drying and Cooling Time 10 minutes
Total Time 1 hour 10 minutes
Course Salad, Side Dish
Cuisine American
Servings 6 servings
Calories 370 kcal

Equipment

  • Large pot
  • Cooling rack
  • Large baking sheet
  • Large mixing bowl
  • Whisk
  • Large spoon
  • Knife
  • Cutting board

Ingredients
  

For the Potatoes

  • 2 lb Potatoes 1 kg, peeled and cut into equal bite-size chunks; Yukon Gold or red potatoes recommended
  • 4 tbsp Extra virgin olive oil
  • Salt a good pinch, for boiling and roasting
  • Ground black pepper to taste, for roasting

For the Herb Vinaigrette

  • 2 tbsp Dijon mustard
  • ¼ cup White wine vinegar 60 ml
  • 1 tsp Honey or maple syrup for vegan option
  • ½ tsp Salt or to taste
  • ¼ tsp Ground black pepper or to taste
  • ½ cup Extra virgin olive oil 118 ml
  • 1 tbsp Fresh parsley chopped
  • 1 tbsp Fresh dill chopped
  • 1 tbsp Fresh chives chopped

Instructions
 

  • Preheat the oven to 400°F or 200°C. Set a cooling rack inside a large baking sheet.
  • Add the potato chunks to a large pot and cover with water. Bring to a boil, add a pinch of salt, and boil for 5 minutes to give the potatoes a head start without cooking them through.
  • Drain the potatoes and spread them on the cooling rack for about 5 minutes so excess moisture can evaporate.
  • Toss the dried potatoes in a large bowl with 4 tablespoons olive oil, salt, and pepper until every piece is coated.
  • Spread the potatoes on a baking sheet in a single layer, using two pans if needed so they are not crowded.
  • Roast for 40 minutes, flipping halfway through, until the potatoes are golden, tender, and crisp around the edges.
  • While the potatoes roast, whisk together the Dijon mustard, white wine vinegar, honey, salt, and pepper in a large bowl.
  • Slowly drizzle in the olive oil while whisking until the vinaigrette emulsifies.
  • Stir the chopped parsley, dill, and chives into the vinaigrette and set aside while the potatoes finish roasting.
  • Once the potatoes are golden and tender, remove them from the oven and let them cool in the pan for about 5 minutes.
  • While the potatoes are still warm, add them to the bowl of herb vinaigrette and gently fold until evenly coated.
  • Serve warm, at room temperature, or chilled.

Notes

Cut the potatoes into evenly sized chunks so they cook at the same rate. Waxy potatoes such as Yukon Gold or red potatoes work best because they hold their shape after roasting. Do not skip drying the potatoes after boiling, because wet potatoes will steam instead of crisp. Avoid crowding the baking sheet; use two pans if needed. Taste the vinaigrette before tossing and adjust with more salt, pepper, honey, or vinegar until bright and balanced. For a variation, use sweet potatoes, add crumbled feta or goat cheese, or toss in quick-pickled red onions or capers. To make it vegan, swap the honey for maple syrup. Dried herbs can be used in a pinch; use about one-third of the fresh amount. Store leftovers in an airtight container in the refrigerator for 3 to 4 days. Freezing is not recommended because potatoes become watery and mushy after thawing. Reheat on a baking sheet in a 350°F oven for about 10 minutes to restore some crispness.
Keyword cookout side dish, herb roasted potato salad, herb vinaigrette roasted potato salad, potato salad without mayo, roasted potato salad, roasted red potato salad

What You’ll Need

Nothing fancy here. Just good potatoes, a solid glug of olive oil, and a handful of fresh herbs. Here’s your shopping list, grouped so it’s easy to follow.

Roasted Potato Salad with Herbs Ingredients
Ingredient Amount
For the Potatoes
Potatoes, peeled and cut into bite-size chunks (all the same size) 2 pounds (1 kg)
Extra virgin olive oil 4 tablespoons
Salt A good pinch
For the Herb Vinaigrette
Dijon mustard 2 tablespoons
White wine vinegar ¼ cup (60 ml)
Honey 1 teaspoon
Salt, or to taste ½ teaspoon
Ground black pepper, or to taste ¼ teaspoon
Extra virgin olive oil ½ cup (118 ml)
Fresh parsley, chopped 1 tablespoon
Fresh dill, chopped 1 tablespoon
Fresh chives, chopped 1 tablespoon

Quick note on the potatoes: try to cut them all the same size. It sounds fussy, but uneven chunks mean some pieces burn while others stay hard, and nobody wants that. Potatoes are also a genuinely solid source of potassium and vitamin C, according to this rundown on potato nutrition.

A little more olive oil goes into the dressing than you might expect. That’s what makes this a proper herb vinaigrette roasted red potato salad instead of just “potatoes with sauce on them,” and it doesn’t hurt that extra virgin olive oil comes with its own health perks too.

How to Make Herb Roasted Potato Salad

This recipe has three easy moving parts: parboil, roast, and dress. None of them are hard, they just happen at slightly different times, so read through once before you start.

How to Make herb roasted potato salad​

Step 1: Boil the Potatoes (Just a Little)

Preheat your oven to 400°F (200°C). Set a cooling rack inside a large baking sheet, this is where your potatoes will dry out after boiling.

Add the potato chunks to a large pot and cover with water. Bring it to a boil, toss in a pinch of salt, and let them boil for just 5 minutes. You’re not cooking them through yet, just giving them a head start.

Drain the potatoes and spread them out on that cooling rack for about 5 minutes. This step matters more than you’d think: wet potatoes steam in the oven instead of getting crispy, and crispy is the whole point.

Step 2: Roast Until Golden

Toss the dried potatoes in a large bowl with the olive oil, salt, and pepper until every piece is coated. Spread them out on a baking sheet in a single layer (use two pans if things feel crowded).

Roast for 40 minutes, flipping halfway through so they brown evenly on all sides. Your kitchen is going to smell incredible around minute 25, that’s your cue it’s almost time.

Pro tip: don’t crowd the pan. If the potatoes are stacked on top of each other, they’ll steam instead of roast, and you’ll lose that crispy edge that makes this recipe so good.

Step 3: Whisk Up the Herb Vinaigrette

While the potatoes roast, whisk together the Dijon mustard, white wine vinegar, honey, salt, and pepper in a large bowl. Slowly drizzle in the olive oil while whisking, so it emulsifies instead of separating.

Stir in the chopped parsley, dill, and chives. Set the dressing aside, it’ll keep getting more flavorful as those herbs sit in the vinaigrette.

Step 4: Toss and Serve

Once the potatoes are golden and tender, pull them out and let them cool in the pan for about 5 minutes. While they’re still a little warm, add them to the bowl of dressing.

Use a large spoon to gently fold everything together, warm potatoes soak up the vinaigrette better than cold ones, so don’t skip this timing. Serve warm or at room temperature.

herb vinaigrette roasted red potato salad

Expert Tips and Variations

This herb roasted potato salad is pretty forgiving, but a few small tweaks can take it from good to genuinely craveable. Here’s what I’ve learned from making it more times than I can count.

Tips for the Best Results

Use a waxy potato like Yukon Gold or red potatoes. They hold their shape after roasting instead of falling apart, which matters a lot for texture.

Don’t skip the drying step after boiling. It feels like an extra chore, but it’s the difference between crispy roasted edges and sad, steamed potato mush, and it lines up with most professional advice on how to properly roast vegetables.

Taste your vinaigrette before tossing. Every mustard and vinegar brand is a little different, so adjust the salt, pepper, or honey until it tastes bright and balanced to you.

Fun Variations to Try

Swap in sweet potatoes for a herb roasted sweet potato salad with a slightly sweeter, caramelized twist, it pairs beautifully with the same tangy dressing.

Add crumbled feta or goat cheese right before serving for a creamy, salty contrast to the herby vinaigrette.

Toss in some quick-pickled red onions or capers if you want extra brightness and a little briny punch.

Prefer red potatoes across the board? This basically becomes a herb vinaigrette roasted red potato salad, and honestly, it’s just as good. Looking for another cozy side to round out the meal? These yogurt noodles are a great pairing.

Troubleshooting

Potatoes not crisping up? Your oven might be running cool, or the pan might be overcrowded. Give them more space and a few extra minutes.

Dressing tastes flat? It usually needs more salt or a splash more vinegar. Fresh herbs can vary in intensity too, so add extra if yours seem mild.

Storage, Reheating, and No-Waste Tips

This Roasted Potato Salad with Herbs actually holds up really well in the fridge, which makes it a great make-ahead option for busy weeks or big gatherings.

Method How Long Notes
Refrigerator 3 to 4 days Store in an airtight container
Freezer Not recommended Potatoes turn mushy and watery once thawed
Room temperature Up to 2 hours Perfect for potlucks and picnics

To reheat, spread leftovers on a baking sheet and warm them in a 350°F oven for about 10 minutes to bring back some crispness. Microwaving works in a pinch, but the potatoes will be softer.

No-waste idea: leftover herb stems from your parsley, dill, or chives don’t have to go straight in the trash. Toss them into a pot of vegetable stock or freeze them for future soups.

Got extra vinaigrette? It’s fantastic drizzled over roasted vegetables or a simple green salad the next day, so don’t let it go to waste either.

Frequently Asked Questions

Can I make this herb roasted potato salad ahead of time?

Yes! You can roast the potatoes and make the dressing a day ahead, then toss them together and refrigerate. Bring it to room temperature before serving for the best flavor and texture.

What’s the best potato to use for this recipe?

Waxy potatoes like Yukon Gold or red potatoes work best because they hold their shape after roasting. Starchy potatoes like russets can fall apart more easily once tossed with the dressing.

Can I make this dairy-free or vegan?

This recipe is already dairy-free and vegan as written, since the honey can easily be swapped for maple syrup if you want to keep it fully plant-based.

How do I keep the potatoes from getting soggy?

Make sure to dry the potatoes thoroughly after boiling and avoid overcrowding the baking sheet. Both steps help the potatoes roast instead of steam, keeping them crispy.

Can I use dried herbs instead of fresh?

Fresh herbs really do make a difference in this vinaigrette, but if that’s what you have, use about a third of the amount since dried herbs are more concentrated in flavor.

Conclusion

This herb roasted potato salad is proof that potato salad doesn’t have to be boring or mayo-heavy to be good. Crispy potatoes, a bright herb vinaigrette, no soggy mess in sight.

Craving more cozy recipes? Try this Mediterranean bang bang salmon recipe or these spinach cottage cheese oat pancakes for breakfast.

Got a sweet tooth? These brown butter banana bread cinnamon rolls or these cinnamon rolls with brown sugar and butter are worth the detour.

Give this recipe a try, snap a photo, and pin it for later on Pinterest so you don’t lose it in your bookmarks. And if you make it, come back and let me know how it turned out, I genuinely love hearing how these recipes land in your kitchen.

Photo of author

Sofia Martinez

Mediterranean-Latin fusion chef at Tasty at Home. Pinterest creator, kitchen experimenter, and your new cooking buddy. Let's make magic together!

Leave a Comment

Recipe Rating