Pesto Potato Salad – Fresh & Easy Side Dish
Pesto potato salad is more than just a side dish; it’s a vibrant explosion of flavor that instantly elevates any meal. Forget those bland, mayo-heavy versions of the past. This pesto potato salad is a refreshing twist that brings a burst of herbaceous goodness and a delightful creaminess without the heaviness. What makes it truly special? It’s the simple yet powerful combination of tender, perfectly cooked potatoes mingling with the bright, garlicky punch of homemade or high-quality store-bought pesto. I find that people adore this pesto potato salad because it hits all the right notes: it’s comforting yet sophisticated, familiar yet exciting. It’s the perfect accompaniment to grilled meats, a star at potlucks, and a delightful light lunch on its own. Get ready to discover your new favorite potato salad!

Pesto Potato Salad
Forget everything you thought you knew about potato salad! This Pesto Potato Salad is a vibrant, flavour-packed reinvention that will have everyone asking for seconds. We’re ditching the heavy, eggy dressing for a bright, herbaceous pesto that coats tender new potatoes beautifully. It’s the perfect side dish for a barbecue, a picnic, or even just a light lunch. The toasted pine nuts add a wonderful crunch, while the fresh basil and zesty lemon make it incredibly refreshing. This recipe is also easily adaptable, so feel free to add in some cherry tomatoes or a sprinkle of red pepper flakes for a little kick.
Ingredients:
Cooking Instructions:
Preparing the Potatoes
The first step to a fantastic Pesto Potato Salad is choosing the right potatoes and cooking them perfectly. New potatoes are ideal because of their tender skin and waxy texture; they hold their shape well when cooked and don’t become mushy. We want them cooked through but still with a slight bite – what we call “al dente”.
1. Start by giving your new potatoes a good scrub under cold running water to remove any dirt. Depending on their size, you can leave them whole, or if any are particularly large, you can cut them in half or even in quarters to ensure they cook evenly. Place the prepared potatoes in a large pot and cover them with cold water. Add a generous pinch of salt to the water; this will season the potatoes from the inside out as they cook. Bring the water to a boil over medium-high heat, then reduce the heat to a simmer. Cook for about 15-20 minutes, or until a fork can be easily inserted into the largest potato piece with little resistance. Be careful not to overcook them, as we don’t want them to fall apart.
Making the Pesto
While the potatoes are simmering away, we can get started on our vibrant, homemade pesto. Using fresh ingredients is key here for the brightest flavour.
2. In a food processor, combine the 30g of fresh basil, 45g of pine nuts, nutritional yeast (or vegan parmesan), and the garlic clove. If you like a stronger garlic flavour, you can add a little more, but start with one clove and you can always add more later. Pulse these ingredients a few times until they are roughly chopped. Now, it’s time to emulsify the pesto. While the food processor is running on a low speed, slowly drizzle in the 60 ml of olive oil. Continue processing until the mixture is relatively smooth but still has a little texture; we don’t want a completely puréed paste. This is where the magic happens, transforming simple ingredients into a flavour explosion.
Assembling the Salad
Once the potatoes are cooked, we need to cool them slightly and then combine them with our beautiful pesto and other flavour boosters.
3. Drain the cooked potatoes well in a colander. Let them sit in the colander for a few minutes to allow some of the steam to escape. This helps prevent them from becoming waterlogged. While the potatoes are still warm – but not hot – transfer them back into the empty pot or a large mixing bowl. Warm potatoes absorb flavour much better than cold ones. Now, add the prepared pesto to the warm potatoes. Gently toss the potatoes with the pesto, ensuring each piece is coated. This is your first flavour infusion, and the warmth of the potatoes will help release the aromatic oils from the basil and garlic.
4. Next, we’ll add the creamy element and the zing. Add the 2 heaped tablespoons of vegan mayonnaise to the bowl. The mayonnaise adds a lovely richness and helps bind the pesto to the potatoes, creating a more cohesive salad. Squeeze in the juice of half a lemon and add the 1 tablespoon of lemon zest. The lemon juice provides brightness and cuts through the richness, while the zest adds an extra layer of citrusy aroma and flavour. Gently mix everything together until the mayonnaise and lemon are evenly distributed throughout the salad. Be careful not to over-mix, as we still want to keep those potato pieces intact.
Finishing Touches and Serving
The final steps involve seasoning and adding those delightful finishing touches that elevate this dish from good to exceptional.
5. Taste the potato salad and season generously with black pepper. Add more salt if needed, remembering that the pesto and nutritional yeast already contain some saltiness. Now for the textural contrast and extra burst of flavour. Sprinkle in the 3 tablespoons of toasted pine nuts. Toasting the pine nuts beforehand (a few minutes in a dry pan over medium heat until fragrant and lightly golden) is crucial for bringin extractg out their nutty flavour and making them delightfully crunchy. Garnish generously with extra fresh basil leaves – torn or roughly chopped. The fresh basil on top offers a burst of freshness with every bite. For an extra touch, you could add a few more shavings of vegan parmesan. Serve this Pesto Potato Salad warm, at room temperature, or chilled. It’s delicious either way! Enjoy this delightful and flavourful twist on a classic!

Conclusion:
And there you have it – your guide to making the most incredibly flavorful pesto potato salad! This recipe is a true winner because it takes a classic comfort food and elevates it with the vibrant, herbaceous punch of homemade or store-bought pesto. The creamy potatoes, bright pesto, and optional additions like cherry tomatoes or toasted pine nuts create a symphony of textures and tastes that are simply irresistible. I love this pesto potato salad because it’s incredibly versatile and always a crowd-pleaser, making it perfect for everything from casual weeknight dinners to bustling BBQs and potlucks.
Serving suggestions abound! It’s a fantastic side dish for grilled chicken, burgers, or fish. It also stands beautifully on its own as a light lunch. Feeling adventurous with variations? You can easily add crum extractbled feta or goat cheese for an extra tangy kick, swap out some of the potatoes for sweet potatoes, or even stir in some crispy beef bacon bits for a smoky element. Don’t be afraid to experiment and make this pesto potato salad your own! I truly encourage you to give this recipe a try – I’m confident you’ll fall in love with its fresh take on a beloved favorite.
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 or even a day in advance. This allows the flavors to meld beautifully. Just make sure to store it in an airtight container in the refrigerator.
What kind of potatoes are best for this recipe?
Waxy potatoes like Yukon Gold or red potatoes hold their shape well and have a creamy texture that complements the pesto beautifully. Starchy potatoes like Russets can become too mushy.
How long will pesto potato salad last in the refrigerator?
Stored properly in an airtight container, this pesto potato salad will keep well in the refrigerator for about 3-4 days. The freshness of the pesto might diminish slightly over time, but it will still be delicious.

Pesto Potato Salad
A vibrant and flavorful vegan potato salad featuring fresh basil pesto, toasted pine nuts, and creamy vegan mayonnaise.
Ingredients
-
1 kg / 2.2lbs new potatoes
-
30g / 1 cup fresh basil
-
45g / 1/3 cup pine nuts
-
3 tbsp toasted pine nuts
-
3 tbsp nutritional yeast / vegan parmesan
-
1 garlic clove
-
Juice of half a lemon
-
1 tbsp lemon zest
-
60 ml / 1/4 cup olive oil
-
2 heaped tbsp vegan mayonnaise
-
1/2 tsp salt
-
Black pepper
-
Extra basil
Instructions
-
Step 1
Wash the new potatoes and boil them in salted water 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, garlic clove, juice of half a lemon, and lemon zest. -
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
Cut the cooled potatoes into bite-sized pieces. Place them in a large bowl. -
Step 5
Add the prepared pesto and vegan mayonnaise to the potatoes. Gently toss to coat all the potato pieces evenly. -
Step 6
Stir in the 3 tbsp toasted pine nuts. -
Step 7
Garnish with extra fresh basil leaves 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.
