Pesto Potato Salad – Fresh Herb Twist
Pesto potato salad is about to become your new summer obsession. Forget everything you thought you knew about this picnic staple; we’re about to elevate it to delicious new heights! There’s a reason why classic potato salad is a crowd-pleaser, but imagin extracte all that comforting creaminess infused with the vibrant, herbaceous punch of fresh basil pesto. It’s a game-changer, offering a bright, zesty twist that’s utterly irresistible. We love this pesto potato salad because it’s surprisingly easy to make, yet feels incredibly sophisticated. The peppery basil, nutty pine nuts, and pungent garlic in the pesto mingle perfectly with tender, fluffy potatoes, creating a symphony of flavors that’s both familiar and excitingly new. It’s the perfect side dish for barbecues, potlucks, or just a simple weeknight meal that needs a little sparkle. Get ready to impress yourself and everyone lucky enough to snag a bite!

Pesto Potato Salad
Forget those bland, mayonnaise-drenched potato salads of yesteryear. Today, we’re elevating this picnic and barbecue staple with a vibrant, herbaceous twist: Pesto Potato Salad! This recipe is a game-changer, infusing tender potatoes with the bright, nutty, and garlicky flavors of homemade pesto, all brought together with a creamy, zesty dressing. It’s incredibly satisfying, surprisingly easy to make, and a guaranteed crowd-pleaser.
This salad is perfect for any occasion, from a casual weeknight dinner to a grand summer gathering. The key to its success lies in the quality of your ingredients and the simple yet effective method of building layers of flavor. We’re going to roast the potatoes to perfection, giving them a slight crispiness that contrasts beautifully with the creamy pesto.
The beauty of this pesto potato salad is its versatility. It’s fantastic served warm, at room temperature, or chilled. It pairs wonderfully with grilled meats, fish, or as a standalone vegetarian main. You can even pack it for lunches – the flavors meld beautifully as it sits. So, let’s get started on creating this incredibly delicious dish!
Ingredients:
Cooking Instructions
1.
Prepare the Potatoes:
Start by thoroughly washing your new potatoes. You can leave the skins on for extra texture and nutrients, or peel them if you prefer a smoother finish. For this recipe, I highly recommend keeping the skins on as they add a lovely rustic appeal and a slight bite. Cut the potatoes into roughly uniform, bite-sized pieces, about 1 to 1.5 inches in size. This ensures they cook evenly. Preheat your oven to 200°C (400°F). Toss the potato pieces in a large bowl with a drizzle of olive oil (you can use some of the 60ml olive oil from the ingredient list or a little extra), a pinch of salt, and a good grind of black pepper. Spread them out in a single layer on a baking sheet. Roasting them this way will give them a wonderful texture, slightly crispy on the outside and tender on the inside. This step is crucial for building flavor, as the roasting process caramelizes the natural sugars in the potatoes. Roast for 25-35 minutes, or until fork-tender and lightly golden brown. Keep an eye on them towards the end to prevent burning.
2.
Make the Pesto:
While the potatoes are roasting, it’s time to whip up our vibrant pesto. In a food processor, combine the 45g of pine nuts, 30g of fresh basil leaves (loosely packed), the garlic clove (peeled), and the nutritional yeast or vegan parmesan. Pulse a few times to break everything down. Now, with the food processor running, slowly drizzle in the 60ml of olive oil until the mixture is well combined and forms a coarse paste. You want it to be flavorful but not overly smooth. Season with 1/2 tsp of salt and a generous amount of freshly ground black pepper. Taste and adjust the seasoning as needed. If you prefer a more garlicky pesto, you can add another small clove of garlic. If it seems a little dry, you can add another tablespoon of olive oil. The aroma of fresh basil and toasted pine nuts is already non-intoxicating, isn’t it?
3.
Combine Pesto and Potatoes:
Once the potatoes are roasted to perfection, remove them from the oven and let them cool slightly for about 5-10 minutes. We don’t want them piping hot, as this can make the pesto break down and become oily, but we also don’t want them completely cold. Transfer the slightly cooled potatoes to a large mixing bowl. Add the prepared pesto to the bowl with the warm potatoes. Gently toss everything together to ensure each potato piece is generously coated in the delicious pesto. The warmth of the potatoes will help the pesto coat them beautifully and release its aromatic oils. Don’t be afraid to be thorough here; every bite should be infused with that gorgeous pesto flavor.
4.
Add Creaminess and Zest:
Now it’s time to add another layer of flavor and texture to our salad. In a small separate bowl, whisk together the juice of half a lemon and the 2 heaped tablespoons of vegan mayonnaise. Add the 1 tablespoon of lemon zest to this mixture. The lemon zest provides an incredible burst of citrusy aroma and a brighter flavor profile that cuts through the richness of the pesto and mayonnaise. Whisk this dressing into the potato and pesto mixture. Stir gently until everything is well combined. The vegan mayonnaise adds a wonderful creaminess and a slight tang, balancing the pesto beautifully. The lemon juice and zest add essential brightness that makes this potato salad so refreshing.
5.
Finishing Touches and Serving:
Before serving, it’s time for the final flourish. Take your extra pine nuts and gently toast them in a dry skillet over medium heat for a minute or two, until they are fragrant and lightly golden. Be careful, as they can burn quickly! Crum extractble these toasted nuts over the top of the potato salad for a delightful crunch. Garnish with some extra fresh basil leaves, roughly chopped or torn. Give the salad a final taste and adjust seasoning with salt and pepper if necessary. You can serve this Pesto Potato Salad immediately while it’s still slightly warm, at room temperature, or chilled from the refrigerator. For the best flavor, I like to let it sit for at least 30 minutes to allow the flavors to meld. This is a versatile side dish that’s sure to impress. Enjoy every delicious bite!

Conclusion:
I hope you’ve enjoyed learning how to make this incredibly vibrant and flavorful pesto potato salad! It truly is a fantastic alternative to traditional potato salads, offering a refreshing burst of basil and garlic that complements the creamy potatoes beautifully. The ease of preparation makes it a weeknight winner, while its sophisticated taste makes it a standout for potlucks and gatherings. I encourage you all to give this pesto potato salad a try; I’m confident it will become a new favorite in your recipe rotation.
This versatile dish pairs wonderfully with grilled chicken, fish, or burgers. It also makes a satisfying vegetarian main course served alongside a crisp green salad. Feel free to experiment with variations! Add some sun-dried tomatoes for an extra layer of sweetness, or toss in some toasted pine nuts for added crunch and nutty flavor. A sprinkle of Parmesan cheese before serving is always a delightful touch. Don’t be afraid to adapt it to your own tastes!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! In fact, it’s often even better the next day as the flavors have more time to meld together. Store it in an airtight container in the refrigerator for up to 3-4 days.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Gold, red potatoes, or fingerling potatoes hold their shape well when boiled and tossed, preventing the salad from becoming mushy. Starchy potatoes like russets can be used, but cook them slightly less to avoid them breaking apart too much.
Can I use store-bought pesto?
Yes, you can! While homemade pesto offers a fresher taste, good quality store-bought pesto is a perfectly acceptable shortcut for this pesto potato salad and will still yield delicious results.

Pesto Potato Salad
A vibrant and fresh 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 quarter the new potatoes. Place in a large 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, make the pesto. In a food processor, combine the fresh basil, 45g pine nuts, nutritional yeast, garlic clove, and half of the lemon juice. -
Step 3
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 4
Once the potatoes are cool enough to handle, place them in a large bowl. Add the vegan mayonnaise and lemon zest. -
Step 5
Add the prepared pesto to the bowl with the potatoes. Gently toss everything together to coat the potatoes evenly. -
Step 6
Taste and adjust seasoning with more salt, pepper, or lemon juice if needed. Garnish with toasted pine nuts and extra basil 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.
