Pesto Potato Salad- Fresh Herb & Zesty Side Dish
Pesto Potato Salad is a vibrant twist on a beloved classic that’s guaranteed to elevate your next picnic, barbecue, or weeknight dinner. Forget the heavy, mayonnaise-laden versions of yesteryear; this pesto potato salad bursts with fresh, herbaceous flavors that are simply irresistible. We all crave that comforting yet exciting side dish, and this recipe delivers in spades. What makes this particular pesto potato salad so special? It’s the harmonious marriage of tender, perfectly cooked potatoes with the bright, zesty punch of homemade or store-bought pesto. Add in some crunchy bits for texture and a hint of tang, and you have a salad that’s both familiar and delightfully new. Get ready to fall in love with potato salad all over again!

Pesto Potato Salad
Tired of the same old mayonnaise-laden potato salad? Get ready for a vibrant, herbaceous twist that will redefine your summer gatherings. This Pesto Potato Salad is a delightful departure from the ordinary, packed with the fresh, nutty, and garlicky flavors of homemade pesto, perfectly complementing tender new potatoes. It’s surprisingly easy to make and the kind of dish that gets rave reviews every single time. The zesty lemon and the creamy vegan mayonnaise tie everything together beautifully, creating a balanced and utterly delicious side dish. Whether you’re firing up the barbecue, packing a picnic, or just looking for a fantastic lunch, this salad is a guaranteed winner.
Ingredients:
Cooking Instructions
Preparing the Potatoes
The foundation of a great potato salad is perfectly cooked potatoes. For this recipe, we’re using small, waxy new potatoes. Their tender skins and firm texture hold up beautifully without becoming mushy, and they absorb flavor so well. Start by thoroughly washing your new potatoes. You can choose to peel them if you prefer, but I love leaving the skins on for extra texture and nutrients – just make sure they are scrubbed clean. Cut any larger potatoes in half or quarters so they are roughly the same size for even cooking. Place the prepared 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. Bring the water to a boil over medium-high heat, then reduce the heat to a simmer. Cook for about 15-20 minutes, or until the potatoes are fork-tender. You want them cooked through but still firm, not falling apart. The best way to check is to gently pierce a potato with a sharp knife or fork – it should slide in easily but offer a slight resistance.
Making the Vibrant Pesto
While the potatoes are cooking, it’s time to create the star of our show: the pesto! This is where all that incredible fresh flavor comes from. In a food processor or blender, combine the fresh basil leaves (make sure they’re well-washed and dried), half of the pine nuts (reserve the other half for later), the garlic clove (peeled, of course), and the nutritional yeast or vegan parmesan. Give it a few pulses until everything is roughly chopped. Now, with the food processor running on low, slowly drizzle in the olive oil. Continue to process until you achieve a relatively smooth, but still slightly textured, pesto. Don’t over-process it into a paste; a little texture is lovely. Season the pesto with half of the salt and a good grind of black pepper. Taste and adjust seasonings as needed. The garlic should be present but not overpowering, and the basil should be bright and herbaceous. This homemade pesto will be so much more flavorful than anything store-bought.
Toasting the Pine Nuts and Assembling the Salad
Once the potatoes are tender, drain them thoroughly and let them steam dry in the colander for a few minutes. This step is important as it prevents the salad from becoming watery. While the potatoes are still warm (this helps them absorb the dressing better), transfer them to a large mixing bowl. Now for those extra pine nuts! For added crunch and a deeper nutty flavor, it’s worth toasting them. Place the remaining pine nuts in a small, dry skillet over medium-low heat. Toast, stirring frequently, for 3-5 minutes, until they are golden brown and fragrant. Watch them closely, as pine nuts can burn very quickly. Once toasted, immediately remove them from the hot skillet to prevent further cooking.
In a separate small bowl, whisk together the vegan mayonnaise, the juice of half a lemon, and the lemon zest. This creates our creamy, zesty dressing that will bind the salad together. Add the prepared pesto to the warm potatoes. Gently fold it in, ensuring every potato is coated in the vibrant green goodness. Then, add the lemon and mayonnaise dressing, along with the toasted pine nuts. Season with the remaining salt and a generous amount of black pepper. Taste the salad and adjust the salt, pepper, or lemon juice if you think it needs it. Some people like a tangier salad, so don’t be afraid to add a little more lemon juice if that’s your preference.
Chilling and Serving
This Pesto Potato Salad is fantastic served warm, but it truly shines when it’s had a chance to chill and for the flavors to meld together. Cover the bowl and refrigerate for at least 30 minutes, or ideally an hour or two. This allows the potatoes to soak up all those delicious pesto and lemon notes. Before serving, give it a final gentle stir. Garnish generously with extra fresh basil leaves and a few more toasted pine nuts for an extra touch of elegance and crunch. This salad is a perfect accompaniment to grilled meats, fish, or hearty vegetarian dishes. It’s also wonderful on its own as a light lunch. The combination of tender potatoes, bright pesto, creamy mayonnaise, and the zing of lemon is simply irresistible. Enjoy this refreshing and flavorful take on a classic!

Conclusion:
I hope you’re as excited as I am to try this Pesto Potato Salad! This recipe is truly a winner because it takes a beloved classic and elevates it with the vibrant, herbaceous punch of fresh pesto. The creamy potatoes, combined with the bright basil, nutty parmesan, and a hint of garlic, create a flavor profile that’s both comforting and refreshingly new. It’s surprisingly easy to make, making it perfect for weeknight dinners or impressive potluck contributions.
This Pesto Potato Salad is incredibly versatile. It’s a fantastic side dish for grilled chicken, fish, or burgers. It also stands beautifully on its own as a light lunch. For a twist, consider adding some sun-dried tomatoes for an extra burst of sweetness and tang, or some toasted pine nuts for added crunch and depth of flavor. Don’t be afraid to experiment with different types of potatoes – Yukon Golds offer a lovely creaminess, while red potatoes hold their shape well.
I truly encourage you to give this Pesto Potato Salad a go. I’m confident it will become a new favorite in your recipe rotation. Enjoy the process and savor every delicious bite!
Frequently Asked Questions:
Can I make this Pesto Potato Salad ahead of time?
Absolutely! In fact, it’s 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 days. You might want to give it a good stir before serving.
What if I don’t have fresh basil for the pesto?
While fresh basil is ideal for the brightest flavor, you can use good quality store-bought pesto in a pinch. Just be sure to taste and adjust seasoning as needed, as store-bought versions can vary in saltiness and intensity.
Are there any ways to make this Pesto Potato Salad lighter?
Yes! For a lighter version, you can reduce the amount of mayonnaise and increase the amount of pesto. You could also substitute some of the mayonnaise with plain Greek yogurt for a creamy, tangy alternative that adds protein.

Pesto Potato Salad
A vibrant and flavorful vegan potato salad featuring homemade pesto and creamy vegan mayonnaise.
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 if large. Place them in a saucepan, cover with cold salted water, 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, and garlic clove. Pulse until roughly chopped. -
Step 3
With the food processor running, slowly drizzle in the olive oil until the pesto is combined but still has some texture. Stir in the juice of half a lemon, 1/2 tsp salt, and black pepper to taste. -
Step 4
In a large bowl, gently combine the cooled potatoes with the prepared pesto. Ensure the potatoes are evenly coated. -
Step 5
Add the vegan mayonnaise and lemon zest to the bowl. Gently mix everything together until the salad is creamy and well combined. -
Step 6
Garnish with extra basil leaves and toasted pine nuts before serving. Serve warm or chilled.
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.
