Pesto Potato Salad – Fresh Herbicious Flavor
Pesto Potato Salad. Oh, how I love saying that! This isn’t just any potato salad; it’s a vibrant, herbaceous explosion of flavor that has become a staple in my kitchen. Forget the bland, mayonnaise-drenched versions of the past. My Pesto Potato Salad takes a bold, fresh turn, infusing tender, perfectly cooked potatoes with the bright, garlicky goodness of homemade pesto. It’s the kind of dish that instantly elevates a picnic, a barbecue, or even a simple weeknight dinner. People adore this Pesto Potato Salad because it’s incredibly satisfying, yet surprisingly light and zesty. What truly makes it special is the aromatic punch of fresh basil and pine nuts, mingling with the creamy texture of the potatoes. It’s a delightful twist on a classic that I’m so excited to share with you!

Pesto Potato Salad
Forget your tired, mayonnaise-drenched potato salads of yesteryear! Today, we’re elevating this classic comfort food with the vibrant, herbaceous punch of homemade pesto. This Pesto Potato Salad is a delightful twist that’s both refreshing and satisfying, perfect for picnics, barbecues, or even a light lunch. The earthy sweetness of new potatoes pairs beautifully with the bright basil, toasty pine nuts, and a hint of zesty lemon, all brought together by a creamy, pesto-infused dressing. It’s a dish that’s surprisingly simple to make but delivers a flavor explosion that will have everyone asking for the recipe.
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 after cooking, preventing them from becoming mushy, and their delicate skin means you don’t even need to peel them! Start by thoroughly washing your 1 kg (about 2.2 lbs) of new potatoes. You want to remove any dirt clingin extractg to them. Depending on the size of your potatoes, you can leave them whole or halve or quarter them. Aim for pieces that are roughly uniform in size so they cook evenly.
Next, place your prepared potatoes in a large pot. Cover them with cold water, ensuring the water level is about an inch above the potatoes. Add a generous pinch of salt to the water. This is a crucial step as it seasons the potatoes from the inside out, making them much more flavorful than if you only season them after they’re cooked. Bring the water to a boil over high heat, then reduce the heat to medium-low and simmer. Cook until the potatoes are tender when pierced with a fork, but not falling apart. This usually takes about 15-20 minutes, depending on their size. Keep a close eye on them to avoid overcooking. Once cooked, drain the potatoes thoroughly in a colander. It’s important to let them steam dry for a few minutes to remove any excess moisture, which will help them absorb the dressing better. While the potatoes are still warm, this is the best time to cut them into bite-sized pieces if you haven’t already.
Making the Pesto:
Now, let’s get to the star of the show: the pesto! In a food processor, combine your 30g (about 1 cup) of fresh basil leaves. Make sure the basil is dry to avoid a watery pesto. Add the 45g (1/3 cup) of pine nuts to the food processor. If you haven’t already toasted your pine nuts, now is the time to do it! Toasting them in a dry skillet over medium heat until golden brown and fragrant significantly enhances their nutty flavor. Sprinkle in the 3 tablespoons of nutritional yeast, which adds a lovely cheesy, umami depth without any dairy. Add your 1/2 teaspoon of salt and a single garlic clove. For a brighter, fresher flavor, we’ll also be adding the juice of half a lemon. Drizzle in your 60 ml (1/4 cup) of olive oil.
Process all these ingredients until they form a relatively smooth paste. You might need to scrape down the sides of the food processor a few times. If you prefer a looser pesto, you can add a little more olive oil, a tablespoon at a time, until you reach your desired consistency. Taste and adjust the seasoning. You might want a little more salt, lemon juice, or even a pinch of black pepper at this stage. The aroma alone is enough to make your mouth water!
Assembling the Salad:
Once your potatoes have cooled slightly and your pesto is ready, it’s time to bring it all together. In a large mixing bowl, gently place your warm, cut potatoes. Pour about two-thirds of your delicious homemade pesto over the potatoes. The warmth of the potatoes will help to infuse them with the pesto’s flavor. Add the 2 heaped tablespoons of vegan mayonnaise. The mayonnaise adds a lovely creaminess and helps to bind everything together, creating a more cohesive dressing.
Now, it’s time to incorporate the remaining ingredients. Add the 3 tablespoons of toasted pine nuts for an extra crunch and intensified nutty flavor. Sprinkle in the 1 tablespoon of lemon zest. The zest provides a burst of fresh, citrusy aroma that cuts through the richness of the pesto and mayonnaise. Season generously with black pepper to your liking.
Gently toss everything together to coat the potatoes evenly with the pesto mixture. Be careful not to overmix, as this can break down the potatoes. You want to ensure every piece of potato is beautifully coated in the vibrant green pesto. Once everything is mixed, taste and adjust the seasoning one last time. You might find it needs a little more salt, a squeeze of lemon juice, or even a touch more pepper.
Chilling and Serving:
For the best flavor, I highly recommend allowing your Pesto Potato Salad to chill in the refrigerator for at least 30 minutes. This allows the flavors to meld together beautifully, creating a more harmonious and delicious dish. This also gives the potatoes time to soak up even more of that wonderful pesto goodness. Before serving, give it another gentle stir. Garnish with some extra fresh basil leaves for a pop of color and freshness. This Pesto Potato Salad is fantastic served cold or at room temperature. It’s the perfect accompaniment to grilled vegetables, vegan burgers, or just enjoyed on its own as a satisfying and flavorful meal. Enjoy this vibrant and delicious twist on a classic!

Conclusion:
There you have it – your ultimate guide to making a vibrant and delicious Pesto Potato Salad! This recipe is truly a winner because it elevates a classic side dish with the fresh, herbaceous punch of pesto, creating a flavor profile that’s both familiar and exciting. It’s incredibly versatile, making it perfect for everything from a casual barbecue to a potluck or even a simple weeknight dinner. The creamy potatoes, bright basil, and savory Parmesan create a harmony of textures and tastes that will have everyone asking for seconds.
Serving this pesto potato salad alongside grilled chicken, fish, or burgers is a no-brainer. It also holds its own as a vegetarian main or a delightful addition to a picnic spread. Don’t be afraid to experiment with variations! You can add cherry tomatoes for a burst of sweetness, toasted pine nuts for extra crunch, or even a dollop of Greek yogurt for a lighter, tangier dressing. I truly encourage you to give this recipe a try. It’s surprisingly easy to prepare and the results are so rewarding. You’ll be making this pesto potato salad again and again!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! In fact, it tastes even better when it has a chance to sit for a few hours or overnight, allowing the flavors to meld beautifully. Just store it covered in the refrigerator.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Gold or red potatoes are ideal because they hold their shape well when cooked and tossed with the dressing. Starchy potatoes can become too mushy.
Is it possible to make this vegan?
Yes! You can easily make this pesto potato salad vegan by using a vegan pesto (check the ingredients for cheese) and omitting any cheese in the salad itself, or substituting with a vegan Parmesan alternative.

Pesto Potato Salad
A vibrant and flavorful pesto potato salad, made vegan and dairy-free.
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
Boil or steam the new potatoes until tender. Drain and let cool slightly, then cut into bite-sized pieces. -
Step 2
While potatoes are cooking, prepare the pesto. In a food processor, combine fresh basil, pine nuts, nutritional yeast, garlic clove, lemon zest, salt, and black pepper. -
Step 3
Gradually drizzle in the olive oil while processing until a smooth pesto forms. -
Step 4
In a large bowl, combine the cooled potato pieces with the pesto. Toss gently to coat evenly. -
Step 5
Add the vegan mayonnaise and lemon juice. Mix thoroughly until everything is well combined. -
Step 6
Taste and adjust seasoning if needed. Garnish with 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.
