Crispy Roasted Potato Salad with Creamy Herb Dressing

Let’s be real — most potato salads are a little disappointing. You show up to the cookout, scoop a spoonful, and it’s just… mushy potatoes swimming in a sea of mayo. Not exactly the food moment of your life. This roasted potato salad is nothing like that, and I say that with full confidence.

I started making this version about two years ago when I got tired of the same old boiled-potato routine. What happens when you roast potatoes instead? You get these incredible golden, crispy edges that hold up against the dressing instead of falling apart the second you breathe on them. Toss those beauties with fresh dill, green onions, and a creamy herb dressing, and you’ve got something that people will actually ask you for the recipe.

The best part? This comes together in under an hour with ingredients you already have. No fancy techniques, no obscure grocery store trips. Just honest, comforting food that happens to be surprisingly good for you too.

Why you’ll love this recipe

• Crispy, not mushy. Roasting the potatoes gives you those golden, caramelized edges that completely transform this dish. No more sad, waterlogged potato salad.
• Ready in under an hour. 15 minutes of prep and 35 minutes in the oven. Straightforward, no babysitting required.
• Packed with fresh flavor. The dill and green onions aren’t just garnish — they carry the whole flavor profile and make every bite feel bright and fresh.
• Lighter than the classic. The dressing uses Greek yogurt as a base, so you get all the creaminess without the heavy mayo overload. Your gut will thank you.
• Works hot or cold. Serve it warm right out of the oven or make it ahead and eat it cold the next day. Either way, it’s delicious.
• Naturally gluten free. No substitutions needed — this recipe is gluten free as written, which makes it a great option when you’re feeding a crowd with mixed dietary needs.

Ingredients with key notes

The potatoes

• 2 lbs baby potatoes, halved — Baby potatoes (also called new potatoes) are ideal here because they roast quickly and get perfectly crispy on the cut side. If you can only find regular potatoes, Yukon Golds work great — just cut them into 1-inch chunks.
• 3 tablespoons olive oil — Don’t skip or reduce the oil. It’s what gives you that golden crust. Avocado oil is a good swap if that’s what you have.
• 1 teaspoon garlic powder
• 1 teaspoon smoked paprika — Smoked paprika adds a subtle depth that regular paprika just can’t match. FYI, it’s one of those ingredients that quietly upgrades everything.
• Salt and black pepper to taste

The dressing

• 1/2 cup plain Greek yogurt — Full fat gives the best texture and flavor. You can use sour cream instead for a richer result, or go full mayo if that’s your thing.
• 2 tablespoons mayonnaise — Just a little, for that classic creamy base. It balances the tang of the yogurt.
• 1 tablespoon Dijon mustard — Adds a sharp, tangy backbone to the dressing. Don’t leave it out.
• 1 tablespoon apple cider vinegar — Brightens everything up. White wine vinegar works fine as a substitute.
• 1 teaspoon honey — Just a touch to balance the acidity. Maple syrup works if you want to keep it vegan.
• Salt and pepper to taste

The herbs and add-ins

• 3 tablespoons fresh dill, chopped — Fresh dill is non-negotiable here. Dried dill won’t give you the same vibrant flavor. Use 1 tablespoon of dried only in a real emergency.
• 3 green onions, thinly sliced — Adds a mild onion bite without overpowering the dish.
• 2 celery stalks, diced — Brings a satisfying crunch that plays nicely against the soft potato.
• Optional: 3 slices cooked bacon, crumbled — If you’re not keeping this vegetarian, crispy bacon takes it to a completely different level. Just saying.

Step-by-step instructions

Step 1: Prep and season the potatoes

Preheat your oven to 425°F (220°C). Line a large baking sheet with parchment paper. Halve your baby potatoes and toss them in a large bowl with olive oil, garlic powder, smoked paprika, salt, and pepper. Make sure every potato is well coated — this is where the flavor starts.

Step 2: Roast to crispy perfection

Spread the potatoes cut-side down on the prepared baking sheet in a single layer. This is key — don’t crowd the pan. If your potatoes are too close together, they’ll steam instead of roast and you’ll lose that crispy edge. Use two pans if you need to. Roast for 30–35 minutes until golden brown and crispy on the edges, flipping once halfway through.

Step 3: Make the creamy herb dressing

While the potatoes roast, whisk together the Greek yogurt, mayonnaise, Dijon mustard, apple cider vinegar, and honey in a medium bowl. Season with salt and pepper. Taste it — it should be tangy, creamy, and slightly sweet. Adjust as needed. Set it aside in the fridge until the potatoes are ready.

Step 4: Toss and combine

Let the roasted potatoes cool for about 5–10 minutes — not fully cold, just warm. Add them to a large bowl along with the green onions, celery, and fresh dill. Pour the dressing over the top and gently fold everything together. You want the potatoes coated but not mashed — treat them with respect 🙂

Step 5: Garnish and serve

Transfer to a serving dish and top with extra fresh dill, a few green onion slices, and crumbled bacon if using. A light drizzle of olive oil on top is optional but makes it look like you really put in the effort. Serve immediately while slightly warm or refrigerate for later.

Serving suggestions

This roasted potato salad is a natural team player. It pairs well with almost anything off the grill — think grilled chicken thighs, a simple salmon fillet, or grilled vegetables for a fully plant-based plate.

If you’re keeping things casual, serve it alongside a simple green salad and some crusty bread for a satisfying weeknight dinner that doesn’t feel like you’re trying too hard.

For a summer spread, this works beautifully next to corn on the cob, coleslaw, and burgers. It’s the kind of side dish that people go back for seconds on — even before they finish their main.

Want to turn it into a full meal? Add some sliced hard-boiled eggs and a handful of arugula to bulk it up. Suddenly you’ve got a solid lunch that keeps you full for hours.

Storage tips

In the fridge: Store leftovers in an airtight container for up to 3 days. The flavors actually develop overnight, so day-two potato salad is genuinely great. The potatoes will soften slightly as they sit, but the flavor more than makes up for it.

Make ahead: You can roast the potatoes and make the dressing separately up to a day in advance. Store them both in the fridge and toss together 15–20 minutes before serving. This is a solid move for meal prep or if you’re bringing this to a gathering.

Freezing: IMO, don’t freeze this one. Creamy dressings and potatoes don’t come back from the freezer the same way they went in. The texture becomes grainy and the dressing separates. Just make what you’ll eat within a few days.

Reheating: If you want to serve it warm the next day, spread the potatoes on a baking sheet and reheat at 400°F for 8–10 minutes to crisp them back up. Then toss with fresh dressing for the best result.

Final Thoughts

This crispy roasted potato salad is one of those recipes that earns a permanent spot in your rotation — not because it’s complicated or impressive-sounding, but because it just works every single time. It’s the kind of dish that makes people pause mid-bite and go, “wait, what is this?” And honestly, that reaction never gets old.

If you give it a try, I’d love to hear how it turned out. Drop a comment, share it with someone who still thinks potato salad has to be boring, and let’s keep making food that actually makes us feel good.

With gratitude, Kip