This roasted potato salad has been my springtime and picnic go-to for years, the sort of dish that transforms a pile of humble pantry ingredients into something bright and memorable. I first developed this combination one weekend when I had an abundance of small gold potatoes and wanted to do something other than the usual boil-and-mayo routine. Roasting the potatoes concentrates their flavor and gives them a caramelized edge while keeping the interior tender and fluffy. Paired with a lemony maple-mustard dressing, fresh herbs and chopped pistachios for crunch, it became an instant favorite at family meals and backyard gatherings.

I love that this version works warm out of the oven or chilled the next day, which makes it fantastic for last-minute entertaining. The texture contrast from the crisp roasted edges and the cooling cucumber is what keeps people asking for seconds. I often bring it to potlucks and the reaction is consistent: people ask for the recipe and then tell me later how they made it with their own twist. It’s forgiving, adaptable and perfect for weeknight dinners or long leisurely lunches.

Ingredients

• Gold potatoes: Use about 1 1/2 pounds of small gold or Yukon gold potatoes, scrubbed and quartered with skins on. These hold shape well when roasted and develop a buttery texture inside with crispy edges. Look for firm potatoes without green spots.
• Green onions: Two stalks, chopped thin. The mild oniony flavor adds freshness without overpowering the dressing. White and light green parts add a bit more bite while the dark green tops bring color.
• Cucumber: One medium cucumber, seeded if very watery and chopped into bite-sized pieces. English or Persian cucumbers work best because they are less seedy and have thinner skins.
• Pistachios: One third cup salted, shelled and roughly chopped. The salty crunch offsets the tender potato perfectly. If you prefer unsalted nuts, add a pinch more salt to the dressing.
• Herbs: Two tablespoons each of fresh dill and fresh parsley, finely chopped. Dill brings brightness and a classic potato pairing while parsley adds earthiness and color.
• Dressing components: 1/4 cup mayonnaise, two tablespoons brown or Dijon mustard, three garlic cloves minced or grated, one tablespoon lemon juice, one tablespoon maple syrup or agave, 1/2 teaspoon salt, 1/4 teaspoon ground black pepper and 1/4 teaspoon red chili flakes optional. The balance of sweet, tangy and savory creates a glossy coating that clings to the potatoes.

Instructions

Preheat and prepare potatoes: Preheat the oven to 425°F. Quarter about 1 1/2 pounds of gold potatoes so pieces are uniform in size for even roasting. Toss the potatoes lightly with a tablespoon of oil and a pinch of salt on a greased or parchment-lined baking sheet so they develop a golden crust without sticking. Arrange in a single layer for maximum caramelization. Roast until golden: Roast for 35 to 40 minutes, turning once halfway through, until the potatoes are deeply golden and crisp at the edges and a paring knife slides into the center with little resistance. Watch the color near the end; you want dark golden spots but not burnt edges. Internal doneness should feel tender and slightly fluffy. Prepare the vegetable and herb mix: While the potatoes roast, combine two chopped green onions, one chopped cucumber, 1/3 cup chopped pistachios, two tablespoons chopped fresh dill and two tablespoons chopped parsley in a large mixing bowl. Toss to combine and set aside so flavors mingle while the potatoes finish roasting. Make the dressing: In a separate bowl whisk together 1/4 cup mayonnaise, two tablespoons brown or Dijon mustard, three minced garlic cloves, one tablespoon fresh lemon juice, one tablespoon maple syrup or agave, 1/2 teaspoon salt, 1/4 teaspoon ground black pepper and 1/4 teaspoon red chili flakes if using. Whisk until smooth and the dressing is glossy. Taste and adjust seasoning, adding more lemon for brightness or a pinch more sweetener if too tart. Toss and finish: When potatoes are done, let them cool for three to five minutes so they are warm but not piping hot. Toss the potatoes with the dressing to coat while still warm so they absorb flavor. Pour the chopped vegetable and herb mixture over the dressed potatoes and gently fold everything together until evenly combined. Serve immediately for a warm salad or chill in the refrigerator for a classic cold version.

Storage Tips

Store cooled salad in an airtight container in the refrigerator for up to three days. If you plan to refrigerate, reserve a little dressing and toss again before serving to refresh the texture. For best results, keep the salad in a shallow container so it cools quickly and avoid stacking heavy items on top which can crush the cucumber. Reheat gently in a warm oven for a warmed serving, but avoid microwave reheating that can make the potatoes mealy. Quality indicators are vibrant herb color and firm cucumber; if herbs darken or the salad smells off, discard it.

Ingredient Substitutions

Swap mayonnaise for Greek yogurt for a tangier profile and slightly lower fat content, or use vegan mayo to keep the dish plant based. If you don’t have pistachios, toasted sliced almonds or pumpkin seeds work well and provide similar crunch. Replace maple syrup with honey for a slightly richer sweetness or simple sugar if needed. If you prefer a bolder dressing, use Dijon mustard instead of brown mustard; for milder flavor, use yellow mustard and reduce the amount by a half tablespoon.

Serving Suggestions

Present this salad on a large platter garnished with extra chopped herbs and a sprinkle of pistachio pieces for color and texture. Serve alongside grilled chicken, roasted fish, or a chilled grain bowl as a hearty side. For brunch, pair it with scrambled eggs and smoked salmon for a satisfying spread. Add a wedge of lemon on the side so guests can add extra brightness as they wish.

Cultural Background

Potato salads appear across many culinary traditions with regional adaptations. Roasting potatoes before dressing is a modern twist that borrows from Mediterranean roasting techniques to deepen flavor. The use of fresh herbs and lemon nods to seasonal European salads while the maple-mustard balance brings a slight North American sweetness. This version blends those influences into a versatile dish that fits both rustic and refined tables.

Seasonal Adaptations

In summer, use abundant fresh dill and parsley and add halved cherry tomatoes for color. In autumn, swap cucumbers for roasted fennel and add chopped roasted apples for sweetness. During spring, stir in blanched snap peas or peas for a bright green pop. For holiday meals, add roasted shallots and swap the pistachios for toasted pecans for a richer profile.

Meal Prep Tips

For meal prep, roast the potatoes a day ahead and store them in a shallow container. Keep the dressing and chopped vegetables in separate containers in the refrigerator. When ready to serve, toss warm potatoes with the dressing and fold in vegetables and herbs. This approach prevents watery salads and keeps the cucumber crisp. Use shallow, airtight containers to maintain freshness for up to three days.

This roasted potato salad is the kind of dish that invites improvisation and sharing. Whether you serve it warm or cold, simple adjustments allow it to shine across seasons and occasions. I hope you make it your own and enjoy the little moments it helps create at your table.