Pesto in potato salad. Sounds weird, tastes INSANE. That is the whole pitch, honestly.
Yukon Golds (creamy, buttery, the only potato I trust for this) boiled until just fork-tender, then gently folded into a chunky parsley pesto with parmesan, garlic, lemon, and toasted pine nuts. A little mayo to make it cling. It is herby, bright, salty, and somehow feels lighter than the classic. Same comfort, more pep.
Toasting the pine nuts yourself is non-negotiable btw. Two minutes in a dry pan and they go from “fine” to “where have you BEEN.”
Why This Isn’t Your Average Potato Salad
Most potato salads drown in mayo or get a sad splash of vinegar. This one blends FRESH PESTO with mayo for a herbal, garlicky punch.
Yukon Golds are non-negotiable. Their waxy texture holds up after boiling, so you get intact chunks instead of mush. Cut them evenly, 2-3 inches…. uneven pieces mean some turn to paste while others stay raw.
Toast those pine nuts YOURSELF. Two minutes in a dry skillet over medium heat, shaking constantly. Pre-toasted ones taste like cardboard, sorry.
Cool the potatoes COMPLETELY before dressing. Warm spuds absorb mayo like a sponge and turn the whole bowl greasy. Spread on a sheet pan…. airflow speeds things up.
Make the pesto while water boils. Fresh herbs oxidize fast, so timing matters. You want that bright green hitting the potatoes.
How to Keep Potatoes from Falling Apart
- Salt the water generously (it seasons spuds from within AND firms the flesh, double win).
- Keep that boil GENTLE. A violent rolling boil demolishes chunks.
- Test with a fork EARLY. The SECOND they’re fork-tender, yank them out.
- Cool on a single layer, please! Trapped steam = mush city.
- Fold, don’t stir. Your rubber spatula is your new best friend.
Make-Ahead & Storage Tips
- Make the pesto up to 24 HOURS ahead and store covered in the fridge (the garlic flavor deepens nicely as it sits)
- Cook potatoes, cool completely, then refrigerate separately for up to 2 days before tossing with dressing
- Combined salad keeps in an airtight container for 3-4 days, though potatoes soften by day three
- Wait to add pine nuts until serving so they stay CRUNCHY
- Do NOT freeze…. mayo-based dressings absolutely do not survive the thaw!
Similar Recipes
- Italian Pesto Potato Salad
- Herbed Potato Salad No Mayo
- French Potato Salad with Capers
- Potato Salad with Capers
- Easy Dill Potato Salad with Capers
- Basil Pesto Tortellini Pasta Salad
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 900-1050
- Protein: 16-19 g
- Fat: 47-54 g
- Carbohydrates: 110-125 g
Ingredients
For the potatoes:
- 1.5 lb Yukon Gold potatoes
- 1 tablespoon salt (for boiling water)
For the creamy pesto dressing:
- 1/2 bunch fresh parsley
- 2 garlic cloves, minced
- 1/3 cup grated parmesan cheese
- 1.5 tbsp lemon juice
- 1/4 tsp sea salt
- 3 tbsp extra virgin olive oil
- 3 tbsp mayonnaise
- 2 tbsp toasted pine nuts
- 1/4 tsp freshly cracked black pepper
Step 1: Blend the Herb Dressing
- 1/2 bunch fresh parsley
- 2 garlic cloves, minced
- 1/3 cup grated parmesan cheese
- 1.5 tbsp lemon juice
- 1/4 tsp sea salt
- 3 tbsp extra virgin olive oil
- 3 tbsp mayonnaise
While waiting for water to boil, add the parsley, minced garlic, grated Parmesan, lemon juice, and sea salt to a food processor.
Pulse until the mixture becomes coarsely chopped, then drizzle in the extra virgin olive oil while processing until you reach a chunky pesto consistency.
Transfer to a bowl and stir in the mayonnaise until fully combined—this creamy pesto will be your dressing.
I like to make pesto a few minutes before the potatoes finish cooking so the flavors are fresh and vibrant when combined.
Step 2: Boil the Yukon Golds
- 1.5 lb Yukon Gold potatoes
- 1 tablespoon salt
Fill a large pot with water, add 1 tablespoon of salt, and bring to a boil over high heat.
Cut the Yukon Gold potatoes into evenly-sized chunks (about 2-3 inches) so they cook at the same rate, then add them to the boiling water.
Reduce heat to maintain a gentle boil and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.
Drain well and spread on a plate or baking sheet to cool to room temperature—this prevents the warm potatoes from breaking apart when mixed.
Step 3: Toss and Garnish
- cooled potatoes from Step 2
- pesto-mayo dressing from Step 1
- 2 tbsp toasted pine nuts
- 1/4 tsp freshly cracked black pepper
Once the potatoes have cooled, transfer them to a large mixing bowl and pour the pesto-mayo dressing over them.
Gently fold everything together until each potato piece is evenly coated, being careful not to break them apart.
Sprinkle the toasted pine nuts and freshly cracked black pepper over the top, then fold once more to incorporate.
I find toasting the pine nuts yourself (just 2-3 minutes in a dry skillet) gives them so much more flavor than store-bought ones.
Italian Pesto Potato Salad
Ingredients
Method
- While waiting for water to boil, add the parsley, minced garlic, grated Parmesan, lemon juice, and sea salt to a food processor. Pulse until the mixture becomes coarsely chopped, then drizzle in the extra virgin olive oil while processing until you reach a chunky pesto consistency. Transfer to a bowl and stir in the mayonnaise until fully combined—this creamy pesto will be your dressing. I like to make pesto a few minutes before the potatoes finish cooking so the flavors are fresh and vibrant when combined.
- Fill a large pot with water, add 1 tablespoon of salt, and bring to a boil over high heat. Cut the Yukon Gold potatoes into evenly-sized chunks (about 2-3 inches) so they cook at the same rate, then add them to the boiling water. Reduce heat to maintain a gentle boil and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape. Drain well and spread on a plate or baking sheet to cool to room temperature—this prevents the warm potatoes from breaking apart when mixed.
- Once the potatoes have cooled, transfer them to a large mixing bowl and pour the pesto-mayo dressing over them. Gently fold everything together until each potato piece is evenly coated, being careful not to break them apart. Sprinkle the toasted pine nuts and freshly cracked black pepper over the top, then fold once more to incorporate. I find toasting the pine nuts yourself (just 2-3 minutes in a dry skillet) gives them so much more flavor than store-bought ones.