
This spud salad puts a twist on a traditional summertime favorite by using oven-crisped potatoes that bring more flavor and crunch than the usual boiled ones. The mix of garden herbs, crunchy pistachios, and a sweet-sour dressing makes for a taste combo that works no matter what time of year you serve it.
I came up with this when I needed something for a spring backyard bash that wouldn't wilt after sitting out for a while. Everyone fought over the last bits, and now my family asks for it at every get-together we have.
Ingredients
- Gold potatoes: They've got a creamy taste and firm texture that stands up to roasting. Try to pick ones that are roughly the same size so they cook evenly.
- Green onions: They give a light oniony kick without taking over. Go for ones with sturdy stalks and vibrant tops.
- Cucumber: Adds a cool, fresh snap to balance the potatoes. The English type works great since they don't have many seeds.
- Pistachios: These nuts bring a surprise crunch that makes this better than your average spud salad. Give them a quick toast to bring out more flavor.
- Fresh dill: Gives a punchy, fragrant boost that goes hand in hand with potatoes. Skip the dried stuff - only fresh will do.
- Fresh parsley: Brings color and a clean, green taste. The flat Italian kind packs more punch than the curly version.
- Mayonnaise: Forms the smooth base for your dressing. Splurging on good mayo really makes a difference here.
- Brown mustard: Adds depth and a zingy kick. Go for one with whole seeds for an interesting texture.
- Garlic: Gives the dressing its flavor foundation. Skip the jar stuff and crush your own for the best taste.
- Lemon juice: Perks up all the other flavors and cuts through richness. Always squeeze it fresh if you can.
- Maple syrup: Adds a gentle sweetness that smooths out the sharp edges. The real stuff beats fake syrup by miles.
- Salt and pepper: The basics that pull everything together. Crack your pepper right before using for maximum flavor.
- Red chili flakes: A touch of heat that's totally your call. Try toasting them a bit first to wake up their flavor.
Step-by-Step Instructions
- Fire Up Your Oven:
- Get it hot at 425°F and wait till it's fully heated before you put the potatoes in. This hot temp is key to getting that perfect golden outside and soft inside. Put your rack in the center so heat hits evenly from all sides.
- Get Those Potatoes Golden:
- Cut potatoes into quarters and lay them out on a parchment-lined baking sheet with some breathing room between pieces so they can get crispy. Cook for 35-40 minutes, flipping once halfway, until they're deeply golden and easily pierced. This roasting step creates way more flavor than you'd ever get from boiling.
- Mix Your Fresh Stuff:
- While the potatoes do their thing, throw together your green onions, cucumber, pistachios, dill and parsley in a big bowl. All these different textures make each bite interesting. Make sure your herbs are good and dry after washing, and chop everything just before you mix to keep flavors fresh and bright.
- Whip Up The Dressing:
- In another bowl, stir mayo, brown mustard, crushed garlic, lemon juice, maple syrup, salt, pepper, and chili flakes if you're using them. Mix hard for about 30 seconds until it's all smoothly blended. You want it thin enough to pour but thick enough to stick to a spoon. This mix of creamy, tangy, sweet and spicy flavors really steps up your game.
- Let Things Cool Down:
- Once your potatoes are done, let them rest for 5-10 minutes. This short cooling helps them stay firm while still being warm enough to soak up all that tasty dressing. Toss them with the sauce until every chunk is covered so they can drink up all that flavor.
- Put It All Together:
- Gently fold your veggie and herb mix into the dressed potatoes using a spatula instead of a spoon to avoid smashing them. Stop once everything's just mixed - you want to keep all those different textures distinct rather than turning it to mush.

I count those pistachios as my hidden weapon in this dish. I stumbled across how perfectly they work with potatoes during a visit to Sicily when I tried something similar at a little local restaurant. Their sweet crunch totally changed what I thought potato salad could be, and now I always include some kind of nut when I make it.
Make Ahead Tips
This roasted spud salad actually gets better if it sits awhile as all the flavors get to know each other. You can make it a full day ahead and keep it covered in your fridge. If you're planning ahead, hold back half your fresh herbs to mix in right before you serve to keep their color and punch. The potatoes will drink up more dressing overnight, so maybe save a little extra dressing on the side to freshen it up before serving.
Perfect Pairings
This potato dish goes great with anything off the grill - chicken, steak, or veggie burgers. Round out your meal by adding a simple green salad with just olive oil and lemon juice. The tangy notes in the potato mix really complement anything with that smoky grilled taste. If you're pouring wine, try something crisp and white like Sauvignon Blanc or a light red like Pinot Noir that won't drown out the herbs.
Seasonal Adaptations
While this dish rocks as-is, you can tweak it throughout the year. When spring comes, throw in some quick-blanched asparagus tips or fresh peas. Summer calls for cherry tomatoes and basil. Fall is perfect for roasted bell peppers or dried cranberries. In winter, try roasting carrots or parsnips along with your potatoes. The dressing plays well with all these changes, making this truly an all-year favorite.

This potato salad will turn any regular meal into something special with its mix of crunchy, creamy, and herby goodness. You'll find yourself thinking about it long after your plate is clean!
Frequently Asked Questions
- → Which potatoes are best for this?
Golden potatoes are a solid pick because they're soft but crisp when roasted. Feel free to leave their skins on, or take them off if that’s what you prefer.
- → Can I prep this salad early?
Absolutely! This salad holds up well in the fridge. Let it chill, and the flavors mingle even more perfectly.
- → What can I use instead of pistachios?
If pistachios aren’t handy, swap them for walnuts, sunflower seeds, or almonds. These options give you a similar crunch and flavor kick.
- → How do I make it vegan?
Go plant-based with vegan mayo and maple syrup instead of honey for a totally animal-free dish.
- → Should this be served hot or cold?
This dish is flexible—dig in while it’s warm, or chill it for a cool, refreshing side later.
- → How should I store leftovers?
Keep leftovers in a sealed container in your fridge for up to three days. Give it a gentle toss before enjoying it again.