Name: Herbed Roasted Potato Salad Recipe
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Ingredients: 2 pounds baby red potatoes, halved (or quartered if large); 3 tablespoons olive oil; 1 teaspoon kosher salt; 1/2 teaspoon freshly ground black pepper; 2 tablespoons red wine vinegar; 1 tablespoon Dijon mustard; 1 teaspoon honey; 2 tablespoons extra-virgin olive oil; 2 tablespoons fresh parsley, finely chopped; 1 tablespoon fresh chives, finely chopped; 1 tablespoon fresh dill, finely chopped; 1 clove garlic, minced; 1/4 cup thinly sliced red onion

Herbed Roasted Potato Salad Recipe hits every craving: crispy edges, tender centers, bright herbs, and a tangy dressing that tastes like summer in a bowl. It works perfectly for busy weeknights, potlucks, and cookouts, and you can finish the whole thing in about 45 minutes. I first made a version of this in my tiny college apartment, and my friends still text me about it years later.

Why Make This Herbed Roasted Potato Salad Recipe at Home

This herbed roasted potato salad recipe gives you all the comfort of classic potato salad without the heavy mayo overload. Roasting concentrates the potato flavor, so every bite tastes caramelized, herby, and a little bit fancy with almost no extra effort.

You control the salt, the oil, and the herbs, so the salad fits gluten free, vegetarian, or lighter eating goals. It also holds up better than traditional mayo-heavy versions, so you can take it to picnics and not stress about a sad, watery bowl by the end of the day.

My whole family asked for seconds of this herbed roasted potato salad recipe, and nobody missed the mayo at all ★★★★★

Ingredients You Need

Potatoes

2 pounds baby Yukon Gold potatoes, halved or quartered
- Use baby red potatoes if you prefer a waxier texture.
- Avoid russets, since they crumble more and lose that nice roasted shape.

Oil and roasting basics

3 tablespoons olive oil
- Use extra virgin for more flavor, or a neutral oil if that is what you have.
1 teaspoon kosher salt
½ teaspoon freshly ground black pepper
½ teaspoon garlic powder
½ teaspoon onion powder

These pantry spices build flavor without extra chopping. I keep big containers of garlic and onion powder in my spice drawer because they save time and still taste great.

Fresh herbs

Use a mix for best flavor. Chop everything finely so it coats the potatoes evenly.

¼ cup fresh parsley, finely chopped
2 tablespoons fresh dill, finely chopped
2 tablespoons fresh chives or green onions, finely sliced
1 tablespoon fresh thyme leaves, chopped
- If you only have dried thyme, use ½ teaspoon and add it to the potatoes before roasting.

Dressing

This dressing tastes bright and tangy and clings to the warm potatoes.

3 tablespoons olive oil
2 tablespoons Dijon mustard
2 tablespoons red wine vinegar or apple cider vinegar
1 tablespoon whole grain mustard (optional, for texture)
1 teaspoon honey or sugar
1 small garlic clove, minced or grated
½ teaspoon kosher salt, plus more to taste
¼ teaspoon black pepper
2 to 3 tablespoons mayonnaise or plain Greek yogurt
- Mayo gives a richer flavor.
- Greek yogurt adds a bit of tang and keeps it lighter.

Add ins (optional but tasty)

Pick one or two so the bowl does not feel crowded.

2 stalks celery, finely diced
¼ cup finely diced red onion or shallot
¼ cup capers, drained
⅓ cup chopped cornichons or dill pickles
3 hard boiled eggs, chopped
½ cup blanched green beans, cut into bite size pieces

Equipment

Large sheet pan
Parchment paper or silicone baking mat (helps with cleanup)
Large mixing bowl
Small bowl or jar with lid for dressing
Sharp knife and cutting board
Spatula or tongs

Tips & Mistakes

Roast the potatoes in a single layer so they crisp instead of steam.
Dry the potatoes very well after rinsing, since extra moisture stops browning.
Cut potatoes into similar sizes so they cook evenly and finish at the same time.
Toss potatoes with oil and seasoning right before roasting so the salt does not pull out too much moisture.
Taste the dressing before you add it and adjust salt, vinegar, or honey so it hits the sweet spot for you.
Dress the potatoes while they still feel warm so they soak up flavor instead of just wearing it like a coat.
Add fresh herbs at the end so they stay bright green and do not wilt in the oven.
Avoid over stirring the salad, since that breaks the potatoes and turns everything mushy.
Chill the salad at least 20 to 30 minutes if you want it cold, so the flavors settle and blend.
Salt again right before serving, because cold potatoes mute seasoning a bit.

How to Make Herbed Roasted Potato Salad Recipe

Step 1: Prep and season the potatoes

Preheat your oven to 425°F and line a sheet pan with parchment or a baking mat. Rinse the baby potatoes, then dry them very well with a clean towel. Cut them into halves or quarters so they match in size.

Toss the potatoes in a large bowl with 3 tablespoons olive oil, 1 teaspoon kosher salt, ½ teaspoon black pepper, ½ teaspoon garlic powder, and ½ teaspoon onion powder. Coat every piece so the seasoning touches as much surface as possible.

Step 2: Roast until golden and crisp

Spread the seasoned potatoes on the sheet pan in a single layer with a little space between pieces. Slide the pan into the hot oven and roast for 20 minutes. Stir or flip the potatoes, then roast 10 to 15 minutes more until the edges look golden and the centers feel tender when you poke them with a fork.

If you want extra crisp edges, leave them in for an extra 5 minutes and keep an eye on them. Pull the pan from the oven and let the potatoes cool on the pan for about 5 to 10 minutes while you mix the dressing.

Step 3: Mix the herbed dressing

In a small bowl or jar, combine 3 tablespoons olive oil, 2 tablespoons Dijon mustard, 2 tablespoons vinegar, 1 tablespoon whole grain mustard, 1 teaspoon honey, minced garlic, ½ teaspoon kosher salt, and ¼ teaspoon pepper. Whisk or shake until the dressing looks smooth and creamy. Add 2 to 3 tablespoons mayonnaise or Greek yogurt and whisk again until it blends in.

Taste the dressing and adjust with a pinch more salt, a splash more vinegar, or a little extra honey if you want more balance. You want it to taste slightly stronger than you think you need, since the potatoes will mellow it out.

Step 4: Combine warm potatoes and dressing

Transfer the warm potatoes to a large mixing bowl. Pour about two thirds of the dressing over them and toss gently with a spatula so you keep the potato pieces mostly intact. Add your optional mix ins like celery, red onion, or pickles and toss again.

Sprinkle in the chopped parsley, dill, chives, and thyme. Toss lightly so the herbs coat the potatoes. Add more dressing if the salad looks dry, then taste and adjust seasoning.

Step 5: Chill or serve warm

Serve the herbed roasted potato salad warm right away for the coziest flavor. If you prefer it chilled, cover the bowl and refrigerate at least 30 minutes. Stir once more before serving and add a little extra fresh herb on top for color.

If the salad thickens too much in the fridge, loosen it with a drizzle of olive oil or a spoonful of vinegar and toss again.

Variations I've Tried

I swap half the potatoes for roasted sweet potatoes when I want a sweet and savory version. The sweet potatoes caramelize beautifully and taste great with extra Dijon and a little smoked paprika. I also toss in blanched green beans and cherry tomatoes for a more veggie heavy side that almost turns into a full meal.

Sometimes I stir in chopped hard boiled eggs and a spoonful of relish to lean into classic picnic potato salad vibes. I also love a Mediterranean twist with olives, capers, and a sprinkle of feta, plus extra oregano in place of dill. If I cook for kids, I keep the herbs mild, skip the raw onion, and add a little extra honey in the dressing.

How to Serve Herbed Roasted Potato Salad Recipe

Serve this herbed roasted potato salad recipe slightly warm or at cool room temperature so the flavors shine. It pairs well with grilled chicken, turkey burgers, veggie skewers, or simple baked fish. I like to add a crisp green salad and sliced watermelon on the side for a full cookout style plate.

You can also pack it into lunch boxes with sliced cucumbers, carrot sticks, and hummus. The salad tastes even better the next day, so it works nicely for meal prep.

How to store

Store leftovers in an airtight container in the fridge for up to 4 days.
Stir before serving, since the dressing can settle at the bottom of the container.
Avoid freezing, since potatoes change texture and turn grainy after thawing.
Reheat gently in a skillet over low heat or in the microwave in short bursts, then add a splash of olive oil or vinegar and a sprinkle of fresh herbs to wake the flavors back up.