Pesto Potato Salad is about to revolutionize your picnic basket and your weeknight dinners! Forget the bland, mayonnaise-laden versions of the past. This isn’t just another side dish; it’s a vibrant, flavorful explosion waiting to happen. What is it about potato salad that captures our hearts? Perhaps it’s the comforting familiarity, the creamy texture, or the way it perfectly complements grilled meats and fresh salads. But this pesto potato salad takes all those beloved qualities and elevates them with the bright, herbaceous punch of fresh basil, garlic, and pine nuts. The pesto acts as both a dressing and a flavor powerhouse, binding everything together with an irresistible zest. It’s this unique twist, the marriage of earthy potatoes with the zesty magic of pesto, that makes this Pesto Potato Salad so incredibly special and utterly addictive.
Pesto Potato Salad
Forget your soggy, mayonnaise-laden potato salads of the past! We’re about to elevate this classic side dish to new, vibrant heights with a fresh, herbaceous pesto twist. This Pesto Potato Salad is a celebration of simple, wholesome ingredients, bursting with flavour and texture. It’s the perfect accompaniment to grilled mains, a star at barbecues, or even a satisfying light lunch. The bright, zesty pesto cuts through the richness of the potatoes beautifully, and the addition of vegan mayo adds a delightful creaminess without overpowering the star flavours.
I love making this salad because it’s so forgiving and adaptable. If you love basil, throw in a little extra! If you’re a pine nut fiend, toast some more and sprinkle them on top. This recipe is a fantastic base, and once you’ve made it a few times, you’ll start to understand its rhythms and how to tweak it to your personal pesto potato paradise. It’s also a great make-ahead dish, as the flavours meld and deepen beautifully in the refrigerator.
Ingredients:
Cooking Instructions:
Preparing the Potatoes:
The first step to a perfect potato salad is choosing the right potatoes and cooking them just right. New potatoes are my absolute favourite for this recipe. Their waxy texture holds their shape beautifully after cooking, preventing them from turning into a mushy mess. We want distinct, tender potato pieces that will soak up the vibrant pesto.
1. Wash the new potatoes thoroughly. You don’t need to peel them, as the skin adds a lovely texture and nutrients. If the potatoes are very small, you can leave them whole. For larger new potatoes, I like to cut them in half or quarters so they cook more evenly and are a good bite-sized piece for the salad. Place the prepared potatoes in a large saucepan and cover them generously with cold water. Add a good pinch of salt to the water – this seasons the potatoes from the inside out. Bring the water to a boil over high heat, then reduce the heat to medium-low, cover, and simmer gently. The cooking time will vary depending on the size of your potato pieces, but generally, it will take between 15 to 25 minutes. You’re looking for the potatoes to be fork-tender, meaning a fork can easily pierce them, but they shouldn’t be falling apart. Once cooked, drain the potatoes thoroughly in a colander. It’s important to drain them well to avoid a watery salad. Let them steam dry for a few minutes to remove any excess moisture. While the potatoes are still warm (but not hot enough to cook the basil), you can gently cut them into bite-sized chunks if you haven’t already. This warmth helps them absorb the pesto flavours even better.
Making the Pesto:
Now for the star of the show – the vibrant, homemade pesto! Making your own pesto is incredibly rewarding and allows you to control the freshness and intensity of the flavours.
2. In a food processor or blender, combine the fresh basil (that’s the 30g/1 cup amount), the 45g/1/3 cup of pine nuts, the garlic clove (peeled, of course!), and the nutritional yeast or vegan parmesan. Pulse these ingredients a few times until they are roughly chopped and combined. Now, with the food processor running, slowly drizzle in the olive oil. You want to create a smooth, emulsified pesto. Continue to blend until you reach your desired consistency. I like my pesto to be a little on the thicker side, as it will coat the potatoes beautifully, but you can add a touch more olive oil if you prefer it looser. Season the pesto with half of the salt (1/4 tsp) and a generous amount of freshly ground black pepper. Taste and adjust seasoning as needed – you might find it needs a touch more salt or a grind of pepper.
Assembling the Salad:
This is where all the delicious components come together to create something truly special. The contrast between the warm, tender potatoes and the bright, zesty pesto is what makes this salad so addictive.
3. In a large mixing bowl, gently add the still-warm, drained, and cut potatoes. Pour the freshly made pesto all over the warm potatoes. Now, here’s a crucial step for flavour infusion: gently toss the potatoes with the pesto. Use a spatula or large spoon to carefully coat each potato piece. The warmth of the potatoes will help the pesto cling to them and release its aromatic oils, infusing every bite with that incredible basil and garlic goodness. Don’t be too rough, or you’ll break up the potatoes too much. We want to maintain those lovely potato chunks.
4. Next, we’ll add the creamy element and bright citrus notes. To the bowl with the pesto-coated potatoes, add the vegan mayonnaise, the juice of half a lemon, and the lemon zest. The vegan mayonnaise adds a wonderful creaminess that balances the richness of the pesto, while the lemon juice and zest provide a zesty, refreshing lift that cuts through everything beautifully. Gently fold these ingredients into the potato and pesto mixture. Ensure everything is evenly distributed. You should now have a beautifully coated, vibrant green potato salad.
5. Finally, it’s time to add that delightful crunch and toasted nut flavour. Add the 3 tbsp of toasted pine nuts to the salad. I love using toasted pine nuts for this salad as they have a deeper, nuttier flavour than raw ones, and their crunch adds another wonderful textural dimension. Gently fold these in. Season the entire salad with the remaining salt (1/4 tsp) and more black pepper to taste. Give it one last gentle toss.
Finishing Touches and Serving:
This Pesto Potato Salad is best served slightly warm or at room temperature, but it’s also delicious chilled. For an extra touch of elegance and flavour, garnish with a little extra fresh basil and a sprinkle of toasted pine nuts just before serving. This salad is incredibly versatile – it’s a fantastic side dish for any summer barbecue, picnic, or potluck. It also pairs wonderfully with grilled chicken, fish, or a hearty vegetarian main. Enjoy the explosion of fresh flavours!

Conclusion:
There you have it – a truly exceptional Pesto Potato Salad that’s bursting with fresh, vibrant flavors and satisfying textures. This recipe is fantastic because it elevates the classic potato salad with the herbaceous punch of homemade or quality store-bought pesto, creating a dish that’s both familiar and excitingly new. It’s the perfect side for barbecues, picnics, or even a light lunch, offering a delicious departure from the usual mayonnaise-heavy versions.
Feel free to serve this pesto potato salad warm or chilled. It pairs beautifully with grilled chicken, fish, or a hearty vegetarian burger. For variations, consider adding sun-dried tomatoes for a touch of sweetness and chew, toasted pine nuts for extra crunch, or a sprinkle of crum extractbled feta cheese for a salty tang. I truly encourage you to give this recipe a try; I’m confident you’ll find it a new favorite.
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 ahead or the day before. This allows the flavors to meld together beautifully. Just store it covered in the refrigerator.
What kind of potatoes work best for this recipe?
Waxy potatoes like Yukon Gold, red potatoes, or fingerling potatoes are ideal. They hold their shape well when boiled and don’t become mushy, which is essential for a good potato salad.
Can I use store-bought pesto?
Yes, definitely! While homemade pesto offers the freshest flavor, a good quality store-bought pesto will still yield a delicious Pesto Potato Salad. Just ensure it’s made with fresh basil and good olive oil for the best results.

Pesto Potato Salad
A vibrant and flavorful vegan pesto potato salad, perfect for picnics and side dishes.
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
-
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 for 15-20 minutes, or until tender. Drain and let cool slightly. -
Step 2
While the potatoes are cooking, prepare the pesto. In a food processor, combine the fresh basil, 45g pine nuts, garlic clove, nutritional yeast, salt, and black pepper. -
Step 3
Pulse the ingredients in the food processor until roughly chopped. Gradually stream in the olive oil while processing until a pesto forms. Add more salt and pepper to taste. -
Step 4
In a large bowl, combine the cooled potatoes, lemon juice, lemon zest, and vegan mayonnaise. Stir gently to coat. -
Step 5
Add the prepared pesto to the potato mixture and fold in gently until the potatoes are evenly coated. Add extra basil for garnish if desired. -
Step 6
Chill in the refrigerator for at least 15 minutes before serving to allow the flavors to meld.
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