Best Roasted Potato Salad

Why You’ll Love This Recipe

I love this recipe because it fixes everything I ever found underwhelming about classic potato salad. Instead of boiled, sometimes mushy potatoes, I roast them until their edges are shatteringly crisp and their insides stay fluffy. This method creates incredible texture and a deep, caramelized flavor that soaks up my creamy, herby dressing beautifully. It’s a potato salad that truly has character, holds up for hours without getting watery, and is always the first dish to disappear from my picnic table.

Ingredients

• 2 pounds baby Yukon Gold potatoes, halved or quartered
• 3 tablespoons olive oil
• 1 teaspoon kosher salt
• 1/2 teaspoon freshly cracked black pepper
• 1/2 cup mayonnaise
• 1/4 cup full-fat sour cream
• 1 tablespoon Dijon mustard
• 1 tablespoon whole grain mustard
• 2 tablespoons red wine vinegar
• 1/2 cup finely chopped red onion
• 2 stalks celery, finely diced
• 1/4 cup chopped fresh dill
• 2 tablespoons chopped fresh chives
• 3 hard-boiled eggs, chopped (optional)

Directions

I start by roasting the potatoes. I preheat my oven to 425°F and line a large, rimmed baking sheet with parchment paper. I place my halved potatoes in a large bowl, drizzle them with the olive oil, salt, and pepper, and toss until every piece is thoroughly coated. I spread them out in a single layer on the baking sheet, making sure they have a little space so they can crisp up instead of steam.

I roast the potatoes for 30 to 35 minutes, giving the pan a good shake halfway through. I look for them to be deeply golden brown and fork-tender. I pull them out and let them cool on the pan for just about 10 minutes. This slight cooling helps them hold their shape when I mix the salad.

While the potatoes roast, I make the dressing. In a large mixing bowl, I whisk together the mayonnaise, sour cream, Dijon mustard, whole grain mustard, and red wine vinegar until it’s completely smooth and creamy.

To the dressing, I add the chopped red onion, diced celery, fresh dill, and chives. I stir this all together so the vegetables get coated and start to mellow slightly in the acidic dressing.

Once the potatoes have cooled slightly, I gently fold them into the dressing and vegetable mixture. If I’m using the hard-boiled eggs, I fold them in last, being careful not to break them up too much. I give everything a final taste and adjust the seasoning with a pinch more salt or pepper if it needs it.

Servings and Timing

I find this recipe makes about 4 hearty main dish servings, or 6 to 8 smaller side servings. The total time from start to finish is usually around 55 minutes, which includes prepping the vegetables, getting those potatoes perfectly roasted, and gently mixing everything together while they’re still warm.

Variations

You can easily make this salad your own. For a smokier flavor, I sometimes add a few strips of crumbled cooked bacon. If I want a brighter, tangier kick, I swap the red wine vinegar for fresh lemon juice. For a vegan version, I use a high-quality vegan mayo and skip the sour cream or use a plant-based alternative, omitting the eggs. Smoked paprika sprinkled over the potatoes before roasting is another simple twist I enjoy.

Storage and Reheating

I store any leftovers in an airtight container in my refrigerator, where they keep beautifully for up to 3 days. The potatoes will soften a bit but remain delicious. I don’t recommend freezing this salad, as the texture of the potatoes and the dairy-based dressing will not hold up. It’s best served cold or at room temperature straight from the fridge; I don’t reheat it.

FAQs

Is it okay to use a different type of potato?

Absolutely. While I love Yukon Golds for their creamy texture, baby red potatoes work wonderfully too. I avoid starchy potatoes like Russets, as they can fall apart more easily during roasting and mixing.

Can I make this potato salad ahead of time?

You certainly can, and I often do. Preparing it 2 to 3 hours ahead allows the flavors to meld together perfectly. If making it the day before, I hold back on adding the fresh herbs until just before I’m ready to serve to keep them vibrant.

My dressing seems thick. Should I thin it out?

The warmth from the slightly cooled potatoes will usually loosen the dressing perfectly as you mix. If it still seems too thick after combining everything, you can stir in a teaspoon of water or two at a time until it reaches your desired consistency.

Why roast instead of boil?

Roasting gives the potatoes a caramelized, crispy exterior that provides amazing textural contrast and a richer, deeper flavor that boiled potatoes simply can’t achieve. It also prevents the salad from becoming watery.

Conclusion

This roasted potato salad has become my non-negotiable go-to for every summer gathering and cozy winter side dish. The contrast of crispy potatoes with the cool, herby dressing is simply unbeatable. I hope it becomes a trusted favorite in your kitchen as well.

Best Roasted Potato Salad

Print Recipe

This is my best roasted potato salad recipe, featuring crispy golden potatoes, a creamy herb dressing, and no soggy spuds. Learn my secrets for perfect texture and flavor.

• Author: CookingByNess
• Prep Time: 20 mins
• Cook Time: 35 mins
• Total Time: 55 mins
• Yield: 4-6 servings
• Category: Side Dish
• Method: Oven
• Cuisine: American
• Diet: Vegetarian

Ingredients

2 lbs baby Yukon Gold potatoes, halved or quartered
3 tbsp olive oil
1 tsp kosher salt
1/2 tsp black pepper
1/2 cup mayonnaise
1/4 cup sour cream
1 tbsp Dijon mustard
1 tbsp whole grain mustard
2 tbsp red wine vinegar
1/2 cup finely chopped red onion
2 stalks celery, finely diced
1/4 cup chopped fresh dill
2 tbsp chopped fresh chives
3 hard-boiled eggs, chopped (optional)

Instructions

Preheat oven to 425°F. Line a large baking sheet with parchment paper.
In a large bowl, toss potatoes with olive oil, salt, and pepper until coated. Spread in a single layer on the prepared sheet.
Roast for 30-35 minutes, shaking pan halfway, until golden brown and tender. Let cool on pan for 10 minutes.
While potatoes roast, whisk mayo, sour cream, both mustards, and vinegar in a large bowl until smooth.
Stir the red onion, celery, dill, and chives into the dressing.
Gently fold the slightly cooled potatoes (and hard-boiled eggs, if using) into the dressing mixture until combined.
Taste and adjust seasoning. Serve immediately or chill until ready to serve.

Notes

For the crispiest potatoes, ensure they are dry before tossing with oil and don’t crowd the pan. The salad flavor improves after resting for 1-2 hours. For a vegan version, use vegan mayo, omit sour cream and eggs, and add a squeeze of lemon.