The sun shines brightly, and the aromas of summer evoke such joy in my kitchen. Today, I’m thrilled to share my creamy vegan pesto potato salad—a delightful side that’s not only quick to whip up but also bursts with fresh, zesty flavors. This vibrant dish transforms the classic potato salad into a plant-based celebration, making it perfect for picnics, barbecues, or any laid-back gathering with friends. With just 30 minutes of prep time, you can savor a side that’s not only healthy but irresistibly creamy, thanks to a homemade vegan pesto and a touch of vegan mayonnaise. Are you ready to impress your taste buds? Let’s dive into making this light and flavorful summer delight together!

Why is this potato salad a winner?
Creamy and Dreamy: This pesto potato salad offers a luxuriously smooth texture, pairing perfectly with the vibrant flavors of fresh basil and garlic.
Quick and Easy: With only 30 minutes of prep, you’ll spend less time cooking and more time enjoying those sunny days with friends.
Versatile Delight: Add roasted veggies or chickpeas for extra depth or switch up the dressing for personalized goodness.
Healthy Twist: Packed with plant-based proteins, this dish is not just tasty but light and nourishing—ideal for those seeking healthier meal options.
Crowd-Pleasing Appeal: Bring a batch to your next barbecue or picnic, and watch it disappear faster than traditional sides! It’s sure to impress everyone.
Don’t forget to try it alongside our Pomegranate Salad Honey or Cucumber Salad Sandwiches for a full summer feast!
Pesto Potato Salad Ingredients
For the Salad
• New Potatoes – These provide the structure and bulk, and jersey royals are a delicious choice.
• Vegan Mayonnaise – Contributes to the creamy texture; opt for your favorite store-bought or homemade version.
For the Pesto
• Basil (30g / 1 cup) – Essential for that fresh herby flavor; make sure to use vibrant green leaves.
• Pine Nuts (45g / 1/3 cup + 3 tbsp toasted) – Adds nuttiness and richness; substitute with walnuts or sunflower seeds for a more budget-friendly option.
• Nutritional Yeast (3 tbsp) – Provides a cheesy flavor that elevates the dish; can be swapped for vegan parmesan.
• Garlic Clove (1) – Infuses aromatic depth into your pesto; use fresh for the best taste.
• Lemon Juice (Juice of half a lemon) – Brightens up the salad; lime juice works too if you’re out of lemons.
• Olive Oil (60 ml / 1/4 cup) – Emulsifies the pesto and enriches flavor; replace with avocado oil if desired.
• Salt (1/2 tsp) – Enhances all flavors; adjust to your taste preference.
• Black Pepper – Freshly cracked offers the best seasoning and flavor.
For Finishing Touches
• Lemon Zest (1 tbsp) – Boosts citrus fragrance for extra brightness; lemon peel is a good substitute.
• Toasted Pine Nuts (optional) – Use more as a delightful topping to accentuate texture and flavor.
• Chopped Fresh Basil (optional) – Sprinkle on top for a vibrant finish.
Step‑by‑Step Instructions for Pesto Potato Salad
Step 1: Boil the Potatoes
Begin by halving the new potatoes to ensure even cooking. Place them in a large pot and cover with salted water. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook for 20-25 minutes, or until the potatoes are fork-tender. Drain the potatoes in a colander and set them aside to cool.
Step 2: Prepare the Pesto
While the potatoes are boiling, add basil, pine nuts, nutritional yeast, lemon juice, garlic, and salt to a food processor. Pulse the ingredients until they are finely chopped. With the processor running, slowly drizzle in the olive oil until the mixture is smooth and creamy, resembling a vibrant green pesto. Adjust seasoning if needed.
Step 3: Cool the Potatoes
Once the potatoes are cool enough to handle, rinse them under cold water, which helps halt the cooking process and brings them to room temperature. This step is essential in keeping the creamy vegan pesto from separating when mixed with the warm potatoes. Ensure they are dry before moving on to the next step.
Step 4: Combine Ingredients
In a large mixing bowl, combine the cooled potatoes with the prepared pesto. Add the vegan mayonnaise, lemon zest, and freshly cracked black pepper. Gently fold all the ingredients together until the potatoes are fully coated in the luscious pesto potato salad mixture, ensuring every bite is packed with flavor.
Step 5: Garnish and Serve
To finish, sprinkle extra toasted pine nuts and chopped fresh basil on top of the salad for added texture and flavor. This final touch not only elevates the dish but also adds a delightful visual appeal. Your creamy vegan pesto potato salad is now ready to be served and enjoyed at any sunny gathering.
Step 6: Store Leftovers
If you have any leftovers, transfer them to an airtight container and store in the refrigerator for 3-4 days. The flavors of the pesto potato salad will intensify as it rests, providing a delicious option for quick meals throughout the week.

Storage Tips for Pesto Potato Salad
Fridge: Keep your creamy vegan pesto potato salad in an airtight container for up to 3-4 days. The flavors develop beautifully as it sits!
Freezer: While freezing is not recommended for this dish due to the creamy texture, you can freeze leftover pesto separately for up to 3 months.
Reheating: If you enjoy it warm, gently heat in a microwave or on the stove with a splash of olive oil. Avoid overheating to maintain creaminess.
Serving Fresh: For the best texture and flavor, serve your pesto potato salad cold or at room temperature, allowing those delightful, zesty notes to shine!
Expert Tips for Pesto Potato Salad
-
Even Potato Size: Ensure all potato halves are similar in size to achieve even cooking and consistent texture in your pesto potato salad.
-
Taste as You Go: After blending the pesto, taste and adjust seasoning. A pinch of salt and fresh black pepper can elevate your salad flavor beautifully.
-
Chill for Best Flavor: Let the salad sit for at least 30 minutes before serving. This allows the flavors to meld and enhances the overall taste profile.
-
Add Creaminess: If you desire a richer texture, feel free to increase the amount of vegan mayonnaise or olive oil in your salad for extra creaminess.
-
Experiment with Herbs: Don’t hesitate to mix in different herbs like parsley or arugula to give your pesto potato salad a unique twist and freshness.
-
Store Smart: Keep leftovers in a tightly sealed container in the fridge for 3-4 days, as the flavors will deepen and improve over time.
Make Ahead Options
This creamy vegan pesto potato salad is perfect for meal prep enthusiasts! You can prepare the pesto and boiled potatoes up to 24 hours in advance, ensuring your weeknight meals are a breeze. Simply make the pesto by blending basil, pine nuts, nutritional yeast, lemon juice, garlic, and salt, then store it in an airtight container in the fridge to keep it fresh. Boil the new potatoes, allow them to cool completely, and refrigerate them as well. When you’re ready to enjoy your salad, just combine the chilled potatoes with the pesto, vegan mayonnaise, lemon zest, and black pepper, and watch it transform into a deliciously creamy side dish that’s just as delightful as when freshly made!
Pesto Potato Salad Variations
Get ready to have some fun in the kitchen with these delightful twists on the classic pesto potato salad!
-
Add-Ins: Mix in roasted vegetables, chickpeas, or sun-dried tomatoes for additional texture and a burst of flavor. Adding roasted veggies provides a caramelized sweetness that beautifully contrasts with the creamy salad.
-
Dressing Variations: Swap the pesto for a vegan ranch dressing or a tahini-based dressing for completely different flavor profiles. Each dressing brings a unique taste that transforms the entire dish.
-
Herb Variations: Experiment with different herbs like cilantro, parsley, or arugula to create unique versions of your salad. Fresh herbs can elevate the freshness and add a whole new layer of flavor.
-
Nut Substitutions: Instead of pine nuts, try walnuts or roasted sunflower seeds for a budget-friendly and equally delicious option. This not only makes the dish more affordable but also introduces varied textures.
-
Spice it Up: Add a pinch of red pepper flakes or diced jalapeños for a spicy kick. Elevating the heat level can awaken your taste buds and make the salad even more exciting.
-
Cheesy Note: Include a sprinkle of vegan feta or nutritional yeast on top before serving for an extra cheesy depth. This adds a delightful umami flavor that enhances every bite.
-
Sweet Element: Toss in some diced apples or grapes to introduce a sweet, juicy contrast that complements the pesto beautifully. The sweetness balances the savory elements for a refreshing twist.
Dive into these variations to keep your summer meals lively, and don’t forget to pair this salad with our Fall Salad Maple for a vibrant meal spread!
What to Serve with Creamy Vegan Pesto Potato Salad
Elevate your summer meals with delightful pairings that complement the zesty, nutty flavors of this potato salad.
-
Grilled Vegetables: Charred seasonal veggies like zucchini and bell peppers add a smoky depth that beautifully contrasts the creamy salad.
-
Crispy Garlic Bread: This warm, buttery addition offers a satisfying crunch, perfect for scooping up salad while enjoying the vibrant flavors together.
-
Fresh Arugula Salad: A peppery arugula mix tossed with lemon vinaigrette brings a refreshing balance that enhances the richness of the pesto.
-
Chickpea Salad: Packed with protein and fiber, a cool chickpea salad with cucumbers and tomatoes offers a hearty complement to your creamy dish. It created a filling yet light meal experience.
-
Lemonade or Iced Tea: A refreshing pitcher of homemade lemonade or chilled iced tea adds a bright, thirst-quenching touch that pairs well with the pesto’s flavors.
-
Fruit Tart: For a sweet finish, serve a fresh mixed fruit tart that provides a lovely contrast to the herbaceousness of the salad, culminating your meal in a bright, fruity note.

Creamy Vegan Pesto Potato Salad Recipe FAQs
How do I know if my new potatoes are ripe?
Absolutely! Look for potatoes that are firm and free of any dark spots or blemishes. Ripe new potatoes should feel smooth and have a slightly waxy skin. They should also have a nice, even color without any wrinkles, which indicates freshness.
How should I store leftovers of the pesto potato salad?
You can store your creamy vegan pesto potato salad in an airtight container in the refrigerator for up to 3-4 days. Make sure to let it cool down before sealing to avoid condensation, which can make the salad watery. The flavors actually improve as it sits, giving it a more delightful taste the next day!
Can I freeze the pesto potato salad?
While I recommend against freezing the entire salad due to the creamy texture, you can freeze the leftover pesto separately. Just place it in a freezer-safe container or bag and it can last for up to 3 months. When ready to use, thaw it in the refrigerator overnight, and you can mix it with freshly cooked potatoes for a quick meal.
What can I do if my pesto is too thick?
Very! If your pesto is thicker than you’d like, you can easily remedy this by adding a bit more olive oil or a splash of water while blending. Just go slow—add a tablespoon at a time until you reach your desired consistency. Don’t forget to taste as you blend; you want that perfect balance of creaminess!
Are there allergy considerations with this recipe?
Absolutely! Always check for allergies, especially to nuts since this recipe uses pine nuts. For nut allergies, you can substitute with sunflower seeds or pumpkin seeds in the pesto. Moreover, ensure the vegan mayonnaise you choose is free from any allergens your guests might have, such as soy or gluten, as some brands vary in their ingredients.
What if I don’t have vegan mayonnaise?
No worries at all! You can make your own creamy dressing using blended silken tofu with a splash of lemon juice and a little olive oil as an alternative. For a nutty flavor, blend in some soaked cashews or use a tahini dressing to achieve that luscious creaminess you’re looking for in this creamy vegan pesto potato salad.

Creamy Pesto Potato Salad: Your New Summer Favorite!
Ingredients
Equipment
Method
- Begin by halving the new potatoes and placing them in a large pot covered with salted water. Bring to a boil over medium-high heat, then simmer for 20-25 minutes until fork-tender. Drain and cool.
- In a food processor, combine basil, pine nuts, nutritional yeast, lemon juice, garlic, and salt. Pulse until finely chopped. With the processor running, drizzle in olive oil until smooth and creamy.
- Rinse the cooled potatoes under cold water, halting the cooking process and bringing them to room temperature. Ensure they are dry.
- Combine the cooled potatoes, pesto, vegan mayonnaise, lemon zest, and black pepper in a large mixing bowl. Gently fold until fully coated.
- Sprinkle toasted pine nuts and chopped basil on top for garnish. Serve and enjoy!
- Transfer leftovers to an airtight container and refrigerate for 3-4 days. The flavors will intensify.

Leave a Reply