>>
A warm-roasted potato salad brightened with crisp cucumber, toasted pistachios and a tangy lemon-mustard dressing—perfect warm or chilled for picnics and weeknight dinners.
This roasted potato salad has been a staple at our kitchen table since the first time I roasted potatoes when I meant to make a simple side and ended up creating something that felt like a celebration. I discovered this combination one late summer evening when cucumbers and fresh herbs were abundant and I wanted something that used pantry nuts and simple condiments. The result is a contrast of textures: crisp-edged potatoes with soft, fluffy interiors, crunchy pistachios, and a bright herb bed that keeps every bite lively.
I love how this recipe moves effortlessly from warm to cold. Serve it right away when the potatoes are still slightly warm and the dressing clings to each piece, or chill it for an hour and let flavors meld for a picnic-ready dish. Family and friends always notice the pistachios first—unexpected, salty, and buttery—and then the freshness of dill and parsley keeps it feeling light and modern. It’s easy enough for a weeknight but pretty enough for guests.
In my house this became the dish I bring to potlucks when I want something that travels well and feeds a crowd. My niece, who usually avoids anything green, once asked for seconds because the dressing is so tangy and balanced. It’s one of those dishes that people remember because it’s comforting but also a little unexpected.
My favorite thing about this recipe is how flexible it feels: I often double it for gatherings, toast extra pistachios and sprinkle them on last minute, and sometimes fold in a handful of arugula for peppery contrast. A neighbor once used smoked paprika on the potatoes and the subtle smokiness paired wonderfully with the lemon-mustard dressing.
Keep leftover salad in an airtight container in the refrigerator for 2 to 3 days. If you plan to eat it over multiple days, store the dressing separately and toss just before serving to preserve crunch and freshness. For best results when reheating, warm the salad gently in a 300°F oven for 8-10 minutes to revive the roasted edges, then toss with a little fresh lemon juice—avoid microwaving, which can make the potatoes gummy.
If you don’t have pistachios, swap for toasted almonds, walnuts or sunflower seeds for a nut-free option. Replace mayonnaise with equal parts plain yogurt or a vegan mayo to suit dietary needs—note yogurt will add tang and thin the dressing slightly. Swap lemon juice for white wine vinegar at a 1:1 ratio if you prefer a sharper acid. For herb variations, chives replace green onions and tarragon can be used in place of dill for an anise-like lift.
Serve as a hearty side next to grilled chicken, seared salmon, or a stack of roasted vegetables. For a light meal, mound on a bed of baby spinach or arugula and top with crumbled feta if not avoiding dairy. Garnish with extra chopped pistachios, a drizzle of olive oil and a few lemon zest shavings for color. This salad works beautifully at barbecues, brunches, or as part of a mezze spread.
While classic potato salads have roots in European and American traditions—often boiled and dressed with mayonnaise or vinaigrette—this version borrows techniques like high-heat roasting to intensify flavor and adds Middle Eastern and modern pantry influences through pistachios and maple. The lemon-mustard dressing is a contemporary take that provides the bright acidity common to Mediterranean salads while keeping the familiar comfort of creamy dressings.
In spring, add fresh peas and mint; in summer, swap parsley for basil and use English cucumbers; in autumn, roast sweet potatoes instead of gold potatoes and fold in roasted apples or pomegranate seeds for sweetness and color. For winter gatherings, fold in roasted shallots and replace fresh cucumber with quick-pickled shallots for brightness when fresh produce is limited.
For meal prep, roast a double batch of potatoes and store the cooled potatoes in one container and dressing in another. Chop herbs and vegetables the day before and combine right before serving to keep textures crisp. Pack components separately when taking this salad to work—assemble at lunchtime and add a handful of pistachios at the end to retain crunch.
Whether you make it warm straight from the oven or chilled for a picnic, this potato salad is a versatile, flavor-forward side that invites personalization. I hope it becomes a regular on your table as it is on ours—easy to scale, forgiving in technique, and always a welcome addition to any meal.
Roast potatoes in a single layer spaced apart to encourage browning rather than steaming.
Taste and adjust salt and lemon at the end—roasted potatoes often need a touch more acidity to brighten flavors.
Chop pistachios coarsely and add some at the end for maximum crunch; reserve a few whole for garnish.
This nourishing roasted potato salad with pistachios, dill & lemon-mustard dressing recipe is sure to be a staple in your kitchen. Enjoy every moist, high protein slice — it is perfect for breakfast or as a wholesome snack any time.
Yes. Use vegan mayonnaise and ensure your sweetener is plant-based (maple or agave) to make the dish fully vegan.
Store refrigerated in an airtight container for up to 3 days. Add extra pistachios just before serving for crunch.
This Roasted Potato Salad with Pistachios, Dill & Lemon-Mustard Dressing recipe makes perfectly juicy, tender, and flavorful steak every time! Serve with potatoes and a side salad for an unforgettable dinner in under 30 minutes.
Preheat oven to 425°F. Quarter potatoes so pieces are similar in size. Toss with a tablespoon of olive oil and a pinch of salt. Spread in a single layer on a greased or parchment-lined baking sheet.
Roast for 35 to 40 minutes, flipping once halfway through, until edges are golden and centers are tender when pierced with a fork.
While potatoes roast, combine chopped green onions, cucumber, chopped pistachios, dill and parsley in a large bowl and set aside.
Whisk together mayonnaise, mustard, minced garlic, lemon juice, maple syrup, salt, pepper and red chili flakes until smooth and slightly glossy.
Toss warm potatoes with the dressing, add the chopped vegetable-herb mixture and fold gently to combine. Serve warm or chill and serve cold.
Last Step: Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.
Leave a comment & rating below or tag
@feastu on social media!
Delightfully spooky and sweet, these bite-sized mummy cake balls combine moist cake, creamy centers, and a vanilla candy shell for effortless Halloween fun.
Fluffy homemade donuts crowned with a shimmering galaxy glaze. Fry or bake, swirl bold colors, and watch these showstoppers disappear fast.
Buttery shortbread crust meets gooey pecan pie filling in easy bar form, perfect for holidays, bake sales, and cozy weeknights.
Leave a comment & rating below or tag @feastu on social media!
Enjoyed this recipe? Share it with friends and family, and don't forget to leave a review!
This recipe looks amazing! Can't wait to try it.
Comments are stored locally in your browser. Server comments are displayed alongside your local comments.
Join to receive our email series which contains a round-up of some of our quick and easy family favorite recipes.
