Pesto Potato Salad Recipe- Easy & Flavorful
Pesto potato salad is more than just a side dish; it’s a vibrant celebration of fresh flavors and comforting textures. Forget the same old mayonnaise-laden versions that can sometimes feel a bit heavy. This pesto potato salad takes a delightful detour, infusing tender, perfectly cooked potatoes with the bright, herbaceous punch of homemade pesto. It’s the kind of dish that instantly elevates any picnic, barbecue, or weeknight meal. We love it because it’s incredibly versatile – it stands up beautifully on its own, but it also pairs wonderfully with grilled chicken, fish, or even a hearty vegetarian main. What truly makes this pesto potato salad special is the way the basil, garlic, pine nuts, and Parmesan cheese in the pesto meld with the creamy potatoes, creating a symphony of taste that’s both familiar and excitingly new. Get ready to discover your new favorite potato salad!

Pesto Potato Salad
Forget everything you thought you knew about potato salad. This Pesto Potato Salad is a vibrant, flavour-packed twist that will have everyone asking for seconds. We’re ditching the heavy, mayo-laden traditional versions for a lighter, fresher, and utterly delicious alternative that celebrates the bright, herbaceous notes of pesto. It’s perfect for picnics, barbecues, or just a satisfying weeknight meal. The creamy texture of the potatoes, combined with the punchy basil, garlicky pesto, and a hint of lemon, creates a harmonious symphony of flavours. This recipe is surprisingly easy to put together, and the results are far superior to anything store-bought. I love how versatile it is too; it’s fantastic served warm or cold.
Ingredients:
Cooking Instructions:
Prepare the Potatoes:
First things first, we need to get our potatoes ready. I prefer using new potatoes for this salad because they have a lovely waxy texture that holds its shape well after cooking and doesn’t become mushy. Wash your 1kg of new potatoes thoroughly. If they are small, you can leave them whole. If they are a bit larger, it’s a good idea to cut them in half or even into quarters so they cook evenly and absorb the pesto flavour better. Place the prepared potatoes in a large saucepan and cover them with cold water. Add a good pinch of salt to the water – this helps to 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 tender when pierced with a fork. You want them cooked through but not falling apart. Once cooked, drain the potatoes well in a colander and set them aside to cool slightly. It’s important to let them steam dry for a few minutes; this helps prevent the salad from becoming watery. While the potatoes are cooling, we can get started on the star of the show: the pesto!
Make the Pesto:
Now, let’s create our vibrant, flavourful pesto. In a food processor or blender, combine the 45g of fresh basil leaves (make sure they are washed and dried), the 1 garlic clove (peeled, of course!), and the 45g of pine nuts. Pulse these ingredients a few times until they are roughly chopped. Next, add the 3 tbsp of nutritional yeast (which gives a lovely cheesy, umami flavour without any dairy) or vegan parmesan, and the 1/2 tsp of salt. Pulse again to combine. With the food processor running on a low speed, slowly drizzle in the 60ml of olive oil. Continue processing until you achieve a relatively smooth, but still slightly textured, pesto. You’re looking for a vibrant green sauce. Taste the pesto at this stage and adjust the salt if needed. If you prefer a more liquid pesto, you can add another tablespoon of olive oil. Set this delicious pesto aside; we’ll be dressing our potatoes with it shortly.
Combine and Dress:
Once the potatoes have cooled slightly – they should still be warm, which helps them absorb the pesto beautifully – transfer them to a large mixing bowl. Add the homemade pesto to the bowl with the potatoes. Gently toss everything together, ensuring that each potato piece is coated in the vibrant pesto. This is where the magic happens! The warmth of the potatoes will help the pesto to meld and infuse its flavours. Don’t be afraid to be a little vigorous with your tossing, but be careful not to mash the potatoes. We want them to retain their lovely shape.
Add the Creamy Elements and Zest:
Now it’s time to add some creaminess and brightness to our pesto potato salad. Add the 2 heaped tablespoons of vegan mayonnaise to the bowl. The mayonnaise adds a touch of richness and helps to bind the salad together, creating a more luxurious texture without overpowering the pesto. Also, add the juice of half a lemon and the 1 tablespoon of lemon zest. The lemon juice and zest provide a wonderful zesty kick that cuts through the richness and brightens up all the flavours. It’s like a little burst of sunshine in every bite! Gently fold these ingredients into the potato and pesto mixture. Continue to toss until everything is evenly distributed.
Finishing Touches and Serving:
This is where we elevate our Pesto Potato Salad to the next level. Sprinkle in the 3 tablespoons of toasted pine nuts. Toasting the pine nuts before adding them brings out their nutty flavour and adds a delightful crunch. You can toast them in a dry pan over medium heat for a few minutes until they are golden brown and fragrant, watching them closely as they can burn quickly. Season generously with black pepper to taste. Give the salad one final gentle toss to distribute the toasted pine nuts and black pepper. For an extra touch of freshness and visual appeal, garnish the salad with some extra basil leaves. You can tear them or chiffonade them for a pretty presentation. Serve the Pesto Potato Salad immediately while it’s still warm, or allow it to cool to room temperature or chill it in the refrigerator for a refreshing cold salad. It’s truly delicious either way. This salad is a fantastic accompaniment to grilled vegetables, vegan burgers, or as a light lunch on its own. Enjoy this delightful and flavourful twist on a classic!

Conclusion:
I hope you’re as excited about this Pesto Potato Salad as I am! This recipe is a vibrant and refreshing twist on a classic, offering a burst of fresh basil and herbaceous pesto flavor that elevates humble potatoes to a whole new level. It’s incredibly easy to assemble, making it perfect for weeknight dinners, picnics, barbecues, or any gathering where you want to impress without the fuss. The combination of creamy potatoes, zesty pesto, and delightful textures is truly a winner. I encourage you all to give this Pesto Potato Salad a try; I’m confident it will become a new favorite in your recipe repertoire.
Serve it as a delightful side dish alongside grilled chicken, fish, or burgers. It also makes a fantastic light lunch on its own. For variations, consider adding sun-dried tomatoes for a touch of sweetness and chegrape juicess, toasted pine nuts for extra crunch, or a sprinkle of shaved Parmesan cheese for an even richer flavor profile. You could also experiment with different types of potatoes, like Yukon Golds for extra creaminess or fingerlings for a more elegant presentation.
Frequently Asked Questions:
Can I make this Pesto Potato Salad ahead of time?
Absolutely! This Pesto Potato Salad actually benefits from being made ahead, allowing the flavors to meld together beautifully. I recommend preparing it at least a few hours in advance, or even the day before. Just store it covered in the refrigerator.
What if I don’t have fresh basil for my pesto?
No problem! While fresh basil is ideal, you can certainly use good quality store-bought pesto. Alternatively, you can explore other herb combinations for your pesto, such as arugula for a peppery kick or parsley for a milder flavor. Just ensure you have a good base of olive oil and garlic!
How long does this Pesto Potato Salad keep in the refrigerator?
When stored properly in an airtight container, this Pesto Potato Salad should stay fresh in the refrigerator for about 3 to 4 days. It’s a great make-ahead option for meal prep!

Pesto Potato Salad
A vibrant and flavorful vegan potato salad featuring fresh basil pesto and creamy texture.
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 (for garnish)
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, nutritional yeast, garlic clove, lemon juice, and half the olive oil. -
Step 3
Pulse the pesto ingredients until a coarse paste forms. Gradually add the remaining olive oil and blend until smooth. Season with salt and black pepper to taste. -
Step 4
In a large bowl, combine the slightly cooled potatoes with the prepared pesto. Gently toss to coat the potatoes evenly. -
Step 5
Stir in the vegan mayonnaise and lemon zest. Mix well until everything is combined and creamy. -
Step 6
Taste and adjust seasoning if necessary. Garnish with extra basil and the 3 tbsp toasted pine nuts before serving.
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.
