Pesto Potato Salad Recipe- Fresh & Flavorful Twist
Pesto Potato Salad is my ultimate summer side dish, and I’m willing to bet it will become yours too! Forget the bland, mayonnaise-laden versions of the past; this recipe is a vibrant explosion of fresh, herbaceous flavor that will redefine your expectations. What is it about this pesto potato salad that makes it so utterly irresistible? It’s the perfect harmony of creamy, tender potatoes bathed in a bright, garlicky pesto that sings with basil and parmesan. We’re taking a classic comfort food and elevating it with the zesty punch of high-quality pesto, transforming humble spuds into a show-stopping centerpiece for any barbecue, picnic, or casual weeknight meal. Get ready to ditch your old potato salad recipe and embrace this sensational twist.

Pesto Potato Salad
Get ready for a vibrant, herbaceous, and incredibly satisfying potato salad that’s a world away from your average picnic staple. This Pesto Potato Salad is bursting with the fresh, nutty, and garlicky flavors of homemade pesto, perfectly coating tender new potatoes. It’s a dish that’s equally at home at a barbecue, a potluck, or as a light and flavorful lunch. Forget soggy, bland potato salads; this recipe elevates a classic with the power of fresh basil and toasted pine nuts.
Ingredients:
Cooking Instructions
Let’s get started on creating this amazing pesto potato salad! The beauty of this recipe lies in its freshness, so using good quality ingredients will really make it shine.
Preparing the Potatoes
1. The first crucial step is to prepare the new potatoes. Given their small size and tender skins, new potatoes are ideal for potato salad as they don’t require peeling and cook relatively quickly. Start by thoroughly washing the potatoes under cold running water to remove any dirt. Then, depending on their size, you can either leave them whole or halve or quarter them. Aim for bite-sized pieces that will be easy to eat with a fork. Place the prepared potatoes in a large pot and cover them with cold water. Add a generous pinch of salt to the water – this helps to season the potatoes from the inside out as they cook. Bring the water to a boil over medium-high heat and cook the potatoes until they are fork-tender but not mushy. This typically takes around 15-20 minutes, but it’s always best to check with a fork or knife; you should be able to pierce them easily with little resistance. Once cooked, drain the potatoes thoroughly in a colander. Allowing them to steam dry for a few minutes in the colander will help prevent them from becoming waterlogged, which is essential for a good potato salad texture.
Making the Vibrant Pesto
2. While the potatoes are cooking or draining, it’s time to create the star of our dish: the pesto! This homemade pesto will infuse our salad with incredible flavor. In a food processor or blender, combine the 45g (1/3 cup) of raw pine nuts, the fresh basil (about 30g or 1 cup loosely packed), and the garlic clove. If you haven’t already toasted your pine nuts, you can do this in a dry skillet over medium heat for a few minutes until fragrant and lightly golden. This toasting step really brings out their nutty flavor and is a must for the best pesto. Add the 3 tablespoons of toasted pine nuts to the food processor as well for an extra layer of toasted nutty goodness. Now, add the nutritional yeast or vegan parmesan – this provides a cheesy, umami depth without any dairy. Sprinkle in the 1/2 teaspoon of salt. Pulse the ingredients a few times to roughly chop them. With the food processor running on low, slowly drizzle in the 60ml (1/4 cup) of olive oil. Continue to process until the pesto is mostly smooth but still has a little texture; you don’t want it completely puréed. Scrape down the sides of the processor as needed to ensure everything is incorporated. Taste the pesto and adjust the salt if necessary. The freshness of the basil, the richness of the pine nuts, and the zing of the garlic should all be well-balanced.
Combining the Flavors
3. Once the potatoes have drained and cooled slightly – you want them warm enough to absorb the dressing but not so hot that they break apart – it’s time to combine them with the pesto. Transfer the slightly cooled potatoes to a large mixing bowl. Pour the freshly made pesto over the warm potatoes. Gently toss the potatoes with the pesto using a spatula or large spoon, ensuring that each potato piece is evenly coated. The warmth of the potatoes will help the pesto to cling to them beautifully and release its aromatic oils. This is where the magic really happens, as the vibrant green pesto blankets the tender potatoes, promising a burst of flavor in every bite. Don’t be shy with the pesto; make sure every nook and cranny is coated.
Adding Creaminess and Zest
4. Now we’ll add a touch of creaminess and brightness to our pesto potato salad. To the bowl with the pesto-coated potatoes, add the 2 heaped tablespoons of vegan mayonnaise. The mayonnaise will add a lovely richness and bind the flavors together, creating a more traditional potato salad texture while still allowing the pesto to be the dominant flavor. Next, add the juice of half a lemon. The lemon juice will cut through the richness and add a zesty, refreshing counterpoint to the basil and pine nuts. Finally, add the 1 tablespoon of lemon zest. Zesting the lemon directly into the bowl will release the most fragrant citrus oils, adding an extra layer of bright, sunny flavor without making the salad too wet. Gently fold these ingredients into the potato and pesto mixture until everything is well combined. Be careful not to overmix, as you don’t want to mash the potatoes.
Finishing Touches and Serving
5. The final step is to season and garnish your Pesto Potato Salad. Give the salad a good grind of fresh black pepper. Taste the salad and adjust seasoning if needed. You might find it needs a little more salt or a touch more lemon juice, depending on your preference. Once you’re happy with the flavor, transfer the potato salad to a serving dish. For a beautiful presentation and an extra burst of freshness, garnish generously with extra fresh basil leaves. You can tear them or roughly chop them and sprinkle them over the top. The vibrant green of the extra basil will make the salad look as good as it tastes. This Pesto Potato Salad is best served at room temperature or slightly chilled. It’s a fantastic side dish for grilled meats, fish, or vegetarian burgers, or it can be enjoyed on its own as a light and satisfying meal. The flavors will meld and deepen as it sits, making it even more delicious a few hours after making it. Enjoy this delightful twist on a classic!

Conclusion:
So there you have it, a truly delightful Pesto Potato Salad that’s bursting with vibrant, fresh flavors and incredibly satisfying. This recipe is a winner because it takes the humble potato salad to a whole new level with the bright, herbaceous punch of homemade or store-bought pesto, complemented by the creamy texture of tender potatoes and the savory crunch of your chosen additions. It’s the perfect dish to impress at your next barbecue, picnic, or family gathering, and it’s wonderfully versatile too!
I love serving this pesto potato salad alongside grilled chicken, fish, or burgers. It also makes a fantastic vegetarian main course when paired with a crisp green salad. Don’t be afraid to experiment! You can easily swap out the herbs in your pesto, add sun-dried tomatoes for a chewy sweetness, Kalamata olives for a briny kick, or even some toasted pine nuts for extra texture. I wholeheartedly encourage you to give this pesto potato salad a try – you won’t be disappointed!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! In fact, I find that the flavors meld even better when this pesto potato salad 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?
I prefer using waxy potatoes like Yukon Golds or red potatoes. They hold their shape well after boiling and don’t become mushy, ensuring a lovely texture in your salad.
How long will pesto potato salad last in the refrigerator?
Properly stored in an airtight container, this pesto potato salad should last for about 3 to 4 days in the refrigerator.

Pesto Potato Salad
A vibrant and flavorful vegan pesto potato salad, perfect for picnics and gatherings.
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 them in a pot of cold salted water, bring to a boil, and 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, salt, and black pepper. Pulse until coarsely chopped. -
Step 3
With the food processor running, slowly drizzle in the olive oil until the pesto is well combined and has a smooth but slightly textured consistency. -
Step 4
In a large bowl, combine the cooled potatoes with the prepared pesto, lemon juice, lemon zest, and vegan mayonnaise. Gently mix to coat the potatoes evenly. -
Step 5
Taste and adjust seasoning if necessary, adding more salt, pepper, or lemon juice to your preference. -
Step 6
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.
