This is the potato salad I reach for when I want something bright, herb-forward, and a little more grown-up than the usual mayo-heavy versions. It blends tender new potatoes, crisp green beans, and a pesto-forward dressing that clings to warm chunks so the flavor sinks in. The mix of textures — creamy yolks, snappy beans, and toasted pine nuts — keeps every bite interesting.
It’s practical to make for a weeknight dinner or to bring to a potluck. The recipe allows you to serve it warm, at room temperature, or chilled. I like to let it rest at least an hour so the potatoes absorb the dressing; it rewards the wait.
Below you’ll find the essentials, exact steps, and sensible tips for prep, swaps, and serving. Read through once, gather the ingredients, and this comes together quickly and reliably.
The Essentials
One pot for the potatoes, a quick blanch for the beans, and a simple whisked dressing—minimal steps, maximal payoff. You’ll work with warm potatoes so the dressing penetrates; that’s the trick to deep flavor without overworking the salad.
Timing to note from the method: the potatoes take about 15 minutes to become fork‑tender, the green beans simmer for 1 minute in the reserved cooking water, and the recipe recommends at least 1 hour of rest for best flavor. Plan accordingly so the salad has time to mellow before serving.
Ingredients
- 2 pounds small red potatoes — the skins hold up well and add color and texture.
- 6 ounces fresh green beans — blanched briefly for bright color and a crisp-tender bite.
- ½ cup pesto — the flavor backbone; use a good-quality jar or homemade pesto.
- ½ cup extra virgin olive oil — emulsifies the pesto and keeps the dressing glossy.
- 4 tablespoons mayonnaise — adds creaminess and helps the dressing cling to the potatoes.
- ½ teaspoon kosher salt — seasons the dressing; adjust lightly to taste.
- ½ teaspoon freshly ground black pepper — fresh grind for aromatic spice.
- 4 hard‑boiled eggs, quartered — folded in at the end for richness and visual appeal.
- ? cup grated Parmesan cheese — a salty, savory finish; the exact amount is left open to taste.
- 4 tablespoons toasted pine nuts — add crunch and a toasty note; toast them briefly if buying raw.
Method: Pesto Potato Salad
- Place the 2 pounds small red potatoes in a medium pot and add enough cold water to cover them by 1 inch. Bring to a boil over high heat, reduce to a rolling simmer, and cook until the potatoes are fork‑tender, about 15 minutes.
- While the potatoes cook, whisk together ½ cup pesto, ½ cup extra virgin olive oil, 4 tablespoons mayonnaise, ½ teaspoon kosher salt, and ½ teaspoon freshly ground black pepper in a bowl; set the dressing aside.
- When the potatoes are cooked, do not pour away the cooking water. Use a spider, slotted spoon, or strainer spoon to lift the potatoes from the pot and transfer them to a baking sheet or large bowl. Reserve the potato cooking water in the pot.
- Add the 6 ounces fresh green beans to the reserved potato cooking water and return to a simmer for 1 minute, until the beans turn bright green and are just tender-crisp. Drain the beans and rinse under cold running water (or plunge into an ice bath) to stop cooking. Transfer the drained beans to a large mixing bowl to cool.
- When the potatoes are cool enough to handle, cut them in half or into bite-sized chunks. While they are still warm, drizzle the potatoes with half of the prepared dressing and gently toss to coat. Set the dressed potatoes aside to cool to room temperature.
- Add the cooled potatoes to the large mixing bowl with the green beans. Add the ? cup grated Parmesan cheese and 4 tablespoons toasted pine nuts. Gently toss everything with the remaining dressing until evenly coated.
- Add the 4 hard‑boiled eggs, quartered, and lightly toss just to distribute the eggs without breaking them up.
- Serve the salad warm, at room temperature, or chilled. For best flavor, let the salad rest at least 1 hour so the potatoes absorb the dressing. Store leftovers in the refrigerator for 3–4 days.
What You’ll Love About This Recipe
The pesto gives the whole salad an herbaceous lift you don’t get from plain mayo-based versions. Using warm potatoes helps the dressing soak into the centers instead of just coating the surface. Pine nuts and grated Parmesan bring nutty, umami notes that balance the basil and oil.
It’s forgiving: you can make it a little ahead, serve it at different temperatures, and still get excellent flavor. And because the dressing is oil-forward, it won’t congeal into an unappetizing slab when chilled.
Texture-Safe Substitutions
If you need to swap for textural or dietary reasons, choose ingredients that keep the contrasting bites:
- Green beans — swap for blanched snap peas or thin asparagus tips for similar crispness.
- Pine nuts — toasted slivered almonds or chopped walnuts provide crunch if pine nuts are unavailable or cause allergies.
- Mayonnaise — use plain Greek yogurt to lighten the dressing, but expect a tangier finish and a slightly different mouthfeel.
- Parmesan — Pecorino Romano is saltier and sharper; use less if substituting.
Tools of the Trade
- Medium pot — for boiling the potatoes and briefly simmering the beans in the reserved water.
- Spider, slotted spoon, or strainer spoon — to lift hot potatoes without losing the cooking liquid.
- Large mixing bowl — to combine potatoes, beans, and dressing without crowding.
- Whisk — to emulsify pesto, oil, and mayo into a cohesive dressing.
- Ice bath (optional) — for stopping the green beans’ cooking quickly to preserve crunch and color.
Learn from These Mistakes
- Adding all the dressing to hot potatoes and then refrigerating immediately can make them soggy. Dress half while warm so they absorb flavor, then finish when cool.
- Boiling the green beans too long turns them mushy and dulls their color. One minute in the reserved water is all they need.
- Skipping the reserved potato water is a missed opportunity. It’s already salted and hot; use it to cook the beans and keep the flavors linked.
- Mixing the eggs too aggressively will break them into small pieces. Fold gently so you keep visual appeal and texture.
Spring–Summer–Fall–Winter Ideas
Spring
Add thinly sliced radishes for peppery crunch and a scatter of fresh chives for a delicate onion note.
Summer
Toss in halved cherry tomatoes and extra basil leaves to accentuate the pesto’s brightness. Serve chilled at a barbecue.
Fall
Try swapping the pine nuts for toasted pumpkin seeds and folding in roasted shallots to add depth as the weather cools.
Winter
Keep it cozy by serving the salad warm and doubling the Parmesan for a richer profile. Add roasted chestnuts for seasonal texture if you like.
Notes on Ingredients
Use small red potatoes because their skin is thin and pleasant in a salad; they hold shape when cut. Fresh green beans should snap when bent and are best used the same day if possible. Pesto can be store-bought or homemade; if your pesto is very salty, taste the dressing before adding more salt. The amount listed for grated Parmesan is intentionally open — add based on how assertive you want the savory lift to be.
Prep Ahead & Store
You can make the dressing and boil the potatoes earlier in the day. Dress half of the potatoes while warm, cool, then combine with cooled green beans and remaining dressing when ready to serve. Letting the salad rest a minimum of 1 hour improves flavor as the potatoes absorb the dressing. Store leftover salad in an airtight container in the refrigerator for 3–4 days. Note: the texture of the potatoes will soften a bit over time, and the pine nuts can become less crisp; you can toast fresh nuts before serving leftover portions if desired.
FAQ
Can I use a different potato?
Yes. Fingerlings or Yukon Gold work well. Avoid very starchy Russets; they break down and become mealy.
Do I have to use mayonnaise?
The mayo adds creaminess and helps emulsify the dressing. If you prefer, substitute plain Greek yogurt, but the dressing will be tangier and slightly less glossy.
Is the ? cup Parmesan a typo?
The recipe leaves that amount open so you can adjust to taste. Start with a small handful, toss, taste, then add more if you want a stronger savory hit.
Can I make this vegan?
Yes: omit the hard‑boiled eggs and swap mayonnaise for a plant-based mayo or blended silken tofu. Use nutritional yeast in place of Parmesan for a cheesy flavor.
Bring It to the Table
Serve this salad on a large platter so the quarters of hard‑boiled egg and toasted pine nuts are visible — it makes a beautiful, rustic presentation. I like sprinkling a little extra grated cheese and a few whole basil leaves on top just before serving. Pair it with grilled chicken, crusty bread, or a leafy green salad for a complete meal.
Make it the day before a gathering if you prefer the flavors melded together, or make it the same day and serve it warm for a comforting side. Either way, the pesto does the heavy lifting and keeps this potato salad memorable and bright.
Pesto Potato Salad
Ingredients
Ingredients
- 2 poundssmall red potatoes
- 6 ouncesfresh green beans
- 1/2 cuppesto
- 1/2 cupextra virgin olive oil
- 4 tablespoonsmayonnaise
- 1/2 teaspoonkosher salt
- 1/2 teaspoonfreshly ground black pepper
- 4 hard-boiled eggs quartered
- ?cupgrated Parmesan cheese
- 4 tablespoonstoasted pine nuts
Instructions
Instructions
- Place the 2 pounds small red potatoes in a medium pot and add enough cold water to cover them by 1 inch. Bring to a boil over high heat, reduce to a rolling simmer, and cook until the potatoes are fork‑tender, about 15 minutes.
- While the potatoes cook, whisk together ½ cup pesto, ½ cup extra virgin olive oil, 4 tablespoons mayonnaise, ½ teaspoon kosher salt, and ½ teaspoon freshly ground black pepper in a bowl; set the dressing aside.
- When the potatoes are cooked, do not pour away the cooking water. Use a spider, slotted spoon, or strainer spoon to lift the potatoes from the pot and transfer them to a baking sheet or large bowl. Reserve the potato cooking water in the pot.
- Add the 6 ounces fresh green beans to the reserved potato cooking water and return to a simmer for 1 minute, until the beans turn bright green and are just tender-crisp. Drain the beans and rinse under cold running water (or plunge into an ice bath) to stop cooking. Transfer the drained beans to a large mixing bowl to cool.
- When the potatoes are cool enough to handle, cut them in half or into bite-sized chunks. While they are still warm, drizzle the potatoes with half of the prepared dressing and gently toss to coat. Set the dressed potatoes aside to cool to room temperature.
- Add the cooled potatoes to the large mixing bowl with the green beans. Add the ? cup grated Parmesan cheese and 4 tablespoons toasted pine nuts. Gently toss everything with the remaining dressing until evenly coated.
- Add the 4 hard‑boiled eggs, quartered, and lightly toss just to distribute the eggs without breaking them up.
- Serve the salad warm, at room temperature, or chilled. For best flavor, let the salad rest at least 1 hour so the potatoes absorb the dressing. Store leftovers in the refrigerator for 3–4 days.
Equipment
- Medium Pot
- spider or slotted spoon
- Bowl
- Baking Sheet
- Large Mixing Bowl
- Strainer
