Pesto Potato Salad Recipe – Delicious & Easy Side Dish
Pesto Potato Salad isn’t just another side dish; it’s a vibrant revelation that transforms a picnic staple into a culinary star. Forget the gloopy, mayonnaise-heavy versions of yesteryear! This pesto potato salad is a game-changer, bursting with the fresh, herbaceous notes of basil, garlic, and pine nuts, perfectly coating tender, bite-sized potato chunks. What makes this pesto potato salad so irresistible? It’s the brilliant marriage of classic comfort with an Italian-inspired zest. It’s the perfect balance of creamy, starchy goodness and bright, zesty flavor that makes it a guaranteed hit at any gathering. Whether you’re a seasoned griller or just looking for a delicious way to elevate your potluck contribution, this recipe will become your go-to for a truly memorable and utterly satisfying potato salad experience.

Pesto Potato Salad
There are potato salads, and then there are potato salads. My Pesto Potato Salad falls firmly into the latter category. Forget the gloopy, overly-mayonnaised versions you might have encountered. This is a vibrant, fresh, and incredibly flavourful dish that elevates humble potatoes into something truly special. The bright, herbaceous punch of homemade pesto, combined with the creamy richness of vegan mayonnaise and the satisfying bite of perfectly cooked potatoes, makes this a guaranteed crowd-pleaser. It’s ideal for picnics, barbecues, potlucks, or simply as a delightful side dish to a weeknight meal. What’s more, it’s surprisingly easy to whip up, relying on fresh, wholesome ingredients that sing with flavour. I love how the toasted pine nuts add a delicate crunch and a wonderful nutty depth that complements the basil beautifully.
Ingredients:
Cooking Instructions:
Preparing the Potatoes:
The foundation of any great potato salad is, of course, the potatoes. For this recipe, I highly recommend using new potatoes. Their waxy texture holds their shape beautifully when cooked, preventing them from turning to mush. They also have a wonderfully delicate, slightly sweet flavour that works perfectly with the pesto. Start by giving your new potatoes a good scrub under cold running water to remove any dirt. You don’t need to peel them; the skins add a lovely rustic texture and are packed with nutrients. Cut the potatoes into bite-sized pieces, roughly 1-1.5 inches in diameter. Consistency in size is key here, as it ensures they all cook evenly. Place the cut potatoes in a large pot and cover them with cold water. Add a generous pinch of salt to the water; this seasons the potatoes from the inside out as they cook, making a significant difference to the final flavour. 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 falling apart. You want them to have a slight bite to them.
Making the Vibrant Pesto:
While the potatoes are simmering, it’s time to create the star of our salad: the pesto! This is where all the freshness and flavour come from. In a food processor or blender, combine the fresh basil leaves (make sure they are dry after washing), the 45g of pine nuts, the nutritional yeast (or vegan parmesan for that cheesy tang), and the garlic clove. Add the juice of half a lemon and the 1/2 tsp of salt. Pulse the ingredients a few times until roughly chopped. Then, with the food processor running, slowly drizzle in the 60 ml of olive oil. Continue to process until you have a relatively smooth but still slightly textured pesto. You can adjust the consistency by adding a tiny bit more olive oil if you prefer it looser. Taste the pesto and adjust the seasoning if needed. You might want a little more salt, lemon juice, or even a pinch more nutritional yeast depending on your preference. Don’t be afraid to experiment slightly! The beauty of homemade pesto is that it’s fully customizable. The vibrant green colour is a sign of its freshness and the abundance of flavour waiting to be unleashed.
Combining and Dressing the Salad:
Once the potatoes are cooked to perfection, drain them thoroughly in a colander. Let them steam dry for a minute or two; this helps them absorb the dressing better. Transfer the drained potatoes to a large mixing bowl. Add the prepared pesto to the bowl with the warm potatoes. Gently toss the potatoes with the pesto, ensuring each piece is well coated. The warmth of the potatoes will help to release the aromas of the basil and garlic, infusing them beautifully. Now, add the 2 heaped tablespoons of vegan mayonnaise. This adds a lovely creaminess and a touch of richness that balances the acidity of the lemon and the intensity of the pesto. Add the 1 tbsp of lemon zest for an extra burst of citrusy brightness. Season generously with freshly ground black pepper. Gently fold everything together until all the ingredients are well combined and the salad is coated in a luscious, green dressing. Be careful not to overmix, as you don’t want to break down the potatoes.
Chilling and Garnishing for Maximum Flavour:
For the best flavour, it’s crucial to let the pesto potato salad chill in the refrigerator for at least 30 minutes before serving. This allows the flavours to meld and deepen, creating a more harmonious and delicious result. Ideally, let it chill for an hour or two. Just before you’re ready to serve, give the salad a gentle stir. Taste it one last time and adjust the seasoning if necessary. Now for the final flourish! Sprinkle the 3 tablespoons of toasted pine nuts over the top. Toasting them yourself in a dry pan over medium heat until golden brown and fragrant makes all the difference – the aroma is incredible! Finally, garnish with a few extra fresh basil leaves. This not only makes the salad look visually appealing but also adds another layer of fresh, herbaceous aroma. The combination of the creamy dressing, the tender potatoes, the zesty pesto, and the crunchy pine nuts is simply divine. Enjoy this delightful Pesto Potato Salad as a refreshing and flavourful addition to any meal!

Conclusion:
There you have it – a delightful Pesto Potato Salad recipe that’s bursting with fresh, vibrant flavors! This dish is a fantastic twist on a classic, elevated by the aromatic punch of basil pesto. It’s incredibly satisfying, surprisingly simple to prepare, and guaranteed to become a new favorite for picnics, barbecues, or even a light weeknight meal. The creamy potatoes perfectly complement the herbaceous pesto, creating a harmonious blend that’s both comforting and exciting.
This versatile Pesto Potato Salad shines when served alongside grilled chicken, fish, or a hearty veggie burger. It also makes a wonderful side for any summer gathering. Don’t be afraid to get creative! Consider adding sun-dried tomatoes for a chewy, intense flavor, or a sprinkle of toasted pine nuts for extra crunch. You can even swap out some of the potatoes for roasted sweet potatoes for a delightful color and flavor contrast.
I truly encourage you to give this Pesto Potato Salad a try. It’s a simple recipe that yields incredibly delicious results and is perfect for any occasion. Happy cooking!
Frequently Asked Questions:
How can I make this pesto potato salad ahead of time?
This pesto potato salad can be made a day in advance. Store it in an airtight container in the refrigerator. The flavors will meld beautifully overnight, making it even more delicious!
Can I use store-bought pesto?
Absolutely! While homemade pesto is wonderful, good quality store-bought pesto works perfectly fine and is a great time-saver. Just ensure it tastes fresh and vibrant.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Golds or red potatoes hold their shape well after boiling, preventing your pesto potato salad from becoming mushy. Starchy potatoes are better suited for mashing.

Pesto Potato Salad
A vibrant and flavorful vegan potato salad made with fresh basil pesto, creamy vegan mayonnaise, and toasted pine nuts.
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, cover with cold water, add a pinch of salt, and bring to a boil. Cook for 15-20 minutes, or until tender when pierced with a fork. 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, and salt. Pulse until finely chopped. -
Step 3
With the food processor running, slowly drizzle in the olive oil until a smooth pesto forms. Stir in the lemon juice and lemon zest. -
Step 4
Once the potatoes have cooled slightly, place them in a large bowl. Add the prepared pesto and gently toss to coat the potatoes evenly. -
Step 5
Add the vegan mayonnaise and gently fold it into the potato and pesto mixture until well combined. -
Step 6
Season with black pepper to taste. Stir in the 3 tbsp toasted pine nuts for added crunch. -
Step 7
Garnish with extra basil leaves before serving. This pesto potato salad is best served chilled or at room temperature.
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.
