pesto potato salad
Summer cookouts and potlucks just got a vibrant upgrade with this incredible pesto potato salad! Forget the same old heavy mayo-based versions; this recipe brings a burst of fresh basil, zesty lemon, and savory richness, all without any dairy. It’s light, satisfying, and utterly irresistible, proving that a classic side can always be reinvented for delicious results.
Why You’ll Love This Recipe
- Fresh Flavor Burst: A homemade basil pesto infuses every bite with aromatic herbs and bright lemon.
- Dairy-Free Delight: Perfect for those avoiding dairy or seeking a delicious vegan option.
- Quick & Easy: Minimal prep time means you can whip this up for any last-minute gathering.
- Versatile Side: Excellent alongside grilled proteins, sandwiches, or as a light lunch.
- Crowd-Pleaser: Its unique twist on a classic ensures it stands out on any buffet.
Ingredients
Gather these fresh ingredients to create your vibrant pesto potato salad:
For the Salad:
- 1 kilogram (2.2 pounds) small new potatoes, scrubbed
- 2 heaping tablespoons vegan mayonnaise
- 1 tablespoon fresh lemon zest
- Freshly ground black pepper, to taste
- Fine sea salt, for cooking potatoes
For the Basil Pesto:
- 30 grams (about 1 cup packed) fresh basil leaves
- 60 grams (1/2 cup) pine nuts, divided (reserve 2 tablespoons for garnish)
- 3 tablespoons nutritional yeast (or vegan Parmesan alternative)
- 1/2 teaspoon fine sea salt
- 1 clove garlic, peeled
- Juice of 1/2 a lemon
- 60 ml (1/4 cup) extra virgin olive oil
Ingredient Notes & Substitutions
- New Potatoes: These small, waxy potatoes hold their shape well after cooking, making them ideal for potato salad. You can substitute with small red potatoes or Yukon Golds, just ensure they are cut into uniform pieces.
- Fresh Basil: The star of the pesto! Always use fresh basil for the best flavor. If you’re short, you can add a handful of fresh spinach to boost the green color and volume without significantly altering the taste.
- Nutritional Yeast: This ingredient provides a cheesy, umami depth without dairy, crucial for our vegan pesto. Find it in the bulk section or natural foods aisle of most grocery stores.
- Pine Nuts: While traditional for pesto, feel free to substitute with walnuts or almonds if preferred, or if you have a nut allergy.
- Vegan Mayonnaise: Essential for the creamy dressing that coats the potatoes. Choose your favorite brand for the best results.
Equipment
- Large pot
- Colander
- Food processor
- Large mixing bowl
- Measuring cups and spoons
How to Make
Step 1: Cook the Potatoes
Cut the new potatoes in half, ensuring all pieces are roughly the same size for even cooking. Place them in a large pot and cover with cold water by about an inch. Add a generous pinch of fine sea salt. Bring to a boil, then reduce heat and simmer for 20-25 minutes, or until the potatoes are tender when pierced with a fork but not mushy.
Step 2: Prepare the Pesto
While the potatoes cook, combine the basil leaves, 1/4 cup (45 grams) of the pine nuts, nutritional yeast, 1/2 teaspoon salt, garlic clove, and lemon juice in a food processor. Pulse until the ingredients are finely chopped. With the food processor running, slowly drizzle in the extra virgin olive oil until a smooth pesto forms.
Step 3: Cool the Potatoes
Once cooked, drain the potatoes thoroughly in a colander. Rinse them under cold running water until they are completely cool to the touch. This step is crucial for preventing the salad from becoming mushy and helps the dressing adhere better. Drain very well.
Step 4: Assemble the Salad
Transfer the cooled potatoes to a large mixing bowl. Add the prepared pesto, vegan mayonnaise, and lemon zest. Season with a generous amount of freshly ground black pepper.
Step 5: Combine and Serve
Gently toss the ingredients until the potatoes are evenly coated with the creamy pesto dressing. Be careful not to mash the potatoes. If desired, garnish with the reserved 2 tablespoons of toasted pine nuts and a few extra basil leaves before serving.
Pro Tips
- Don’t Overcook Potatoes: Slightly undercooked potatoes are better than overcooked ones for salad, as they will hold their shape.
- Cool Completely: Ensure your potatoes are fully chilled before mixing to achieve the best texture and prevent the dressing from separating.
- Toast Your Pine Nuts: For an enhanced nutty flavor, lightly toast the pine nuts in a dry skillet over medium heat for a few minutes until fragrant and golden. Watch them closely as they burn quickly!
- Adjust Seasoning: Always taste and adjust salt, pepper, and lemon juice before serving. A little extra freshness can make a big difference.
Serving Suggestions
This pesto potato salad is incredibly versatile! Serve it alongside grilled chicken, fish, or plant-based burgers. It’s also a fantastic addition to a summer picnic spread, barbecue, or a light lunch with a green salad. A sprinkle of fresh cherry tomatoes or thinly sliced red onion can add extra color and crunch.
Storage & Reheating
Store any leftover pesto potato salad in an airtight container in the refrigerator for up to 3-4 days. This salad is best served chilled or at room temperature and does not require reheating. In fact, the flavors often meld and deepen beautifully after a day in the fridge.
Variations & Substitutions
- Add Vegetables: Stir in chopped red bell pepper, sun-dried tomatoes, blanched green beans, or sweet corn for extra color and nutrients.
- Herb Twist: Experiment with a mix of basil and parsley, or add a touch of fresh mint to the pesto for a different aromatic profile.
- Spicy Kick: A pinch of red pepper flakes in the pesto or stirred into the finished salad can add a delightful warmth.
- Nut-Free Pesto: If you have a nut allergy, substitute pine nuts with toasted sunflower seeds or pumpkin seeds.
- Extra Creaminess: For an even richer salad, you can slightly increase the amount of vegan mayonnaise.
Nutrition Information
This pesto potato salad offers a delicious balance of carbohydrates from the potatoes, healthy fats from the olive oil and pine nuts, and vitamins from the fresh basil. As a plant-based dish, it’s naturally cholesterol-free and a good source of fiber. The nutritional yeast contributes B vitamins and a savory umami flavor without adding dairy.
FAQ
Q: Can I make this potato salad ahead of time?
A: Absolutely! This salad is wonderful when made a few hours in advance, allowing the flavors to meld. Store it in an airtight container in the refrigerator.
Q: Do I have to use new potatoes?
A: New potatoes are ideal, but you can use other waxy varieties like red bliss or Yukon gold. Avoid starchy potatoes like Russets, as they tend to fall apart when cooked for salad.
Q: Is this recipe truly vegan?
A: Yes, using nutritional yeast and vegan mayonnaise ensures this pesto potato salad is completely dairy-free and vegan.
Q: Can I use store-bought pesto?
A: While homemade pesto offers the freshest flavor, you can certainly use a good quality store-bought vegan pesto in a pinch. Adjust seasoning as needed.
Q: How do I prevent my potatoes from getting mushy?
A: Choose waxy potato varieties, avoid overcooking them, and rinse them thoroughly with cold water immediately after draining to stop the cooking process.
This vibrant pesto potato salad is a true testament to how simple ingredients can come together to create something truly spectacular. It’s proof that eating fresh, plant-based meals can be packed with flavor and excitement. So go ahead, whip up a batch, and let this colorful dish brighten your table and delight your taste buds!
Recipe Card

pesto potato salad
Ingredients
Equipment
Method
- Cut the 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, 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 air tight container for 3-4 days.
