Easy Pesto Potato Salad Recipe – Fresh Flavor
Pesto Potato Salad is not your average picnic staple. Forget the bland, mayonnaise-laden versions of yesteryear. This vibrant and flavour-packed iteration takes the humble potato salad to an entirely new level, and trust me, it’s a level you’ll want to revisit again and again. There’s something incredibly satisfying about the creamy, tender potatoes mingling with the bright, herbaceous punch of fresh basil pesto. It’s a dish that always disappears first from the buffet table, a testament to its irresistible charm. What makes this Pesto Potato Salad truly special is the beautiful synergy between the earthy potatoes and the zesty, garlicky, nutty notes of the pesto. It’s a sophisticated yet comforting side that perfectly complements grilled meats, vibrant salads, or can even stand proudly on its own as a light lunch. Prepare yourself for a flavour explosion that will redefine your potato salad expectations.

Pesto Potato Salad
Forget your soggy, mayo-laden potato salads of yesteryear. Today, we’re elevating this classic side dish to a whole new level with a vibrant, herbaceous pesto twist. This Pesto Potato Salad is bursting with fresh flavors, a delightful textural contrast, and is surprisingly easy to whip up. It’s the perfect accompaniment to grilled meats, a light lunch on its own, or a star at any potluck. The secret? A killer homemade pesto that infuses every forkful with fragrant basil, nutty pine nuts, and a hint of garlic. Let’s get started!
Ingredients:
Preparing the Potatoes
The foundation of any great potato salad is, of course, the potatoes. For this recipe, I’m using new potatoes. Their waxy texture holds their shape beautifully when cooked and they don’t turn to mush, which is exactly what we want for a good potato salad. They also have a lovely delicate flavor that won’t overpower the pesto.
1. First, give your new potatoes a good wash. You don’t need to peel them; the skins add a lovely texture and visual appeal. If the potatoes are quite large, you can cut them in half or quarters so they cook more evenly. Aim for bite-sized pieces.
2. Place the prepared potatoes in a large saucepan and cover them with cold water. Add a generous pinch of salt to the water – this seasons the potatoes from the inside out, ensuring they’re flavorful even before we add the pesto.
3. Bring the water to a boil over high heat, then reduce the heat to medium-low and simmer gently. 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. We’re looking for that perfect al dente bite.
4. Once tender, carefully drain the potatoes in a colander. Let them steam dry for a few minutes. While they’re still warm, this is the best time to cut them into your desired salad-sized pieces, if you haven’t already. The residual heat will help them absorb the flavors of the pesto more readily.
Making the Pesto
Now for the star of the show – the pesto! This is where the magic happens. Using fresh basil and good quality pine nuts will make a significant difference to the final flavor. Toasting some of the pine nuts is a key step that really brings out their nutty aroma and taste, adding another layer of complexity to the salad.
1. While the potatoes are cooking, let’s make our vibrant pesto. In a food processor or a sturdy blender, combine the 45g of pine nuts, the fresh basil leaves (give them a rough chop if they’re very large), the nutritional yeast or vegan parmesan, and the garlic clove.
2. Pulse the ingredients a few times until they are roughly chopped. Then, with the food processor running, slowly drizzle in the 60 ml of olive oil. Continue to process until the mixture forms a coarse paste. We don’t want it to be perfectly smooth; a little texture is desirable.
3. Stir in the juice of half a lemon and the lemon zest. This brightens up the pesto beautifully. Season with the 1/2 teaspoon of salt and a generous grind of black pepper. Taste and adjust the seasoning if needed. If you prefer a tangier pesto, add a little more lemon juice.
Assembling the Salad
With our perfectly cooked potatoes and our fragrant pesto ready to go, it’s time to bring it all together. This is where the flavors meld and transform into a truly irresistible potato salad.
1. In a large mixing bowl, combine the warm, drained potatoes. Add the prepared pesto to the bowl. Gently toss the potatoes with the pesto, ensuring each piece is coated in that glorious green goodness. The warmth of the potatoes will help the pesto adhere and infuse its flavor.
2. Now, let’s add a creamy element and some crunch. Stir in the 2 heaped tablespoons of vegan mayonnaise. This adds a delightful creaminess without making the salad heavy. Then, add the 3 tablespoons of toasted pine nuts for a wonderful nutty crunch. Gently fold everything together.
3. Finally, taste your Pesto Potato Salad and adjust seasonings as needed. You might want a little more salt, pepper, or even a squeeze of lemon. Cover the bowl and let the salad sit for at least 15-20 minutes at room temperature, or ideally, chill it in the refrigerator for at least 30 minutes. This allows the flavors to meld and deepen. The longer it sits, the better it gets!
4. Before serving, give it another gentle stir. Garnish with some extra fresh basil leaves for a pop of color and even more herbaceous aroma. This Pesto Potato Salad is best served at room temperature or slightly chilled. It’s a refreshing and flavorful dish that’s sure to impress. Enjoy!

Conclusion:
So there you have it – a vibrant and utterly delicious pesto potato salad that’s ready to elevate any meal! I truly believe this recipe is a winner because it takes the humble potato salad to a whole new level with the fresh, herbaceous punch of pesto. It’s incredibly versatile, making it perfect for picnics, barbecues, potlucks, or even a simple weeknight dinner side. The creamy texture of the potatoes combined with the zesty pesto creates a flavor profile that’s both comforting and exciting. Don’t be afraid to experiment and make it your own!
I love serving this pesto potato salad alongside grilled chicken or fish, or even as a hearty vegetarian main dish with a side salad. For variations, consider adding cherry tomatoes for a pop of sweetness and acidity, some crunchy toasted pine nuts for extra texture, or a sprinkle of grated Parmesan cheese right before serving. If you’re feeling adventurous, try incorporating some blanched green beans or asparagus for added color and nutrients. I genuinely encourage you to give this fantastic pesto potato salad a try – I’m confident you’ll be hooked!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! In fact, this pesto potato salad often tastes even better the next day as the flavors have more time to meld together. Just store it in an airtight container in the refrigerator.
What if I don’t have fresh basil for the pesto?
No problem! You can use other fresh herbs like parsley or a mix of basil and parsley. Alternatively, you can use good quality store-bought pesto. Just adjust the seasoning to your taste.

Pesto Potato Salad
A vibrant and flavorful potato salad featuring homemade pesto.
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
Boil the new potatoes until tender. Drain and let cool slightly, then cut into bite-sized pieces. -
Step 2
While potatoes are cooling, prepare the pesto. Combine fresh basil, pine nuts, nutritional yeast, garlic clove, lemon juice, olive oil, salt, and black pepper in a food processor or blender. Blend until smooth. -
Step 3
In a large bowl, gently combine the cooked potatoes with the prepared pesto. -
Step 4
Add the vegan mayonnaise and lemon zest to the potato and pesto mixture. Stir gently to combine. -
Step 5
Taste and adjust seasoning with more salt, pepper, or lemon juice if needed. -
Step 6
Garnish with extra basil and toasted pine nuts 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.
