Fresh Pesto Potato Salad Recipe – Easy & Delicious
Pesto Potato Salad is about to become your new go-to for every potluck, barbecue, and weeknight dinner. Forget those bland, mayo-heavy versions of the past; we’re about to elevate this classic with a vibrant, herbaceous twist that will have everyone asking for seconds. What’s not to love about perfectly cooked potatoes tossed in a zesty, homemade pesto? The creamy texture of the potatoes, the bright burst of basil, garlic, and pine nuts from the pesto – it’s a flavor combination that’s simply irresistible. This isn’t just potato salad; it’s a celebration of fresh ingredients and bold tastes. I’ve always found traditional potato salad a little…predictable. But this Pesto Potato Salad? It’s got a certain je ne sais quoi, a certain spark that makes it truly special. It’s the perfect balance of comfort food and gourmet flair, making it a dish that’s both familiar and excitingly new. Get ready to impress yourself and everyone you serve it to!

Pesto Potato Salad
Get ready for a flavour explosion that will redefine your potato salad game! This Pesto Potato Salad is a vibrant, herbaceous, and utterly delicious twist on a classic. Forget the bland, mayonnaise-heavy versions of the past. We’re talking about a bright, zesty, and incredibly satisfying salad that’s perfect for barbecues, picnics, or just a delightful weeknight meal. The star of the show is, of course, a homemade pesto that sings with fresh basil and toasted pine nuts, perfectly complementing the tender bite of new potatoes. This recipe is surprisingly simple to whip up and is a guaranteed crowd-pleaser, even for those who aren’t vegan. The combination of creamy vegan mayo and the punchy pesto creates a dressing that is truly addictive.
Ingredients:
Cooking Instructions
1. Prepare the Potatoes
The foundation of a great potato salad is perfectly cooked potatoes. For this recipe, we’re using new potatoes, which are ideal because of their waxy texture and thin skins that don’t require peeling. Start by thoroughly washing your 1 kg (2.2lbs) of new potatoes. If they are on the larger side, you might want to halve or quarter them to ensure they cook evenly. Place the potatoes in a large pot and cover them with cold water by about an inch. Add a generous pinch of salt to the water – this is crucial for seasoning the potatoes from the inside out. Bring the water to a boil over high heat, then reduce the heat to medium-low, cover the pot, and let them simmer. You’ll want to cook them until they are fork-tender but not mushy. This usually takes around 15-20 minutes, depending on the size of your potato pieces. To check for doneness, carefully insert a fork into a potato; it should slide in easily with minimal resistance. Once cooked, drain the potatoes thoroughly in a colander and let them steam dry for a few minutes. This step is important to prevent a watery salad.
2. Make the Pesto
While the potatoes are cooking or draining, let’s get our flavourful pesto ready. In a food processor or a blender, combine your 45g (1/3 cup) of pine nuts and the 30g (1 cup) of fresh basil leaves. Add the 1 garlic clove (peeled, of course) and the 3 tbsp of nutritional yeast or vegan parmesan for that cheesy depth. Now, it’s time to start blending. Pulse the ingredients a few times to break them down. With the food processor running, slowly drizzle in the 60 ml (1/4 cup) of olive oil. You want to achieve a thick, but pourable consistency. If it seems too thick, you can add another tablespoon of olive oil, a little at a time. Once you have a nice pesto texture, scrape down the sides of the processor. Now, stir in the juice of half a lemon. This brightens up the pesto beautifully. Taste and season with about 1/4 tsp of salt and a good grind of black pepper. Remember, we’ll be adding more seasoning to the whole salad later, so this is just to get the pesto perfectly balanced on its own. If you’re feeling fancy and want an even more intense basil flavour, you can use some of your “extra basil” here.
3. Combine and Dress the Salad
Once the potatoes have cooled slightly (you want them warm, but not so hot that they break apart when you stir), gently transfer them into a large mixing bowl. Now, add the prepared pesto to the warm potatoes. Gently toss everything together to coat the potatoes evenly with the vibrant green pesto. This is where the magic starts to happen as the warm potatoes absorb all those amazing pesto flavours. Don’t be rough; we want to keep our potato pieces intact.
4. Add the Creaminess and Zest
To bring in a lovely creaminess and balance the tang of the lemon and pesto, add the 2 heaped tablespoons of vegan mayonnaise to the bowl. Also, incorporate the 1 tablespoon of lemon zest. The lemon zest adds an extra layer of citrusy aroma and flavour that you can’t get from just the juice. Gently fold these ingredients into the potato and pesto mixture. Be thorough but gentle, ensuring everything is well distributed. At this stage, taste your potato salad. Adjust the seasoning with more salt and black pepper if needed. The beauty of this recipe is its adaptability. If you like it tangier, add a little more lemon juice. If you prefer it richer, a tiny bit more vegan mayo can work wonders.
5. Chill and Garnish
For the best flavour, allow the Pesto Potato Salad to chill in the refrigerator for at least 30 minutes. This allows the flavours to meld and deepen, making the salad even more delicious. Before serving, give it another gentle stir. If you’ve opted for the optional garnishes, now is the time to sprinkle over the extra basil leaves and the 3 tablespoons of toasted pine nuts. The toasted pine nuts add a delightful crunch and a further nutty dimension that complements the pesto beautifully. This Pesto Potato Salad is a showstopper on its own but also pairs wonderfully with grilled vegetables, vegan sausages, or a fresh green salad. Enjoy every herbaceous, creamy, and zesty bite!

Conclusion:
There you have it – a vibrant and utterly delicious Pesto Potato Salad that’s sure to become a new favorite! This recipe is fantastic because it elevates the humble potato salad with the bright, herbaceous punch of fresh basil pesto, offering a wonderful departure from the traditional mayonnaise-heavy versions. It’s incredibly versatile, making it a perfect side dish for barbecues, picnics, potlucks, or even a light lunch. The combination of creamy potatoes, fragrant pesto, and a hint of acidity creates a flavor profile that’s both comforting and exciting.
I truly encourage you to give this Pesto Potato Salad a try! You’ll be amazed at how simple ingredients can come together to create something so special. Don’t be afraid to experiment with variations – adding some sun-dried tomatoes, toasted pine nuts, or even grilled chicken can take it to the next level. Serve it chilled or at room temperature alongside grilled meats, fish, or as part of a larger salad spread.
Frequently Asked Questions about Pesto Potato Salad:
Can I make this Pesto Potato Salad ahead of time?
Yes, absolutely! In fact, it’s even better when made a few hours ahead or the day before. This allows the flavors to meld together beautifully. Just make sure to store it covered in the refrigerator.
What are some good variations for this recipe?
There are so many! You could add cherry tomatoes halved, toasted pine nuts for extra crunch, crum extractbled feta or mozzarella cheese, or even some finely chopped red onion for a bit of bite. For a heartier meal, consider adding grilled chicken breast or shrimp.
What kind of potatoes work best for this salad?
Waxy potatoes like Yukon Golds or red potatoes are ideal because they hold their shape well after boiling and don’t become mushy. Starchy potatoes like Russets tend to break down more easily.

Pesto Potato Salad
A vibrant and flavorful vegan pesto potato salad, perfect for picnics and potlucks.
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 the new potatoes and cut them into bite-sized pieces. Place them in a pot, cover with cold water, add a pinch of salt, and bring to a boil. Cook for about 15-20 minutes, or until tender but not mushy. Drain well. -
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, and the juice of half a lemon. -
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
In a large bowl, combine the drained, warm potatoes with the prepared pesto. Gently toss to coat the potatoes evenly. -
Step 5
Add the vegan mayonnaise and lemon zest to the bowl. Stir gently to incorporate, being careful not to break up the potatoes too much. -
Step 6
Taste and adjust seasoning with salt and pepper 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.
