Pesto Potato Salad- A Fresh & Flavorful Side Dish
Pesto potato salad is one of those dishes that just screams summer gatherings and sunshine. Forget the bland, mayo-laden versions of yesteryear; we’re elevating this classic to a whole new level of deliciousness. If you’ve ever found yourself reaching for another scoop at a barbecue or picnic, you already know the magic. What makes this particular pesto potato salad so irresistible? It’s the vibrant burst of herbaceous basil, the nutty richness of pine nuts, and the sharp bite of Parmesan cheese, all lovingly tossed with perfectly cooked, tender potatoes. It’s a flavor explosion that’s both familiar and excitingly new, making it the star of any potluck or a delightful side for a weeknight dinner. Get ready to transform your humble potato salad into a gourmet sensation!

Pesto Potato Salad
There are potato salads, and then there are Pesto Potato Salads. This isn’t your average picnic fare; it’s a vibrant, flavour-packed reinvention that will have everyone asking for the recipe. Forget the bland, mayo-heavy versions of the past. Our pesto potato salad is bright, herbaceous, and bursting with fresh ingredients. The creamy texture from the potatoes, elevated by the zesty pesto and a touch of vegan mayo, makes it a wonderfully satisfying dish that’s perfect for barbecues, potlucks, or even a sophisticated weeknight side. The toasted pine nuts add a delightful crunch and nutty depth, while the lemon juice and zest provide a refreshing zing that cuts through the richness. I’ve found this recipe to be incredibly versatile; it’s delicious served warm, at room temperature, or chilled. It’s also wonderfully forgiving, so don’t be afraid to adjust the seasoning to your personal preference. Let’s dive into making this incredible dish!
Ingredients:
Preparation and Cooking the Potatoes
The first step to any great potato salad is selecting the right potatoes and cooking them perfectly. New potatoes are ideal for this recipe because they have a lovely waxy texture and thin skins that don’t require peeling. This not only saves time but also adds to the rustic charm of the finished salad. I like to start by giving the potatoes a good wash under cold running water to remove any dirt. Then, depending on their size, I’ll either leave them whole or cut them in half or quarters. The goal is to have them all roughly the same size so they cook evenly.
Place the prepared new 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 as they cook. Bring the water to a rolling boil over medium-high heat. Once boiling, reduce the heat slightly to maintain a steady simmer. Cook the potatoes for about 15-20 minutes, or until they are tender when pierced with a fork but still hold their shape. Be careful not to overcook them, as mushy potatoes will not hold up well in the salad.
Making the Vibrant Pesto
While the potatoes are cooking, it’s the perfect time to whip up our homemade pesto. This is where the real magic happens, transforming simple ingredients into a flavour explosion. To make the pesto, I like to use a food processor, but a mortar and pestle will also work beautifully if you’re feeling traditional. Start by adding the 45g of pine nuts to the dry bowl of your food processor. Pulse them a few times until they are roughly chopped. Next, add the 30g of fresh basil leaves to the processor. Don’t be shy with the basil; it’s the star of the show! Add the peeled garlic clove, the 3 tbsp of nutritional yeast (or vegan parmesan for that cheesy, umami flavour), and the salt.
Now, it’s time to bring it all together with the liquids. With the food processor running on a low speed, slowly drizzle in the 60 ml of olive oil. Continue to process until you have a relatively smooth paste. You want it to be spreadable and vibrant, but not completely pureed. Taste the pesto at this stage. This is your chance to adjust the seasoning. If you prefer it more garlicky, add a tiny bit more garlic. If you like a tangier flavour, add a squeeze more lemon juice now. This simple pesto is incredibly versatile and can be used in so many other dishes beyond this potato salad!
Assembling the Pesto Potato Salad
Once the potatoes are cooked and tender, drain them thoroughly in a colander. It’s important to let them steam dry for a few minutes. While the potatoes are still warm (this is key for flavour infusion!), gently transfer them back to the empty pot or a large mixing bowl. Now, add the prepared pesto directly over the warm potatoes. The warmth of the potatoes will help to release the aromas of the basil and garlic, and allow the pesto to coat them beautifully.
Gently toss the potatoes with the pesto, ensuring each piece is well-coated. Don’t over-mix, as you don’t want to break up the potatoes. Next, add the 2 heaped tbsp of vegan mayonnaise. The mayonnaise adds a lovely creaminess and helps to bind the salad together without overpowering the fresh pesto flavour. Add the juice of half a lemon for brightness and the 1 tbsp of lemon zest for an extra pop of citrusy aroma. Season generously with black pepper. Gently toss everything together again until just combined.
Chilling and Finishing Touches
For the best flavour development, I highly recommend letting the pesto potato salad chill for at least 30 minutes before serving. This allows the flavours to meld together beautifully. You can serve it at room temperature, which is my personal favourite for potlucks as it’s less likely to spoil in the heat, or chilled for a refreshing treat.
Just before serving, it’s time for the final flourish. Gently stir through the 3 tbsp of toasted pine nuts. I like to toast them in a dry pan over medium heat for a few minutes until they are fragrant and lightly golden. This brings out their nutty flavour and adds a wonderful textural contrast to the creamy potatoes. Garnish generously with extra fresh basil leaves. The vibrant green basil adds a visual appeal and a burst of freshness with every bite.
This pesto potato salad is truly a crowd-pleaser. It’s packed with fresh flavours and a delightful balance of textures. Enjoy!

Conclusion:
There you have it – a vibrant and flavorful Pesto Potato Salad that’s guaranteed to become a new favorite! This recipe is a true winner because it takes a humble classic and elevates it with the bright, herbaceous punch of fresh pesto. The creamy potatoes perfectly meld with the zesty basil and nutty parmesan, creating a side dish that’s both satisfying and refreshing. It’s incredibly versatile, making it ideal for picnics, barbecues, potlucks, or even a simple weeknight meal. Don’t be afraid to experiment with different potato varieties or add in some extra ingredients to make it your own!
I encourage you to give this Pesto Potato Salad a try. You’ll be amazed at how simple yet incredibly delicious it is. It’s the perfect way to add a burst of spring or summer flavor to any gathering, and it’s always a crowd-pleaser.
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. Store it in an airtight container in the refrigerator for up to 3-4 days.
What are some good variations on this pesto potato salad?
There are so many delicious ways to customize this recipe! You could add some sun-dried tomatoes for a chewier texture and concentrated tomato flavor, some toasted pine nuts for extra crunch, or even some crum extractbled feta cheese for a salty kick. If you’re looking for a heartier salad, consider adding grilled chicken or shrimp.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Golds or red potatoes hold their shape well when cooked and are perfect for potato salad. They offer a tender texture without becoming mushy. Starchy potatoes like Russets tend to break down more easily, so they’re generally less ideal for this type of salad.

Pesto Potato Salad
A vibrant and flavorful pesto potato salad, perfect as a side dish or light meal. This recipe is entirely vegan, using nutritional yeast for a cheesy note and vegan mayonnaise for creaminess.
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
Boil the new potatoes in salted water until tender. Drain and let them cool slightly. -
Step 2
While potatoes are cooling, prepare the pesto. In a food processor, combine the fresh basil, 45g pine nuts, nutritional yeast, and garlic clove. -
Step 3
Pulse the ingredients until coarsely chopped, then slowly drizzle in the olive oil while the processor is running until a pesto forms. Season with salt and pepper. -
Step 4
Cut the cooled potatoes into bite-sized pieces. Place them in a large bowl. -
Step 5
Add the prepared pesto, vegan mayonnaise, lemon juice, and lemon zest to the bowl with the potatoes. -
Step 6
Gently toss everything together until the potatoes are evenly coated with the pesto mixture. Taste and adjust seasoning if needed. -
Step 7
Garnish with toasted pine nuts and extra fresh basil 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.
