Roasted Potato and Herb Salad

This roasted potato salad brings a delicious twist to the classic version by using oven-roasted potatoes instead of boiled ones. The crispy exterior and fluffy interior of the gold potatoes create a delightful texture contrast that pairs beautifully with the creamy, tangy dressing. Fresh herbs, crunchy pistachios, and crisp vegetables round out this satisfying dish that works wonderfully as a side or light main course.

I first made this for a summer cookout when I was tired of bringing the same old mayo-heavy potato salad. My sister-in-law immediately asked for the recipe, and it's been my go-to potluck contribution ever since. The roasted potatoes hold their shape better than boiled ones, and the flavors deepen when it sits overnight.

Ingredients

• Gold potatoes: Their waxy texture and buttery flavor make them ideal for roasting. They'll hold their shape while developing a gorgeous golden crust. Look for firm potatoes without green spots or sprouts.
• Green onions: Providing a mild, sweet onion flavor without the harshness of raw red or white onions. Choose ones with bright green tops and firm white bases.
• Cucumber: Adds refreshing crunch and lightness. English or Persian cucumbers work best as they have fewer seeds and thinner skin.
• Pistachios: Their unique nutty flavor and green hue complement the herbs beautifully. Make sure they're unsalted if you're watching sodium intake.
• Fresh dill and parsley: These herbs bring brightness and color. Always opt for fresh rather than dried for this recipe - the flavor difference is substantial.
• Mayonnaise: Creates the creamy base for the dressing. Use your favorite brand, regular or vegan.
• Brown mustard: Adds tanginess and depth. Stone-ground or Dijon varieties offer the best flavor complexity.
• Garlic: Provides essential savory notes. Fresh is vastly superior to pre-minced for this dressing.
• Lemon juice: Brightens everything with acidity. Fresh-squeezed yields the best flavor, but bottled works in a pinch.
• Maple syrup: Balances the tanginess with subtle sweetness. Real maple syrup provides more complex flavor than substitutes.
• Seasonings: Salt, pepper, and optional red chili flakes round out the flavor profile and add gentle heat if desired.

Cooking Instructions

Step 1:

Preheat your oven to 425°F. This high temperature is crucial for developing those crispy, caramelized edges on the potatoes without drying out the centers. Allow at least 10 minutes for proper preheating.

Step 2:

Quarter the potatoes, keeping the skin on for added texture and nutrients. The skin helps the potatoes hold their shape during roasting and adds a rustic element. Aim for pieces roughly the same size to ensure even cooking.

Step 3:

Arrange the quartered potatoes in a single layer on a baking sheet lined with parchment paper or lightly greased with olive oil. Avoid overcrowding, which can cause steaming instead of roasting. Place in the preheated oven and roast for 35-40 minutes, turning halfway through if you remember. They're done when golden brown with crisp exteriors and you can easily pierce them with a fork.

Step 4:

While the potatoes roast, combine the chopped green onions, cucumber, pistachios, dill, and parsley in a large mixing bowl. Toss gently to distribute the ingredients evenly. The herbs will begin to release their aromatic oils as they sit.

Step 5:

In a separate bowl, whisk together mayonnaise, brown mustard, minced garlic, lemon juice, maple syrup, salt, pepper, and red chili flakes if using. Continue whisking until completely smooth and well incorporated. Taste and adjust seasonings if needed.

Step 6:

Once roasted, remove potatoes from the oven and let them cool for 5-10 minutes. This brief cooling period allows them to firm up slightly while still remaining warm enough to absorb the dressing flavors.

Step 7:

Add the warm potatoes to the dressing and toss gently to coat each piece. Then add the vegetable-herb mixture and fold everything together carefully to avoid breaking up the potatoes. The warm potatoes will slightly wilt the herbs, releasing more flavor.

Step 8:

Enjoy immediately for a warm potato salad experience, or refrigerate for at least 2 hours if you prefer it chilled. The flavors will continue to develop as it sits.

Pin it

I'm particularly fond of the pistachios in this recipe. My grandmother always included nuts in her potato salads for texture, and this sophisticated update reminds me of her cooking. My husband, who typically avoids potato salad, requests this version regularly because the roasting method transforms the humble potato into something extraordinary.

The Perfect Potato Selection

Gold potatoes are my go-to for this salad, but you can experiment with other varieties. Red potatoes offer a similar waxy texture and hold their shape well, while purple potatoes add stunning visual appeal and additional antioxidants. Whatever variety you choose, select medium-sized potatoes with firm flesh and no soft spots. Avoid russet potatoes for this recipe as their starchy nature makes them too crumbly for salad applications. If your potatoes are particularly large, cut them into sixths rather than quarters to maintain bite-sized pieces.

Seasonal Adaptations

This versatile salad changes with the seasons in my kitchen. In spring, I add blanched asparagus tips and substitute chives for green onions. Summer calls for cherry tomatoes and basil in place of some of the parsley. Fall versions include diced apple and toasted walnuts instead of pistachios. Winter adaptations might incorporate roasted red peppers and a pinch of smoked paprika in the dressing. The roasted potato base provides the perfect canvas for seasonal produce, making this recipe one you can enjoy year-round with whatever looks freshest at the market or in your garden.

Pin it

Storage and Serving Suggestions

This potato salad keeps beautifully in the refrigerator for up to three days, making it perfect for meal prep or entertaining. Store it in an airtight container to preserve freshness and prevent it from absorbing other flavors in your refrigerator. The flavors actually improve after a day as they have time to meld together. Before serving leftover salad, let it sit at room temperature for about 20 minutes and give it a gentle toss. This takes the chill off and allows the dressing to become creamy again. Serve alongside grilled meats, fish, or vegetarian protein options for a complete meal. For potlucks, I nestle the serving bowl in ice to keep it properly chilled during extended serving times.

Frequently Asked Questions

→ How do you ensure the potatoes roast evenly?

Cut the potatoes evenly into quarters and spread them on a baking sheet in a single layer. Ensure the oven is preheated to 425℉ for consistent cooking.

→ Can I use a different type of potato?

Yes, you can use fingerling, red, or sweet potatoes. Just adjust the roasting time based on the type and size of the potato.

→ What substitutions can I make for pistachios?

Walnuts, almonds, or sunflower seeds can be great substitutes if pistachios aren’t available.

→ Is it possible to make this dish vegan?

Absolutely! Use vegan mayonnaise and agave syrup instead of honey for a vegan-friendly alternative.

→ How should I store leftovers?

Store the salad in an airtight container in the refrigerator. It can be enjoyed cold the next day or brought to room temperature.

→ Can I prepare this ahead of time?

Yes, you can roast the potatoes and mix the dressing beforehand. Combine everything just before serving for the best texture and flavor.