Pesto potato salad is about to become your new obsession. Forget the bland, mayonnaise-heavy versions of yesteryear; we’re taking this classic comfort food to a whole new level of vibrant flavor and freshness. Why do we all secretly (or not so secretly!) adore potato salad? It’s the ultimate potluck pleaser, the perfect picnic companion, and that reliably delicious side dish that always hits the spot. But what truly sets this pesto potato salad apart is the bright, herbaceous punch of homemade or store-bought pesto. It injects a zesty, garlicky, nutty goodness that’s simply irresistible. We’re tossing tender, perfectly cooked potatoes with this glorious green sauce, along with a few complementary ingredients that sing in harmony, creating a pesto potato salad that’s both familiar and excitingly new. Get ready to impress yourself and everyone lucky enough to snag a scoop!
Pesto Potato Salad
Tired of the same old mayonnaise-laden potato salad? I certainly was! That’s why I set out to create a vibrant, flavorful alternative that truly sings. Enter my Pesto Potato Salad. It’s a fresh, zesty, and incredibly satisfying dish that elevates the humble potato to star status. Forget heavy and bland; this salad is bright, herbaceous, and bursting with Italian-inspired goodness. The creamy pesto, made from scratch or store-bought, is the perfect counterpoint to tender, waxy potatoes, while a touch of vegan mayonnaise adds a familiar creaminess without the heaviness. It’s the ideal side dish for barbecues, picnics, or even a light lunch. Let’s get cooking!
Ingredients:
Preparing the Potatoes
The key to a great potato salad starts with the right potatoes and how you prepare them. For this recipe, I’m using new potatoes. Their waxy texture holds their shape beautifully when cooked, preventing them from becoming mushy, which is crucial for a salad.
1. First, give your new potatoes a good scrub under cold running water. You don’t need to peel them, as the skin adds a lovely texture and flavor. If the potatoes are quite large, I recommend cutting them into bite-sized pieces, roughly 1-1.5 inches in diameter. This ensures they cook evenly and are easy to eat in the finished salad. 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 as they cook.
2. Bring the pot 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 not falling apart. You want them to have a slight bite. Overcooked potatoes will make your salad mushy, so keep a close eye on them.
3. Once the potatoes are perfectly cooked, drain them immediately in a colander. It’s important to let them steam dry for a few minutes. This helps to absorb some of the excess moisture, which can make your salad watery. While they are still warm, gently toss them with a good pinch of black pepper and half of the lemon juice. The warmth of the potatoes will help them absorb these flavors beautifully. Let them cool slightly while you prepare the pesto.
Crafting the Pesto
A homemade pesto truly elevates this dish, but a good quality store-bought version works in a pinch. The combination of fresh basil, pine nuts, garlic, and olive oil creates an irresistible aroma and flavor.
4. To make the pesto, I like to toast the pine nuts gently before using them. This brings out their nutty flavor and aroma. You can do this in a dry skillet over medium heat for a few minutes, stirring constantly until they are lightly golden. Be careful, as they can burn quickly! In a food processor or blender, combine the fresh basil, 45g of pine nuts (reserving the 3 tbsp toasted pine nuts for later), the garlic clove (peeled), and the nutritional yeast or vegan parmesan. Pulse a few times until everything is roughly chopped.
5. With the food processor running, slowly drizzle in the olive oil until the pesto is smooth and well combined. You can adjust the consistency here; if you prefer a thicker pesto, add less oil, or if you like it a bit looser, add a touch more. Season with salt and black pepper to taste. Now, for that extra zing, stir in the lemon zest and the remaining lemon juice. Taste and adjust the seasoning as needed. Remember, pesto is best when it’s well-seasoned, so don’t be shy with the salt and pepper.
Assembling the Salad
This is where all our delicious components come together to create something truly special. The contrast of the warm, tender potatoes with the vibrant pesto and creamy mayonnaise is simply divine.
6. Once the potatoes have cooled slightly (they should still be warm, but not hot to the touch), gently transfer them to a large mixing bowl. Add the vegan mayonnaise and gently toss to coat the potatoes. This adds a lovely creaminess and helps the pesto cling to the potatoes. Then, add the prepared pesto to the bowl. Gently fold the pesto into the potato mixture, ensuring each potato piece is coated in that gorgeous green goodness. Be careful not to overmix, as you don’t want to mash the potatoes.
7. Now, it’s time to add those lovely toasted pine nuts. Sprinkle them over the salad and gently fold them in. They add a wonderful crunch and a deeper nutty flavor. Taste the salad one last time and adjust any seasonings if necessary. You might want a little more salt, pepper, or even a squeeze of lemon.
Serving and Enjoying
This Pesto Potato Salad is best served at room temperature or slightly chilled. The flavors meld beautifully as it sits. For an extra special touch, garnish with some fresh basil leaves before serving. It’s the perfect accompaniment to grilled vegetables, veggie burgers, or as part of a larger spread. The vibrant colors and fresh flavors make it a guaranteed crowd-pleaser. Enjoy this delightful twist on a classic!

Conclusion:
There you have it – a vibrant and flavorful Pesto Potato Salad that’s sure to become a favorite! This recipe is a winner because it takes the humble potato salad to a whole new level with the bright, herbaceous punch of fresh pesto. It’s incredibly satisfying, visually appealing, and surprisingly simple to whip up. The creamy potatoes, the zesty basil, and the hint of garlic create a harmonious blend of flavors that perfectly complements any meal. It’s the ideal side dish for barbecues, potlucks, or even a light weeknight dinner.
Feel free to get creative! For a richer flavor, consider adding toasted pine nuts or a sprinkle of Parmesan cheese directly into the salad. If you’re looking for a lighter option, swap some of the potatoes for blanched green beans or crisp asparagus. This pesto potato salad is wonderfully versatile and can be enjoyed warm, at room temperature, or chilled.
I truly encourage you to give this recipe a try. It’s a refreshing twist on a classic that’s guaranteed to impress. Get ready to enjoy a truly delicious and satisfying dish!
Frequently Asked Questions about Pesto Potato Salad:
Can I make this pesto potato salad ahead of time?
Absolutely! In fact, it’s often best when made a few hours in advance. This allows the flavors to meld beautifully. Just ensure you 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 absorb the pesto dressing beautifully. Avoid starchy potatoes like Russets, as they can become mushy.
How long does pesto potato salad last in the refrigerator?
When stored properly in an airtight container, your delicious pesto potato salad should last for about 3-4 days in the refrigerator.

Pesto Potato Salad
A vibrant and flavorful vegan pesto potato salad, perfect for picnics and gatherings. Loaded with fresh basil, toasted pine nuts, and a zesty lemon dressing.
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
Instructions
-
Step 1
Boil the new potatoes in salted water until tender. Drain and let cool slightly, then cut into bite-sized pieces. -
Step 2
While potatoes are cooking, toast the pine nuts in a dry pan until golden brown. Be careful not to burn them. -
Step 3
In a food processor or blender, combine the fresh basil, toasted pine nuts (reserve some for garnish), nutritional yeast, garlic clove, lemon juice, olive oil, salt, and pepper. Blend until a pesto forms. -
Step 4
In a large bowl, combine the cooked potatoes with the vegan mayonnaise and the prepared pesto. Gently toss to coat the potatoes evenly. -
Step 5
Stir in the lemon zest. Taste and adjust seasoning with more salt and pepper if needed. -
Step 6
Garnish with extra basil leaves and the reserved 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.




Leave a Comment