Pesto Potato Salad is about to revolutionize your picnic table and backyard barbecue. Forget the same old mayo-laden concoctions; we’re diving headfirst into a vibrant, herbaceous world that’s bursting with fresh flavor. Why do I love this particular twist on a classic? Because it takes the humble potato salad and elevates it to something truly extraordinary. The nutty, garlicky punch of homemade (or good quality store-bought) pesto transforms the creamy potatoes into a flavor sensation. It’s the perfect marriage of comforting familiarity and exciting new tastes. It’s the ideal side dish for grilling, a delightful addition to potlucks, and honestly, I could eat it straight from the bowl for lunch. This Pesto Potato Salad isn’t just a recipe; it’s an experience, and I can’t wait to share it with you.
Pesto Potato Salad
There are potato salads, and then there are potato salads. This Pesto Potato Salad falls firmly into the latter category. Forget the bland, mayonnaise-heavy versions of your past; this is a vibrant, herbaceous, and utterly satisfying dish that will elevate any picnic, barbecue, or weeknight meal. The punchy, homemade pesto infused into tender new potatoes creates a flavour explosion that’s both fresh and comforting. It’s surprisingly easy to make and uses simple, high-quality ingredients to achieve a spectacular result. The toasted pine nuts add a delightful nutty crunch, and the zing of lemon cuts through the richness beautifully. I love making this for gatherings because it’s a guaranteed crowd-pleaser, and it holds up wonderfully, making it perfect for make-ahead meals.
Ingredients:
Cooking Instructions
The beauty of this pesto potato salad lies in its layers of flavour. We’ll start by preparing the potatoes, then create a bright, flavourful pesto, and finally, bring it all together for a salad that sings with freshness.
1. Preparing the Potatoes
The first step is to get our potatoes ready. I prefer using new potatoes because they have a lovely waxy texture that holds its shape well when cooked, and their skins are thin and delicious. If you can’t find new potatoes, baby Yukon Golds or fingerlings will also work beautifully. Thoroughly wash the potatoes to remove any dirt. Depending on their size, you can either leave them whole or cut them into bite-sized pieces. I find halving or quartering them is usually perfect for a salad. Place the prepared potatoes in a large pot and cover them with cold water. Add a generous pinch of salt to the water – this is crucial for seasoning the potatoes from the inside out. Bring the water to a boil over medium-high heat. Once boiling, reduce the heat slightly and simmer for about 15-20 minutes, or until the potatoes are tender when pierced with a fork but not mushy. You want them to have a slight bite to them, as they will continue to cook a little when you mix them with the pesto. Once cooked, drain the potatoes thoroughly and let them steam dry in the colander for a few minutes. This helps to prevent a watery salad.
2. Crafting the Vibrant Pesto
While the potatoes are cooking or cooling, it’s time to make our star ingredient: the pesto. In a food processor or a mortar and pestle, combine the fresh basil leaves (about 30g or 1 packed cup), the garlic clove (peeled and roughly chopped), and the 45g (1/3 cup) of pine nuts. If you’re using a food processor, pulse these ingredients a few times until they are finely chopped. Next, add the nutritional yeast or vegan parmesan for that savoury, cheesy depth, along with 1/2 teaspoon of salt. Continue to process or pound, gradually drizzling in the olive oil (60ml or 1/4 cup) until you achieve a smooth, vibrant green paste. If it seems a little too thick, you can add another tablespoon of olive oil. Taste the pesto and adjust the salt if needed. It should be bright, garlicky, and herbaceous.
3. Toasting the Pine Nuts for Extra Crunch
This step is a small but mighty flavour enhancer. To toast the additional 3 tablespoons of pine nuts, heat a dry skillet over medium heat. Add the pine nuts and toast them, stirring frequently, for 2-3 minutes until they are golden brown and fragrant. Be very careful, as pine nuts can burn quickly! Once toasted, immediately remove them from the hot pan and set them aside on a small plate to cool. This toasting process unlocks their nutty flavour and adds a wonderful textural contrast to the creamy potatoes and smooth pesto.
4. Assembling the Salad Base
Once the potatoes have cooled slightly, transfer them to a large mixing bowl. Add the freshly made pesto to the warm potatoes. The warmth of the potatoes will help the pesto to coat them beautifully and allow the flavours to meld. Gently toss the potatoes with the pesto until every piece is generously coated. Be careful not to over-mix, as you don’t want to break down the potatoes too much. At this stage, add the juice of half a lemon and 1 tablespoon of lemon zest. The lemon juice provides a refreshing tang, while the zest adds another layer of bright, citrusy aroma.
5. Adding Creaminess and Finishing Touches
Now it’s time to add a touch of creaminess and bring all the elements together. Stir in the 2 heaped tablespoons of vegan mayonnaise. This adds a lovely richness and helps to bind the salad. Gently fold it in, ensuring it’s evenly distributed without mushing the potatoes. Season generously with freshly ground black pepper to your taste. Finally, fold in the 3 tablespoons of toasted pine nuts, reserving a few for garnish if you like.
Allow the pesto potato salad to sit for at least 15-30 minutes at room temperature, or ideally, chill it in the refrigerator for at least an hour before serving. This resting period is crucial for the flavours to meld and deepen. Before serving, taste again and adjust seasoning if necessary. Garnish with a little extra fresh basil for a burst of colour and aroma. This salad is delicious served warm, at room temperature, or chilled, making it incredibly versatile. Enjoy this flavour-packed twist on a classic!

Conclusion:
I hope you’re as excited as I am to dive into this incredible Pesto Potato Salad! This recipe is a true game-changer, taking the classic potato salad we all know and love and infusing it with the vibrant, herbaceous punch of fresh pesto. It’s wonderfully versatile, making it perfect for potlucks, picnics, BBQs, or even a delightful weeknight side dish. The creamy texture of the potatoes, perfectly complemented by the zesty basil pesto, creates a flavor explosion that’s both comforting and refreshing. Don’t be afraid to experiment with the add-ins; this pesto potato salad is incredibly forgiving and encourages culinary creativity!
I encourage you all to give this recipe a try. It’s surprisingly simple to make and the results are truly spectacular. Serve it alongside grilled chicken or fish, or let it be the star of your next vegetarian meal. It’s also fantastic on its own as a light lunch. Get ready to impress yourself and your loved ones with this delicious twist on a beloved classic!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! In fact, this pesto potato salad often tastes even better the next day as the flavors have more time to meld together. Just store it in an airtight container in the refrigerator.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Golds or red potatoes hold their shape well and provide a lovely creamy texture. Starchy potatoes like Russets can become too mushy when cooked and dressed, so I recommend sticking to waxy varieties for the best results.
Are there any dairy-free options for this recipe?
Yes! You can easily make this pesto potato salad dairy-free by using a dairy-free pesto. Many store-bought pestos are already dairy-free, or you can make your own without cheese. Additionally, opt for a dairy-free mayonnaise or a plant-based yogurt alternative if your pesto doesn’t provide enough creaminess.

Pesto Potato Salad
A vibrant and flavorful pesto potato salad made with fresh basil, toasted pine nuts, and a creamy vegan dressing.
Ingredients
-
1 kg / 2.2lbs new potatoes
-
30g / 1 cup fresh basil
-
45g / 1/3 cup pine nuts
-
3 tbsp toasted pine nuts
-
3 tbsp nutritional yeast / vegan parmesan
-
1 garlic clove
-
Juice of half a lemon
-
1 tbsp lemon zest
-
60 ml / 1/4 cup olive oil
-
2 heaped tbsp vegan mayonnaise
-
1/2 tsp salt
-
Black pepper
Instructions
-
Step 1
Wash and halve or quarter the new potatoes, depending on size. Place in a pot of salted boiling water and cook for 15-20 minutes, or until tender. Drain and set aside to cool slightly. -
Step 2
While the potatoes are cooking, prepare the pesto. In a food processor or blender, combine the fresh basil, 45g pine nuts, nutritional yeast, garlic clove, lemon zest, and olive oil. Process until a smooth pesto forms. -
Step 3
In a large bowl, combine the cooled potatoes with the prepared pesto. Toss gently to coat the potatoes evenly. -
Step 4
Add the vegan mayonnaise, lemon juice, salt, and black pepper to the bowl. Stir well to combine all ingredients. -
Step 5
Garnish with extra basil leaves and the 3 tbsp toasted pine nuts just before serving. Adjust seasoning if necessary.
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.




Leave a Comment