Crispy Potato Salad

Featured in: Perfect Complements to Your Main Course

This colorful potato salad has crispy roasted potatoes, vibrant greens, and a creamy tangy dressing. Start by cooking your potatoes in the oven until crispy outside and soft inside. Once slightly cool, chop some parsley, dill, salted pistachios, green onions, and cucumber, then mix them together. Create a dressing by stirring together mayonnaise, lemon juice, garlic, mustard, sweetener, chili flakes (if you like heat), and a touch of salt and pepper. Combine everything, and enjoy this versatile dish warm or cold, great for meals or snacks.

A woman in a kitchen taking a selfie.
By Rosa Rosa
Updated on Sat, 10 May 2025 18:28:29 GMT
A bowl containing roasted potatoes and fresh greens. Pin it
A bowl containing roasted potatoes and fresh greens. | letscookiteasy.com

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.
A bowl of food with potatoes, cucumbers, and nuts. Pin it
A bowl of food with potatoes, cucumbers, and nuts. | letscookiteasy.com

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.

A bowl of potatoes with herbs and nuts. Pin it
A bowl of potatoes with herbs and nuts. | letscookiteasy.com

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.

Potato Salad Dish

Crispy roasted potatoes paired with herbs, zippy dressing, and crunchy pistachios for a bold, tasty bite.

Prep Time
10 Minutes
Cook Time
40 Minutes
Total Time
50 Minutes
By Rosa: Rosa

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Potato Salad

01 ¾ pound gold potatoes, skin-on and quartered
02 ½ cucumber, diced
03 1 green onion, sliced
04 1 tablespoon fresh parsley, minced
05 1 tablespoon fresh dill, minced
06 ⅕ cup salted pistachios, chopped finely

→ Homemade Dressing

07 ⅕ cup mayonnaise (vegan or regular options work)
08 1 tablespoon Dijon or brown mustard
09 1 ½ garlic cloves, grated or finely minced
10 ½ tablespoon lemon juice (either fresh or store-bought)
11 ½ tablespoon maple or agave syrup
12 ¼ teaspoon sea salt
13 ⅕ teaspoon freshly ground black pepper
14 ⅕ teaspoon optional red chili flakes

Instructions

Step 01

Set your oven to 425℉ and let it preheat.

Step 02

Spread the potato quarters on a baking sheet layered with parchment or a coating of oil. Bake for 35-40 minutes until soft inside and crispy outside.

Step 03

In a big bowl, toss together the cucumber, green onion, parsley, dill, and chopped pistachios. Set it aside.

Step 04

Whip together mayonnaise, mustard, garlic, lemon juice, syrup, salt, pepper, and chili flakes (if adding) in a separate bowl.

Step 05

When the potatoes come out of the oven, give them a few minutes to cool down.

Step 06

Pour the dressing over the roasted potatoes, toss them gently, and then fold in the vegetable mixture until evenly coated.

Step 07

Enjoy it warm or pop it in the fridge for a chilled dish.

Notes

  1. You can use any potato variety and either leave the skins on or peel them based on what you like.

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Includes pistachios (a tree nut)
  • May contain eggs (if regular mayo is used)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 319
  • Total Fat: 16 g
  • Total Carbohydrate: 40 g
  • Protein: 7 g