Pesto Potato Salad Recipe- Delicious Twist
Pesto potato salad is a vibrant twist on a beloved classic, and trust me, once you try it, you’ll wonder why you ever settled for the same old mayonnaise-laden version. Forget those heavy, sometimes bland potato salads of yesteryear; this Pesto potato salad is a revelation! It’s bursting with fresh, herbaceous flavors that instantly transport you to an Italian garden. What makes it so special? It’s all about the pesto. The bright, zesty notes of basil, garlic, and pine nuts, mingled with good quality olive oil and Parmesan cheese, create an irresistible dressing that coats tender, perfectly cooked potatoes. This dish is incredibly versatile, making it the star of any barbecue, a perfect picnic companion, or even a delightful side for a weeknight dinner. Get ready to fall head over heels for this elevated take on potato salad!

Pesto Potato Salad
Forget everything you thought you knew about potato salad. This Pesto Potato Salad is a vibrant, herbaceous, and utterly delicious twist that will have you ditching the traditional for good. Packed with fresh basil, toasted pine nuts, and a zesty lemon kick, it’s the perfect side dish for barbecues, picnics, or even a light lunch. The creamy vegan mayonnaise brings it all together, creating a harmonious blend of flavors and textures that is simply irresistible. This isn’t just a side; it’s a star.
Ingredients:
Cooking Instructions
Preparing the Potatoes
The foundation of any great potato salad is, of course, the potatoes. For this recipe, new potatoes are ideal because of their waxy texture and thin skins that don’t require peeling. They hold their shape beautifully when cooked and absorb the pesto dressing wonderfully. Start by thoroughly washing your 1kg (about 2.2lbs) of new potatoes. If they are particularly small, you can leave them whole. If some are larger, feel free to halve or quarter them so they are roughly bite-sized. Place the prepared potatoes in a large pot and cover them generously with cold water. Add a good pinch of salt to the water; this helps to season the potatoes from the inside out. Bring the water to a boil over medium-high heat and 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. We’re looking for that perfect al dente stage. Overcooked potatoes will result in a mushy salad, and nobody wants that! Once cooked, drain the potatoes immediately and let them sit in the colander for a few minutes to steam dry. This step is crucial for preventing a watery salad. While they are still warm, you can gently slice or halve any larger pieces to ensure uniform size for easier eating.
Crafting the Vibrant Pesto
Now for the star of the show – the pesto! This is where the magic happens and transforms our humble potatoes into something spectacular. In a food processor, combine the 30g (about 1 cup packed) of fresh basil leaves. Make sure your basil is fresh and vibrant for the best flavor. Add the 45g (1/3 cup) of pine nuts, the single garlic clove (peeled, of course – no one wants to bite into raw garlic!), and the 3 tablespoons of nutritional yeast, which gives a lovely cheesy, umami depth, or your favorite vegan parmesan alternative. Pour in the juice of half a lemon and the 1 tablespoon of lemon zest. The lemon juice provides a bright, zesty tang, while the zest adds an extra layer of fragrant citrus aroma. Drizzle in the 60ml (1/4 cup) of olive oil. Process all these ingredients until they form a relatively smooth paste. You can adjust the consistency by adding a little more olive oil if you prefer a thinner pesto, or pulse it a few more times for a smoother texture. Scrape down the sides of the food processor as needed to ensure everything is well incorporated. Taste the pesto at this stage and adjust the seasoning with a little more salt and pepper if needed. Remember, this pesto will coat the potatoes, so it needs to have a robust flavor.
Toasting the Pine Nuts for Extra Crunch
To elevate our pesto potato salad even further, we’re going to toast some extra pine nuts. This step is quick but makes a significant difference to the texture and flavor of the salad. Take the 3 tablespoons of pine nuts and place them in a dry, non-stick skillet over medium-low heat. Watch them closely! Pine nuts are small and can burn very quickly. Swirl the pan or stir the nuts frequently. They will start to turn a beautiful golden brown and release a wonderful nutty aroma. This usually takes about 3-5 minutes. Once they are lightly golden and fragrant, immediately remove them from the hot pan and transfer them to a small plate to cool. This prevents them from continuing to cook and burn from residual heat. These toasted nuts will provide a delightful crunch and an extra layer of toasted, nutty flavor when scattered over the finished salad.
Combining and Dressing the Salad
Once your potatoes have cooled slightly and your pesto is ready, it’s time to bring it all together. Gently transfer the warm, drained potatoes into a large mixing bowl. Pour the freshly made pesto generously over the potatoes. Add the 2 heaped tablespoons of vegan mayonnaise. The vegan mayonnaise is key to achieving that classic creamy potato salad texture without dairy. It also helps to emulsify the dressing and bind everything together beautifully. Add the 1/2 teaspoon of salt and a good grinding of black pepper. Now, with a large spoon or spatula, gently fold everything together. Be careful not to overmix, as this can break down the potatoes. We want to coat every single potato piece with that vibrant pesto and creamy dressing. Ensure the pesto and mayonnaise are evenly distributed.
Finishing Touches and Serving
Before serving, gently fold in most of the toasted pine nuts, reserving a few for garnish. This ensures that wonderful crunch is present in every bite. Taste the potato salad one last time and adjust the seasoning if necessary. Perhaps it needs a little more salt, a crack of black pepper, or even a tiny squeeze more lemon juice for extra brightness. For a final flourish and a beautiful presentation, garnish the pesto potato salad with the reserved toasted pine nuts and a scattering of extra fresh basil leaves. The fresh basil adds a burst of color and an extra herbaceous note. This Pesto Potato Salad is best served warm or at room temperature. It’s a versatile dish that pairs perfectly with grilled vegetables, plant-based burgers, or a crisp green salad. It will also keep well in the refrigerator for a couple of days, though the textures are best enjoyed within the first day. Enjoy this refreshing and flavorful departure from the ordinary!

Conclusion:
There you have it – a vibrant and flavorful pesto potato salad that’s guaranteed to become a new favorite! This recipe truly shines because it takes a classic comfort food and elevates it with the bright, herbaceous punch of homemade or store-bought pesto. The creamy potatoes, infused with garlic and basil notes, offer a satisfying texture and a depth of flavor that’s simply irresistible. It’s the perfect side dish for barbecues, potlucks, or a delightful light lunch on its own.
Serve this pesto potato salad alongside grilled chicken or fish, or let it be the star of your vegetarian spread. For even more deliciousness, consider adding sun-dried tomatoes for a sweet and tangy element, or a sprinkle of toasted pine nuts for an extra layer of texture and nutty flavor. I truly encourage you to give this pesto potato salad a try – I’m confident you’ll love the fresh twist it brings to your table!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! This pesto potato salad is even better when it has a chance to chill and allow the flavors to meld. You can prepare it a day in advance and store it covered in the refrigerator. Just give it a good stir before serving.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Gold or red potatoes are ideal as they hold their shape well when cooked and tossed. Starchy potatoes can become mushy. I recommend cubing them into bite-sized pieces for the best texture and even distribution of the pesto.
Can I add other vegetables to my pesto potato salad?
Certainly! Feel free to get creative. Blanched green beans, chopped celery, or even some cherry tomatoes halved would add extra color and crunch. A little chopped red onion can also add a pleasant sharpness.

Pesto Potato Salad
A vibrant and flavorful vegan potato salad featuring fresh basil pesto and creamy notes.
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. Place them in a large pot, cover with cold water, add a pinch of salt, and bring to a boil. Cook until tender, about 15-20 minutes. 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 finely chopped. -
Step 3
With the food processor running, slowly drizzle in the olive oil until a smooth pesto forms. Stir in the juice of half a lemon, salt, and black pepper to taste. -
Step 4
In a large bowl, gently toss the slightly cooled potatoes with the prepared pesto, ensuring they are evenly coated. Add the vegan mayonnaise and lemon zest, and mix gently to combine. -
Step 5
Taste and adjust seasoning with more salt, pepper, or lemon juice if needed. Chill the potato salad for at least 30 minutes before serving to allow the flavors to meld. -
Step 6
Garnish with extra basil leaves 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.
