Best Roasted Potato Salad Recipe

There's something irresistibly comforting about the smell of roasted potatoes drifting through the kitchen, especially when they're tossed with herbs, garlic, and a tangy, creamy dressing. This Roasted Potato Salad takes the classic picnic dish and gives it a warm, crispy twist—perfectly golden potatoes on the outside, fluffy on the inside, and absolutely packed with flavor.

this Recipe

I started making this recipe on a whim one summer when I had leftover roasted potatoes from the night before. A quick toss with some Greek yogurt, Dijon mustard, and fresh dill turned it into a dish that quickly outshined the burgers at our backyard barbecue. Now it’s my go-to side dish for everything from casual cookouts to cozy weeknight dinners.

Whether you're hosting friends or meal-prepping for the week, this recipe is a total win. Let’s dive into what makes it so special.

Why You’ll Love This Roasted Potato Salad

Get ready to meet your new favorite side dish. This Roasted Potato Salad hits every mark: crispy, creamy, tangy, and incredibly easy to throw together.

First of all, it’s way more flavorful than your average boiled potato salad. Roasting the potatoes intensifies their flavor and gives them irresistible crispy edges that soak up all the goodness of the dressing.

You’ll also love how easy it is. The oven does most of the work here—no need to babysit a boiling pot of water. Just toss, roast, and mix. It’s simple enough for a weeknight but special enough for a potluck.

This recipe is naturally gluten-free and can easily be made dairy-free or vegan depending on the dressing you choose. It’s adaptable to many dietary needs without sacrificing taste.

And let’s talk leftovers. This potato salad holds up beautifully in the fridge, making it perfect for meal prep or a make-ahead dish for entertaining. In fact, it might taste even better the next day.

Once you try it, you may never go back to the mayo-laden version again. Now let’s break down what you’ll need.

Ingredients Notes

What makes this Roasted Potato Salad so good is its straightforward, fresh ingredients. Each one is chosen for texture, flavor, and how well they come together in each bite.

Baby potatoes are the star of the show. Their tender skins get crispy in the oven, and their buttery insides are ideal for soaking up dressing. I like using a mix of red and gold varieties for color and flavor, but any small waxy potato will do.

Olive oil helps the potatoes roast to perfection, giving them a rich, golden-brown crust. Don’t skimp here—good olive oil not only helps with browning but adds depth of flavor, too.

For the dressing, I go with Greek yogurt and Dijon mustard. The yogurt adds tang and creaminess without feeling too heavy, while the mustard gives it that subtle zing that cuts through the richness of the potatoes.

Fresh dill brings brightness and a pop of herbal freshness to the dish. If dill isn’t your thing, fresh parsley, chives, or even basil can make a great substitute, depending on your flavor preference.

You'll also want to grab a sheet pan, mixing bowls, and a rubber spatula or wooden spoon to help fold everything together gently without breaking up the potatoes too much.

How To Make This Roasted Potato Salad

Making this Roasted Potato Salad is a breeze. Here's how to do it, step by step.

Start by preheating your oven to 425°F. While it’s heating, wash and halve your baby potatoes. Pat them dry with a clean towel—removing the moisture helps them crisp up better. Toss them on a sheet pan with olive oil, salt, and pepper, spreading them out in a single layer.

Roast the potatoes for 30 to 35 minutes, flipping halfway through. You’ll know they’re done when the cut sides are golden brown and crispy, and a fork slides easily through the centers. Let them cool for about 10 minutes after roasting so they don’t melt the dressing.

While the potatoes roast, mix up your dressing. In a large bowl, stir together Greek yogurt, Dijon mustard, a splash of apple cider vinegar, a drizzle of olive oil, and a pinch of salt and pepper. Taste and adjust to your liking. This is also the time to fold in finely chopped fresh dill.

Once the potatoes are cool enough to handle but still slightly warm, gently fold them into the dressing using a spatula. The warmth helps the flavors meld without breaking down the potatoes too much. Be gentle—you want those crispy edges to stay intact!

Let the salad sit for at least 10 minutes before serving, or pop it in the fridge to chill. You can serve this warm, at room temp, or cold—it’s fantastic any way you slice it.

The whole process takes about 45 minutes from start to finish, with only about 10 minutes of active work. Perfect for a no-fuss, big-flavor side dish.

Storage Options

This Roasted Potato Salad stores like a dream, which makes it ideal for leftovers, meal prep, or planning ahead for a party.

To store in the fridge, transfer the cooled salad into an airtight container. It will stay fresh for up to 4 days. If you're making it ahead for an event, you can prep everything the day before and stir it again right before serving to freshen it up.

If you want to reheat it, gently warm it in a skillet over medium-low heat, stirring occasionally, just until heated through. Alternatively, enjoy it cold—many people actually prefer it that way after the flavors have had time to meld.

This salad doesn’t freeze well due to the creamy dressing, so it’s best enjoyed within the first few days of making it. Luckily, it tends to disappear fast!

Variations and Substitutions

One of the best things about this recipe is how flexible it is. Once you master the base, there are so many directions you can take it.

Not a fan of Greek yogurt? Swap it out for sour cream or mayonnaise for a more traditional potato salad taste. Vegan alternatives like coconut yogurt or cashew cream also work great.

Add-ins are welcome here. Crumbled bacon, diced red onion, chopped pickles, or even roasted garlic can add serious depth and dimension. Just fold them in after the potatoes have been dressed.

Want to make it a main course? Toss in some flaked salmon or grilled chicken. It turns this side dish into a satisfying lunch or light dinner with almost no extra effort.

For a tangier version, try using a vinaigrette instead of a creamy dressing. A mix of red wine vinegar, olive oil, and a little honey makes a punchy, lighter alternative.

Feel free to experiment with fresh herbs, too. Dill is classic, but parsley, basil, tarragon, or a combination can give the salad a totally different personality each time you make it.

No matter how you tweak it, this Roasted Potato Salad is endlessly adaptable. Don’t be afraid to make it your own—you might stumble on your new signature dish.

Print