Pesto Potato Salad Recipe-Fresh Flavorful Easy
Pesto Potato Salad is about to become your new go-to side dish, and trust me, it’s a game-changer. Forget those bland, mayo-laden versions; this vibrant creation bursts with fresh, herbaceous flavor that will tantalize your taste buds. We all have a soft spot for potato salad, don’t we? It’s the ultimate picnic companion, the barbecue buddy, the crowd-pleaser at any gathering. But this isn’t just any potato salad. What makes our Pesto Potato Salad so special is the brilliant marriage of tender, perfectly cooked potatoes with the bright, nutty, and slightly garlicky goodness of homemade pesto. It’s a simple upgrade that elevates a classic into something truly extraordinary. Get ready to impress yourself and everyone around you with this incredibly satisfying and surprisingly easy recipe.
Prepare for a flavor explosion!

Pesto Potato Salad
Forget those heavy, mayo-laden potato salads that leave you feeling sluggish. We’re about to elevate your picnic and barbecue game with a vibrant, fresh Pesto Potato Salad that bursts with herbaceous flavor. This isn’t just any potato salad; it’s a celebration of simple, wholesome ingredients coming together to create something truly special. The creamy, tangy pesto binds perfectly cooked potatoes, creating a dish that’s both satisfying and incredibly refreshing. Whether you’re a seasoned chef or just starting in the kitchen, this recipe is designed to be straightforward and incredibly rewarding. Let’s dive into what makes this salad a winner.
The star of this dish, beyond the potatoes, is undoubtedly the homemade pesto. By using fresh basil and toasted pine nuts, we’re unlocking a depth of flavor that store-bought versions often miss. The nutritional yeast adds a wonderful cheesy, umami note without any dairy, making this a fantastic option for vegans or anyone looking for a lighter, plant-based twist. The lemon juice and zest provide a bright acidity that cuts through the richness of the olive oil and mayonnaise, ensuring every bite is perfectly balanced. I love making this salad ahead of time, as the flavors really meld and deepen beautifully in the refrigerator. It’s perfect for packed lunches, summer gatherings, or simply enjoying as a delicious side dish with your favorite grilled proteins or vegetables.
Ingredients:
Cooking Instructions:
1. Prepare the Potatoes: Start by washing your new potatoes thoroughly. For this recipe, it’s best to keep the skins on as they add a lovely texture and extra nutrients. If your potatoes are quite large, you can halve or quarter them so 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 seasons the potatoes from the inside out, which is crucial for a flavorful salad. Bring the water to a boil over medium-high heat and then reduce the heat to a simmer. Cook the potatoes for about 15-20 minutes, or until they are fork-tender. You should be able to easily pierce them with a fork, but they shouldn’t be mushy. Overcooked potatoes will fall apart, and while delicious, they won’t hold their shape in the salad. Once tender, drain the potatoes immediately in a colander. Allowing them to steam dry for a few minutes in the colander is a great way to remove any excess moisture, which can make the salad watery.
2. Toast the Pine Nuts: While the potatoes are cooking, let’s get our pine nuts ready. You’ll need two batches of pine nuts: one for the pesto itself and another for toasting to sprinkle on top for extra crunch. Place the 3 tbsp of pine nuts intended for topping in a small, dry skillet over medium-low heat. Watch them very carefully, as pine nuts can go from perfectly toasted to burnt in a matter of seconds. Stir them frequently, gently shaking the pan. They are ready when they turn a beautiful golden-brown color and start to release their fragrant, nutty aroma. This usually takes about 3-5 minutes. Once toasted, immediately transfer them to a small bowl to cool down. This prevents them from continuing to cook in the hot pan. The toasted pine nuts will add a wonderful textural contrast and a more intense nutty flavor to your finished salad.
3. Make the Pesto: Now for the heart of our salad – the vibrant pesto! In a food processor, combine the 45g (1/3 cup) of raw pine nuts, the 30g (1 cup) of fresh basil leaves (make sure they are dry), and the peeled garlic clove. Pulse these ingredients a few times until they are roughly chopped. Next, add the nutritional yeast (or vegan parmesan), 1/2 tsp of salt, and the juice of half a lemon. Pulse again until everything is well combined and starting to form a paste. With the food processor running on low speed, slowly drizzle in the 60 ml (1/4 cup) of olive oil. Continue to process until the pesto is smooth and emulsified, scraping down the sides of the bowl as needed. Taste the pesto at this stage and adjust the seasoning if necessary. You might want a little more salt, lemon juice, or even a grind of black pepper. The consistency should be thick but pourable. If it’s too thick, you can add a tiny bit more olive oil, a teaspoon at a time.
4. Assemble the Salad: Once the potatoes have drained and cooled slightly (they should still be warm, as this helps them absorb the dressing), gently transfer them to a large mixing bowl. Add the prepared pesto to the bowl with the warm potatoes. Add the 2 heaped tablespoons of vegan mayonnaise and the 1 tablespoon of lemon zest. Gently fold everything together, ensuring that each potato is coated in the vibrant pesto mixture. Be careful not to overmix, as you want the potatoes to retain their shape. The warmth of the potatoes will help the pesto and mayonnaise meld together beautifully, creating a creamy, flavorful dressing. Season generously with black pepper to your liking.
5. Chill and Serve: For the best flavor, cover the bowl tightly with plastic wrap and refrigerate the pesto potato salad for at least 30 minutes before serving. This allows the flavors to meld and deepen, creating a more cohesive and delicious dish. The longer it chills, the better it gets, making it an excellent make-ahead option for parties or meal prep. Before serving, give the salad a gentle stir. Garnish with the reserved toasted pine nuts and a sprinkle of extra fresh basil leaves for a pop of color and freshness. This pesto potato salad is a versatile dish that pairs wonderfully with grilled vegetables, barbecued meats, or even as a light lunch on its own. Enjoy this delightful twist on a classic!

Conclusion:
There you have it – a vibrant and incredibly flavorful Pesto Potato Salad that’s sure to become a new favorite! This recipe is fantastic because it ditches the heavy, mayonnaise-laden traditional version for the bright, herbaceous punch of fresh pesto. The creamy potatoes, paired with the zesty pesto and your chosen add-ins, create a salad that’s both satisfying and refreshing. It’s the perfect side dish for barbecues, picnics, or even a light lunch. Don’t hesitate to experiment with different potato varieties like Yukon Golds or fingerlings for a slightly different texture. Feel free to toss in cherry tomatoes, toasted pine nuts, or even some grilled chicken for a heartier meal. I truly encourage you to give this delicious pesto potato salad a try; I guarantee it will impress!
Frequently Asked Questions:
Can I make this pesto potato salad ahead of time?
Absolutely! This pesto potato salad actually tastes even better when made a few hours or even a day in advance. This allows the flavors to meld together beautifully. Just store it in an airtight container in the refrigerator.
What kind of pesto should I use?
You can use store-bought or homemade basil pesto. If you’re making your own, feel free to add a little extra garlic or lemon juice to suit your taste. Other herb combinations, like arugula or cilantro pesto, can also be delicious variations!
How long will pesto potato salad last in the refrigerator?
Properly stored in an airtight container, your pesto potato salad should stay fresh and delicious in the refrigerator for up to 3-4 days.

Pesto Potato Salad
A vibrant and flavorful potato salad featuring homemade pesto, perfect as a side dish or light meal.
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 and halve or quarter the new potatoes. Place them in a pot of salted boiling water and cook until tender, about 15-20 minutes. Drain and let cool slightly. -
Step 2
While potatoes cook, make the pesto. In a food processor, combine fresh basil, 45g pine nuts, nutritional yeast, and garlic clove. Pulse until roughly chopped. -
Step 3
With the food processor running, slowly drizzle in the olive oil until a pesto forms. Stir in the lemon juice, lemon zest, salt, and pepper. -
Step 4
Once potatoes are cool enough to handle, place them in a large bowl. Gently toss with the prepared pesto, ensuring an even coating. -
Step 5
Stir in the vegan mayonnaise until well combined. Taste and adjust seasoning with salt and pepper if needed. -
Step 6
Garnish with extra basil and the 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.
