Pesto Potato Salad – Fresh & Flavorful Recipe
Pesto Potato Salad is about to become your new favorite side dish, and I’m so excited to share this recipe with you! Forget everything you thought you knew about traditional potato salads; this vibrant, herbaceous twist is a game-changer. There’s a reason why this dish is so universally loved: it’s incredibly versatile, incredibly delicious, and surprisingly simple to make. What truly sets this Pesto Potato Salad apart is the bright, fresh flavor of homemade or store-bought pesto, which infuses every tender potato chunk with an irresistible zest. It’s the perfect balance of creamy potatoes and pungent basil, garlic, and pine nuts, creating a symphony of flavors that will have everyone asking for seconds. Whether you’re heading to a potluck, firing up the grill, or just craving something satisfying and flavorful, this Pesto Potato Salad delivers every single time.

Pesto Potato Salad
Looking for a vibrant, flavourful twist on your classic potato salad? This Pesto Potato Salad is a revelation! Forget the heavy, gloopy dressings of the past. We’re infusing tender, waxy potatoes with the bright, herbaceous punch of homemade pesto, all brought together with a creamy, tangy finish. It’s the perfect side dish for barbecues, picnics, or even a light lunch. The toasted pine nuts add a delightful nutty crunch, and the fresh basil elevates every bite. I love how this salad manages to be both comforting and refreshingly zesty at the same time. It’s surprisingly easy to whip up, and the flavours only get better as they meld together.
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 when cooked and dressed, preventing them from becoming mushy. First, give your new potatoes a good scrub under cold running water. You don’t need to peel them; the skin adds a lovely texture and a touch more flavour. Depending on their size, you can either leave them whole or cut them in half or quarters if they are particularly large. This ensures they cook evenly.
Next, place the prepared potatoes in a large pot and cover them with cold water. 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 medium-high heat, then reduce the heat to a simmer. You’ll want to cook the potatoes until they are tender when pierced with a fork, but not falling apart. This usually takes about 15-20 minutes, depending on the size of your potato pieces. Keep a close eye on them to avoid overcooking. Once tender, drain the potatoes thoroughly in a colander and let them steam dry for a few minutes. While still warm, you can gently cut them into bite-sized pieces if you haven’t already. This allows them to absorb the flavours of the pesto dressing even better.
Making the Vibrant Pesto:
This is where the magic happens! We’re going to make a fresh, zesty pesto that will transform our humble potatoes. In a food processor, combine the fresh basil (the 30g/1 cup portion), the 45g/1/3 cup pine nuts, and the garlic clove. Pulse these ingredients a few times until they are roughly chopped. Don’t worry about getting it perfectly smooth at this stage; a little texture is good.
Now, it’s time to add the remaining pesto ingredients. Pour in the olive oil, add the nutritional yeast or vegan parmesan, and the juice of half a lemon. Season with about 1/4 teaspoon of the salt and a good grind of black pepper. Process again until the pesto is well combined and has a vibrant green colour. Taste and adjust the seasoning if needed. You might want a little more lemon juice for brightness, or a touch more salt. If you prefer a smoother pesto, you can process it for a little longer, but I find a slightly coarser texture more appealing in a potato salad.
Assembling the Salad:
Once your potatoes have cooled slightly (you want them warm enough to absorb the flavours, but not so hot that they break apart when tossed), it’s time to bring everything together. In a large mixing bowl, gently place the warm, drained potatoes.
Spoon the freshly made pesto over the warm potatoes. Toss them gently, ensuring each potato piece is coated in the glorious green goodness of the pesto. Don’t be shy with the pesto; we want those herbaceous notes to shine through.
In a separate small bowl, whisk together the vegan mayonnaise with the lemon zest. This adds a creamy, tangy counterpoint to the pesto and gives the salad a lovely richness. Gently fold this mayonnaise mixture into the potato and pesto mixture. Be careful not to overmix, as we don’t want to mash the potatoes. The goal is to distribute the mayonnaise evenly without breaking down the potatoes.
Finally, stir in the 3 tablespoons of toasted pine nuts. Toasting the pine nuts beforehand is a game-changer; it unlocks their rich, nutty flavour and adds a delightful crunch that contrasts beautifully with the creamy potatoes and pesto. Season the salad with the remaining 1/4 teaspoon of salt and a generous amount of freshly ground black pepper to taste.
Finishing Touches and Serving:
For the best flavour, I always recommend letting this Pesto Potato Salad sit for at least 30 minutes at room temperature, or refrigerate it for an hour or two. This allows all the flavours to meld together beautifully. The warmth of the potatoes will have absorbed the pesto, and the dressing will have had time to work its magic.
Before serving, give the salad a gentle stir. If it seems a little dry, you can always add a tiny drizzle more olive oil or a dollop more vegan mayonnaise. Garnish generously with extra fresh basil leaves for a burst of freshness and visual appeal. The vibrant green of the basil against the colourful salad is simply stunning. This Pesto Potato Salad is a showstopper on any table, and I’m sure it will become a new favourite in your recipe repertoire. Enjoy!

Conclusion:
I hope you’re as excited to try this Pesto Potato Salad as I am to share it! It truly is a fantastic twist on a classic, offering a burst of fresh, herbaceous flavor that elevates humble potatoes to something truly special. The vibrant pesto, combined with tender potatoes and a hint of acidity, creates a harmonious and incredibly satisfying dish. Whether you’re looking for a new side dish for your next barbecue, a delicious potluck contribution, or just a delightful lunch, this pesto potato salad is a winner.
This versatile salad shines alongside grilled meats, burgers, or even as a light vegetarian main course. It’s also wonderfully portable, making it perfect for picnics and outdoor gatherings. Don’t be afraid to get creative with the variations mentioned! Adding cherry tomatoes, mozzarella balls, or even some crunchy toasted pine nuts can take your pesto potato salad to the next level. I encourage you to gather your ingredients and give this recipe a whirl – you won’t be disappointed!
Frequently Asked Questions:
Can I make this Pesto Potato Salad ahead of time?
Absolutely! In fact, it often tastes even better the next day as the flavors have more time to meld together. I recommend making it a few hours or up to a day in advance and storing it covered in the refrigerator.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Gold or red potatoes hold their shape well when boiled and are ideal for potato salads. Starchy potatoes like Russets can become too mushy. You can use any type of potato you prefer, but waxy varieties are generally recommended for this pesto potato salad.
How long will Pesto Potato Salad last in the refrigerator?
Stored properly in an airtight container, this pesto potato salad will typically stay fresh and delicious for about 3 to 4 days in the refrigerator.

Pesto Potato Salad
A vibrant and flavorful vegan pesto potato salad, perfect for picnics or as a side dish.
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
Instructions
-
Step 1
Wash and halve or quarter the new potatoes. Place in a pot of cold, salted water and bring to a boil. Cook for 15-20 minutes, or until tender. 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. -
Step 3
Gradually drizzle in the olive oil while processing until a smooth pesto forms. Season with salt and black pepper to taste. -
Step 4
In a large bowl, gently toss the slightly cooled potatoes with the prepared pesto. Ensure all potato pieces are evenly coated. -
Step 5
Stir in the vegan mayonnaise, lemon juice, and lemon zest. Mix well to combine. -
Step 6
Garnish with extra basil and the 3 tbsp toasted pine nuts before serving. This salad can be served 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.
