Pesto Potato Salad – Zesty & Flavorful Recipe
Pesto potato salad is about to become your new go-to side dish, and trust me, you’ll understand why the moment you take your first bite. We all have those classic comfort foods that evoke happy memories, and for me, a perfectly executed potato salad is right up there. But this isn’t just any potato salad; this pesto potato salad elevates the humble potato to a whole new level of deliciousness. Forget the heavy, mayonnaise-laden versions of the past. Our take on this beloved dish infuses tender, perfectly cooked potatoes with the vibrant, herbaceous punch of fresh basil pesto. It’s the bright, zesty twist that makes it stand out, offering a refreshing alternative that’s perfect for barbecues, picnics, or even a simple weeknight meal. Get ready to discover your new favorite way to enjoy this timeless classic!

Pesto Potato Salad
Forget those gloopy, mayonnaise-drenched potato salads of the past. We’re elevating this classic with a vibrant, herbaceous twist that’s both fresh and satisfying. My Pesto Potato Salad is a celebration of simple, quality ingredients, brought together by the zesty punch of homemade pesto and the creamy comfort of perfectly cooked new potatoes. This isn’t just a side dish; it’s a star player for any barbecue, picnic, or weeknight meal. The key to this recipe is using small, waxy new potatoes that hold their shape beautifully when cooked and absorb all that wonderful pesto flavour. And the pesto itself? We’re making a quick, flavour-packed version right in the food processor, ensuring every bite is bursting with basil goodness.
Ingredients:
Cooking Instructions
Preparing the Potatoes
The foundation of any great potato salad is, of course, the potatoes. For this recipe, we’re using new potatoes. Their tender skins and waxy texture mean they won’t turn to mush when cooked, and they’ll soak up the pesto beautifully. Start by thoroughly washing your new potatoes. You can leave the skins on for added texture and nutrients – I find it gives the salad a lovely rustic feel. If your potatoes are on the larger side, you might want to halve or quarter them so they cook more evenly. Place the prepared potatoes in a large pot and cover them with cold water. Add a generous pinch of salt to the water; this will season the potatoes from the inside out. Bring the water to a boil over medium-high heat, then reduce the heat to a simmer and cook for about 15-20 minutes, or until the potatoes are fork-tender. You want them to be cooked through but still have a slight bite – no mushy potatoes here! Once tender, drain the potatoes well and let them cool slightly in the colander. This steaming process helps them dry out a bit, preventing a watery salad.
Making the Vibrant Pesto
While the potatoes are cooking and cooling, it’s time to whip up our flavour powerhouse: the pesto. This is where the magic happens! In a food processor, combine the fresh basil leaves (give them a good rinse and pat them dry), the 45g of pine nuts, the nutritional yeast or vegan parmesan (which adds a wonderfully cheesy, umami depth without any dairy), and the garlic clove. Give these ingredients a good pulse until they are roughly chopped. Now, with the food processor running, slowly drizzle in the olive oil. You want to create a vibrant, slightly textured pesto. Don’t over-process it into a smooth paste; a little texture is desirable. Once the oil is incorporated, stir in the juice of half a lemon and the lemon zest. The lemon is crucial for brightness, cutting through the richness and adding a lovely zing. Season generously with salt and freshly ground black pepper to taste. Remember, the salt will bring out all the flavours, so don’t be shy. Taste and adjust seasoning as needed. If you find the pesto a little too thick, you can add another tablespoon of olive oil or a splash of water.
Bringin extractg it all Together
Once the potatoes have cooled enough to handle (you don’t want them completely cold, as they absorb flavour better when slightly warm), gently transfer them to a large mixing bowl. Now, add the prepared pesto to the warm potatoes. Toss gently to coat every single potato chunk. You want to ensure each piece is coated in that gorgeous green goodness. Be mindful not to overmix, as this can break up the potatoes. Next, we’re adding a touch of creaminess with the vegan mayonnaise. Dollop in the 2 heaped tablespoons of vegan mayonnaise and gently fold it through the salad. This adds a subtle richness and binds everything together beautifully without overpowering the pesto flavour. It’s that perfect balance of herbaceous, zesty, and creamy.
Adding Texture and Finishing Touches
Now it’s time to introduce the textures that will make this salad truly sing. Sprinkle in the 3 tablespoons of toasted pine nuts. Toasting the pine nuts brings out their nutty flavour and gives them a delightful crunch. You can toast them in a dry pan over medium heat for a few minutes until golden brown, watching them carefully as they can burn quickly. I also like to add a little extra freshness and visual appeal with some more fresh basil leaves. You can roughly chop these or tear them by hand and scatter them over the salad. Finally, give the salad one last gentle toss to distribute the mayonnaise, toasted pine nuts, and extra basil evenly. Taste it again and adjust the seasoning if necessary. You might want a little more lemon juice for tang, or a pinch more salt and pepper.
Serving Suggestions
This Pesto Potato Salad is best served at room temperature or slightly chilled. It’s a fantastic accompaniment to grilled vegetables, barbecued meats, or a hearty lentil loaf. It’s also substantial enough to be a light lunch on its own, perhaps with a side of crusty bread. For an extra flourish, you can garnish the top with a few whole basil leaves and a sprinkle of vegan parmesan or toasted pine nuts just before serving. The flavours meld beautifully as it sits, so you can even make it a few hours ahead of time. Enjoy this fresh, flavourful take on a beloved classic!

Conclusion:
There you have it – a vibrant and flavorful Pesto Potato Salad that’s sure to become a new favorite! We’ve combined the creamy, starchy goodness of potatoes with the bright, herbaceous punch of fresh pesto for a side dish that’s anything but boring. This recipe is fantastic because it’s incredibly versatile, surprisingly easy to assemble, and delivers a burst of deliciousness with every bite. It’s the perfect accompaniment to grilled meats, a fantastic addition to potlucks, or even a satisfying light lunch on its own.
Feel free to experiment with this Pesto Potato Salad! Add some sun-dried tomatoes for a sweet and tangy twist, toss in some toasted pine nuts for extra crunch, or even incorporate some grilled chicken or shrimp to make it a more substantial main course. The possibilities are endless! I truly encourage you to give this recipe a try; I’m confident you’ll love the fresh, zesty twist it brings to your table.
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! This pesto potato salad is even better when made a few hours or the day before serving. This allows the flavors to meld beautifully, creating a richer taste. Just store it covered in the refrigerator.
What kind of potatoes are best for this recipe?
We recommend using waxy potatoes like Yukon Gold or red potatoes. They hold their shape well after boiling, preventing the salad from becoming mushy. Starchy potatoes like Russets can work, but be sure not to overcook them.
Can I use store-bought pesto?
Yes, you can definitely use good quality store-bought pesto if you’re short on time. However, making your own pesto with fresh basil, pine nuts, garlic, Parmesan cheese, and olive oil will elevate the flavor profile significantly and is highly recommended for the best pesto potato salad experience.

Pesto Potato Salad
A vibrant and flavorful vegan pesto potato salad, perfect for picnics and potlucks. Uses fresh basil and toasted pine nuts for a delicious pesto dressing.
Ingredients
-
1 kg / 2.2lbs new potatoes
-
30g / 1 cup fresh basil
-
45g / 1/3 cup pine nuts
-
3 tbsp nutritional yeast / vegan parmesan
-
1 garlic clove
-
Juice of half a lemon
-
60 ml / 1/4 cup olive oil
-
2 heaped tbsp vegan mayonnaise
-
1 tbsp lemon zest
-
1/2 tsp salt
-
Black pepper
-
3 tbsp toasted pine nuts
-
Extra basil
Instructions
-
Step 1
Wash and halve or quarter the new potatoes depending on size. Place in a pot of salted boiling water and cook until tender but still firm, about 15-20 minutes. Drain and let cool slightly. -
Step 2
While potatoes are cooking, prepare the pesto. In a food processor, combine the fresh basil, 45g pine nuts, nutritional yeast, garlic clove, lemon zest, and salt. Pulse until roughly chopped. -
Step 3
With the food processor running, slowly drizzle in the olive oil until a pesto forms. Stir in the lemon juice. -
Step 4
In a large bowl, gently toss the slightly cooled potatoes with the prepared pesto, vegan mayonnaise, and black pepper until well combined. -
Step 5
Stir in the 3 tbsp of toasted pine nuts for added crunch and flavor. -
Step 6
Garnish with extra basil leaves before serving. This salad can be served warm or chilled.
Important Information
Nutrition Facts (Per Serving)
It is important to consider this information as approximate and not to use it as definitive health advice.
Allergy Information
Please check ingredients for potential allergens and consult a health professional if in doubt.
