Best Pesto Potato Salad Recipe – Fresh & Easy

Pesto Potato Salad is about to become your new summer obsession. Forget the heavy, mayo-laden versions of yesteryear; this vibrant dish is a breath of fresh, herby air. We all know and love classic potato salad for its comforting familiarity, but this pesto potato salad takes that beloved foundation and elevates it with an explosion of bright, herbaceous flavor. The punchy basil pesto, mingled with tender, perfectly cooked potatoes, creates a symphony of taste that’s both exciting and incredibly satisfying. It’s the kind of dish that makes a barbecue truly memorable, a picnic utterly delightful, and even a weeknight dinner feel like a special occasion. What makes this pesto potato salad truly special is its ability to be both incredibly easy to whip up and remarkably impressive, showcasing the magic that happens when simple ingredients are transformed by the power of fresh herbs and a touch of garlic.

Pesto Potato Salad

Forget everything you thought you knew about potato salad. This Pesto Potato Salad is a vibrant, flavour-packed twist that’s going to revolutionize your picnics, BBQs, and weeknight dinners. We’re ditching the heavy, mayo-laden traditional versions for a bright, herbaceous, and utterly irresistible salad that sings with fresh basil, zesty lemon, and the nutty goodness of pine nuts. It’s surprisingly simple to make and the flavour payoff is enormous. The combination of tender potatoes, a punchy pesto dressing, and a creamy, zesty mayonnaise addition makes this dish incredibly satisfying. It’s perfect served warm or cold, making it incredibly versatile for any occasion.

This salad is incredibly forgiving, so don’t be afraid to adjust the seasonings to your liking. If you love a sharper lemon flavour, add a little more lemon juice or zest. If you’re a garlic fiend, mince an extra clove. The beauty of homemade food is its adaptability!

Ingredients:

Cooking Instructions:

1. Prepare the Potatoes: Start by giving your new potatoes a good scrub under cold running water. For this recipe, I find that leaving the skins on adds a lovely texture and rustic charm, but feel free to peel them if you prefer. If your potatoes are on the larger side, it’s a good idea to cut them into roughly equal, bite-sized pieces. This ensures they cook evenly. Place the prepared potatoes into a large saucepan and cover them generously with cold water. Add a good pinch of salt to the water – this seasons the potatoes from the inside out as they cook. Bring the water to a rolling boil over high heat, then reduce the heat to medium and let them simmer. You’re looking for the potatoes to be tender when pierced with a fork, but not mushy or falling apart. This usually takes about 15-20 minutes, depending on the size of your potato chunks. Once cooked, drain them thoroughly in a colander and let them steam dry for a few minutes. This step is important to prevent a watery salad.

2. Toast the Pine Nuts: While the potatoes are cooking, it’s time to get our pine nuts ready. The toasting process really brings out their nutty flavour and adds a delightful crunch to the salad. You can toast them in a dry skillet over medium-low heat, stirring frequently, or in a preheated oven at 180°C / 350°F for about 5-7 minutes. Keep a very close eye on them, as pine nuts can burn quickly! You’ll know they’re ready when they turn a beautiful golden brown and become fragrant. Once toasted, set them aside to cool completely. We’ll be using some of these toasted nuts for the pesto and some for garnish later.

3. Make the Pesto Dressing: Now for the star of the show – the vibrant pesto dressing! In a food processor or blender, combine the fresh basil leaves (wash and dry them thoroughly first), the majority of your toasted pine nuts (reserving about 3 tablespoons for later), the garlic clove (peeled, of course!), the nutritional yeast (or vegan parmesan for that cheesy umami kick), and the 1/2 teaspoon of salt. Give it a good pulse to start breaking everything down. Gradually stream in the olive oil while the processor is running. Continue to process until you have a relatively smooth, vibrant green pesto. Don’t over-process it into a paste; a little texture is nice.

4. Combine and Emulsify: In a large bowl, gently add the drained, still-warm potatoes. This is the perfect time to add the pesto dressing. Pour the freshly made pesto over the warm potatoes. The warmth of the potatoes will help to absorb the flavours of the pesto beautifully. Add the juice of half a lemon and the lemon zest. The lemon provides a wonderful brightness that cuts through the richness of the potatoes and pesto. Now, add the vegan mayonnaise. The mayonnaise acts as a binder and adds a lovely creamy texture without being overpowering. Gently toss everything together using a spatula or large spoon. Be careful not to over-mix and mash the potatoes. You want to coat each potato piece evenly with the pesto and mayonnaise mixture. Season generously with black pepper to your taste.

5. Finish and Serve: Once everything is combined, taste and adjust the seasonings as needed. Does it need a little more salt? More lemon juice for tang? Feel free to tweak it to your liking. Now, gently fold in the reserved 3 tablespoons of toasted pine nuts for that extra crunch and nutty flavour. This is also where you can add the “extra basil” if you have it – finely chopped, it adds another layer of fresh herbaceousness. For serving, I love to garnish this Pesto Potato Salad with a few more fresh basil leaves. It looks beautiful and smells divine. You can serve this salad immediately while the potatoes are still slightly warm, or allow it to cool to room temperature, or even chill it in the refrigerator for a few hours before serving. The flavours meld and deepen beautifully as it sits. This salad is a fantastic side dish for grilled vegetables, burgers, or as a light lunch on its own. Enjoy this delightful departure from the ordinary!

Conclusion:

I hope you’re as excited about this Pesto Potato Salad as I am! This recipe is a fantastic way to elevate your classic potato salad game. The vibrant, herbaceous pesto brings a burst of freshness that perfectly complements the creamy potatoes, making it a delightful departure from the usual mayo-heavy versions. It’s incredibly satisfying, wonderfully adaptable, and surprisingly easy to whip up for any occasion.

This Pesto Potato Salad is a true crowd-pleaser, perfect for picnics, barbecues, potlucks, or even as a simple weeknight side dish. I love serving it alongside grilled chicken or fish, or even as a hearty vegetarian main. Feel free to get creative with your additions! Consider adding cherry tomatoes for a pop of sweetness, toasted pine nuts for extra crunch, or even some grilled halloumi for a salty, chewy element. The possibilities are endless, so don’t be afraid to experiment!

I truly encourage you to give this Pesto Potato Salad a try. It’s a refreshing twist that I think you’ll absolutely adore. Let me know how yours turns out!

Frequently Asked Questions:

Can I make this pesto potato salad ahead of time?

Absolutely! This Pesto Potato Salad is actually even better when made a few hours in advance, or even the day before. This allows 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, red potatoes, or fingerling potatoes are ideal. They hold their shape well when cooked and won’t turn mushy, ensuring a delightful texture in your salad.

Can I substitute store-bought pesto?

Yes, you can! While homemade pesto offers the freshest flavor, a good quality store-bought pesto will work perfectly well and still deliver a delicious Pesto Potato Salad.

Pesto Potato Salad

A vibrant and flavorful vegan pesto potato salad made with fresh basil, toasted pine nuts, and a zesty lemon dressing.

Prep Time
15 Minutes

Cook Time
20 Minutes

Total Time
35 Minutes

Servings
6-8 servings

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
• 3 tbsp toasted pine nuts
• Extra basil

Instructions

1. Step 1
   Wash and cut the new potatoes into bite-sized pieces. Boil or steam them until tender, then drain and set aside to cool slightly.
2. 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, lemon zest, and salt.
3. Step 3
   Slowly drizzle in the olive oil while processing until a smooth pesto forms. Stir in the lemon juice.
4. Step 4
   In a large bowl, combine the cooled potatoes with the prepared pesto and vegan mayonnaise. Gently toss to coat.
5. Step 5
   Season with black pepper to taste. For an extra crunch and nutty flavor, stir in the 3 tbsp toasted pine nuts.
6. Step 6
   Garnish with extra basil leaves before serving. This pesto potato salad is best served chilled or at room temperature.

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.