As summer rolls in, this delightful Pesto Potato Salad emerges as a must-have on your table. Bright, zesty, and creamy, it’s a dish I’ve whipped up countless times, fine-tuning the flavors with each batch. The first time, I was surprised by how much the homemade vegan pesto enhanced the potatoes. You can also try it with my Easy Spinach Cottage Cheese Flagels for a wholesome meal!
About Pesto Potato Salad
This Pesto Potato Salad is a vibrant twist on a classic, combining the comforting feel of potatoes with the herby brightness of homemade pesto. I experimented with different pesto ratios and discovered that the right balance between creaminess and zest elevates this dish to another level—making it perfect for picnics or summer gatherings. It’s light on the budget, incredibly versatile, and a hit among family members. Plus, the freshness of seasonal basil makes every bite feel like a celebration.
- Quick prep time makes it a weeknight-friendly side.
- Budget-friendly and easily customizable with whatever greens you have on hand.
- A family favorite that combines cozy flavors with bright summer notes.
- This dish echoes British summer traditions, pairing wonderfully with barbecued meats.
Key Ingredients & Their Roles
- New Potatoes: Their creamy texture holds up well in salads. For a twist, try using fingerlings instead.
- Basil: This herb is the star, providing a fresh, aromatic flavor. Use extra for garnish.
- Pine Nuts: Add a nutty crunch, but you can substitute walnuts or sunflower seeds if needed.
- Vegan Mayo: Offers creaminess without dairy; can use regular mayo if you prefer.
How to Make Pesto Potato Salad
- Begin by cutting the new potatoes in half, ensuring an even cook. Boil in salted water for 20-25 minutes until they’re tender but not falling apart.
- While the potatoes are boiling, prepare the pesto. In your food processor, combine fresh basil, pine nuts, nutritional yeast, lemon juice, garlic, and salt. Blend until the texture is a fine, fragrant paste.
- With the processor running, gradually pour in the olive oil to achieve a smooth pesto consistency.
- Once the potatoes are cooked, drain them and cool under cold running water to halt the cooking process. In a large bowl, mix the cooled potatoes with the pesto, vegan mayo, lemon zest, and a healthy pinch of crushed black pepper, gently folding to coat the potatoes without breaking them.
Pro Tips & Troubleshooting
- After several attempts, I learned that slightly undercooking the potatoes makes them firmer and better for salads.
- A common mistake is over-mixing, which can turn the potatoes mushy. Gently fold the ingredients for the best texture.
- Feel free to play around—substituting arugula or spinach for basil can bring a different flavor profile that complements the dish beautifully.
- Scaling this recipe is easy; just double the pesto and potatoes to feed a larger crowd without changing other ingredient amounts.
Storage & Make-Ahead Guide
This Pesto Potato Salad keeps wonderfully in the fridge for up to 3-4 days. Store it in an airtight container for optimal freshness. Note that the flavors deepen over time, making leftovers stand out even more! Just gently toss it again before serving.
Serving Suggestions
Serve this Pesto Potato Salad alongside grilled vegetables or your favorite protein for a complete meal. It pairs beautifully with my Air Fryer Carrots or a simple garden salad for a delightful summer feast.
Frequently Asked Questions
- How do I keep the potatoes from turning mushy? Ensure you don’t overcook them; they should be tender but still hold their shape.
- Can I make this Pesto Potato Salad in advance? Yes! It stores well in the fridge for up to 3-4 days, allowing the flavors to mature.
- What can I use instead of pine nuts? Walnuts or sunflower seeds make great substitutes if you’re looking for a more budget-friendly option.
- Is this salad gluten-free? Absolutely! All the ingredients are naturally gluten-free.
- How can I add more protein to this dish? Consider mixing in chickpeas or grilled tofu for a protein boost.
Final Thoughts
Creating this Pesto Potato Salad has become a cherished summer tradition in my house. With its nutty, zesty flavors complementing the tender potatoes, it makes any gathering feel special. I’d love to hear how you enjoy it; share your thoughts and adaptations!
More Recipes You’ll Love
- Honey Balsamic Glazed Carrots – a sweet and tangy side that complements potato dishes.
- Chickpea Salad with Cucumbers and Tomatoes – a refreshing salad that pairs well with hearty potato salads.
- Garlicky Roasted Broccoli – a perfect vegetable side that adds depth to your meal.
- Creamy Asparagus Pasta – a rich and flavorful pasta dish that complements the creaminess of potato salad.
- Easy Spinach Cottage Cheese Flagels – a light and savory option that pairs nicely with potato-based salads.
Pesto Potato Salad
Ingredients
- 3 tbsp toasted pine nuts
- 1 kg new potatoes cut in half
- 30 g fresh basil for pesto
- 45 g pine nuts for pesto
- 3 tbsp nutritional yeast or vegan parmesan
- 0.5 tsp salt
- 1 clove garlic
- 0.5 lemon juice
- 60 ml olive oil
- 2 tbsp vegan mayonnaise heaped
- 1 tbsp lemon zest
- 1 to taste black pepper
Instructions
- Cut the new potatoes in half so they are all roughly the same size. Place in a pan of salted boiling water for 20-25 minutes until soft through.
- Whilst boiling, make the pesto. Add the basil, pine nuts, nutritional yeast, lemon juice, garlic, and salt in a food processor. Blend until the pine nuts are broken down and the basil is finely chopped.
- Keep blending and slowly pour the olive oil in until it is smooth and turns into pesto.
- Once the potatoes are cooked, drain and run under cold water to cool them down.
- Place potatoes in a large bowl and add pesto, vegan mayonnaise, lemon zest, and a generous amount of crushed black pepper. Use a large spoon to gently coat the potatoes in the sauce or lift the bowl and toss to combine.
- Top with toasted pine nuts and extra basil and black pepper!
- Serve straight away or keep in the fridge in an airtight container for 3-4 days.

