Best Pesto Potato Salad Recipe- Deliciously Fresh Flavor
Pesto potato salad is not just a side dish; it’s a vibrant celebration on a plate, a refreshing twist on a classic that I find myself craving all year round. Forget the mayonnaise-laden versions of yesteryear – this pesto potato salad brings a burst of herbaceous, garlicky goodness that elevates every bite. People adore it because it’s incredibly versatile, perfect for picnics, barbecues, or a light weeknight dinner. What truly makes this particular pesto potato salad special is the way the bright, zesty pesto beautifully complements the tender, creamy potatoes, creating a flavor profile that’s both comforting and exhilarating. It’s a dish that’s simple to prepare but delivers an impressive punch of flavor, making it an instant crowd-pleaser.

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 the recipe. We’re ditching the heavy, traditional dressing for a bright, herbaceous pesto, creating a salad that’s both refreshing and satisfying. It’s perfect for picnics, barbecues, or as a light yet substantial side dish for any meal. The creamy texture of the potatoes, combined with the punchy pesto and a touch of vegan mayo, makes for an irresistible combination. I love how the lemon juice and zest cut through the richness, keeping everything beautifully balanced. This salad is incredibly versatile too – feel free to add in some cherry tomatoes, chopped red onion, or even some grilled halloumi for an extra layer of flavour and texture.
Ingredients:
Cooking Instructions:
Preparing the Potatoes:
The first step to a fantastic potato salad is getting the potatoes just right. For this recipe, new potatoes are ideal because they have a lovely waxy texture and a thin skin that doesn’t need peeling. Start by giving your potatoes a good wash under cold running water to remove any dirt. Then, depending on their size, you can either leave them whole or cut them in half or quarters so they are roughly uniform in size. This ensures they all cook evenly. Place the prepared potatoes in a large saucepan and cover them with cold water. Add a generous 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 a simmer. Cook the potatoes for about 15-20 minutes, or until they are tender when pierced with a fork but not falling apart. You want them to be cooked through but still hold their shape. Once cooked, drain the potatoes thoroughly in a colander and let them steam dry for a few minutes. This is an important step as it prevents the salad from becoming watery. While the potatoes are still warm, it’s the perfect time to dress them, as they will absorb flavours much better.
Making the Vibrant Pesto:
While the potatoes are cooking or steaming dry, let’s get our flavour base sorted: the pesto! This is where the magic happens. In a food processor, combine the fresh basil leaves, the 45g of pine nuts, and the garlic clove. Give it a good pulse until everything is roughly chopped. Now, add the nutritional yeast (or vegan parmesan) and the 1/2 tsp of salt. Drizzle in the olive oil. Process the mixture again, gradually, until you have a thick, vibrant green pesto. You might need to scrape down the sides of the food processor a few times to ensure everything is incorporated. Taste the pesto at this stage. Does it need more salt? A little more lemon juice for brightness? Adjust it to your liking. The goal is a flavourful pesto that’s not too oily but has a good consistency. The nutritional yeast adds a lovely cheesy, umami depth that complements the basil beautifully. If you prefer a smoother pesto, you can process it for longer, but I like having a little texture from the nuts and basil.
Assembling the Salad:
Now for the fun part – bringin extractg it all together! Take your warm, drained potatoes and place them in a large mixing bowl. Add the prepared pesto directly over the warm potatoes. Gently toss the potatoes with the pesto, ensuring each piece is coated. The warmth of the potatoes will help the pesto to coat them beautifully and release its aromas. Don’t be too rough, as you don’t want to break up the potatoes too much. Next, add the juice of half a lemon and the tablespoon of lemon zest. The lemon is crucial here; it adds a zesty brightness that cuts through the richness of the pesto and oil, making the salad taste incredibly fresh and invigorating. Stir in the two heaped tablespoons of vegan mayonnaise. The mayonnaise adds a creamy texture and a subtle tang, binding everything together without making the salad heavy. Season generously with freshly ground black pepper to your taste. Give everything a final, gentle mix to combine all the flavours.
Adding the Finishing Touches:
For that extra crunch and delightful nutty flavour, scatter in the 3 tablespoons of toasted pine nuts. Toasting the pine nuts really brings out their flavour, so don’t skip this step if you can help it. You can toast them in a dry frying pan over medium heat for a few minutes, watching them closely as they can burn quickly. They should be fragrant and lightly golden. Finally, for a beautiful presentation and an extra burst of fresh basil flavour, tear some extra basil leaves and sprinkle them over the top of the salad. This not only looks gorgeous but also adds a lovely fresh aroma. You can also add a little more black pepper if you like.
Chilling and Serving:
For the best flavour, I highly recommend letting your Pesto Potato Salad chill in the refrigerator for at least 30 minutes before serving. This allows the flavours to meld and develop, creating a more harmonious taste. However, if you’re short on time, it’s still delicious served immediately. This salad is fantastic served cold or at room temperature. It’s the ideal accompaniment to grilled vegetables, vegan burgers, or even a hearty lentil soup. The combination of creamy potatoes, bright pesto, and tangy lemon makes it a real crowd-pleaser. Enjoy this delightful and fresh take on a classic!

Conclusion:
There you have it – a vibrant and flavorful Pesto Potato Salad that’s ready to become your new go-to side dish! This recipe truly shines because it elevates the humble potato with the bright, herbaceous punch of fresh pesto. It’s incredibly easy to make, requires minimal fuss, and offers a delightful twist on traditional potato salad. Whether you’re heading to a backyard barbecue, a potluck, or simply looking for a delicious lunch, this Pesto Potato Salad is guaranteed to impress.
I love serving this alongside grilled chicken or fish, or as a hearty vegetarian main with a side of crusty bread. Feeling adventurous? Try adding some cherry tomatoes for a burst of sweetness, or a sprinkle of toasted pine nuts for extra crunch. You could also swap out the basil pesto for a sun-dried tomato pesto for a different flavor profile. I truly encourage you to give this recipe a try; I’m confident you’ll find it as satisfying and delicious as I do!
Frequently Asked Questions:
Can I make this Pesto Potato Salad ahead of time?
Absolutely! In fact, I find that the flavors meld together even better when it sits for a few hours or overnight in the refrigerator. Just ensure it’s stored in an airtight container.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Gold or red potatoes hold their shape well and are perfect for potato salad. Starchy potatoes like Russets can become too mushy.
How long will the Pesto Potato Salad last in the refrigerator?
Properly stored in an airtight container, this Pesto Potato Salad should stay fresh in the refrigerator for about 3-4 days.

Pesto Potato Salad
A vibrant and flavorful potato salad infused with homemade basil pesto and creamy vegan mayonnaise. Perfect for picnics and potlucks.
Ingredients
-
1 kg / 2.2lbs new potatoes
-
30g / 1 cup fresh basil
-
45g / 1/3 cup pine nuts
-
1 garlic clove
-
3 tbsp nutritional yeast / vegan parmesan
-
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 their size. Place them in a large pot, cover with cold water, and add a generous pinch of salt. -
Step 2
Bring the potatoes to a boil, then reduce the heat and simmer for 15-20 minutes, or until tender when pierced with a fork. Drain well and let them cool slightly. -
Step 3
While the potatoes are cooking, prepare the pesto. In a food processor, combine the fresh basil, pine nuts, garlic clove, nutritional yeast, and lemon juice. -
Step 4
With the food processor running, slowly drizzle in the olive oil until a smooth pesto forms. Season with salt and black pepper to taste. -
Step 5
In a large bowl, gently toss the slightly cooled potatoes with the prepared pesto, ensuring they are well coated. -
Step 6
Add the vegan mayonnaise and lemon zest to the bowl. Gently mix everything together until combined. Be careful not to mash the potatoes. -
Step 7
Taste and adjust seasoning with more salt, pepper, or lemon juice if needed. Garnish with extra basil leaves.
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.
