Pesto Potato Salad comes packed with flavor and a creamy texture that dances on your palate. It’s perfect for a weeknight dinner or a summertime picnic. What surprises people most is the amazing combination of fresh basil and nutritional yeast that creates a mouthwatering vegan pesto.

Table of Contents
Recipe at a Glance
| Best for | Picnics, potlucks, sides |
| Difficulty | Easy |
| Total time | 30 minutes |
| Servings | 4-6 |
| Key tip | Use fresh basil for the best flavor |
| Smart swap | Try walnuts instead of pine nuts |
What Ingredients Make This Pesto Potato Salad Special?
This vibrant dish combines familiar ingredients like potatoes with a wholesome twist. The fresh basil and fragrant garlic in the pesto bring a burst of flavor, while the nutritional yeast adds a cheesy note without dairy.

| Ingredients |
| 3 tbsp toasted pine nuts |
| Extra basil |
| 1 kg new potatoes |
| 30g fresh basil |
| 45g pine nuts |
| 3 tbsp nutritional yeast |
| 1/2 tsp salt |
| 1 garlic clove |
| Juice of half a lemon |
| 60 ml olive oil |
| 2 heaped tbsp vegan mayonnaise |
| 1 tbsp lemon zest |
| Black pepper |
Potatoes form the base, and their creamy texture contrasts perfectly with the pesto. Using fresh basil not only enhances the flavor but also provides a wealth of vitamins and antioxidants, making this a health-forward choice. Nutritional yeast is a fantastic cheese substitute that offers a nutty, savory essence without any dairy.
Equipment Needed
- Large pot for boiling
- Food processor
- Large mixing bowl
- Spoon for tossing
- Measuring cups and spoons
How to Make Pesto Potato Salad in Simple Steps
Creating this unique potato salad is a breeze. Just follow these easy steps, and you’ll have a delicious dish ready in no time!
Step 1
Start by cutting the new potatoes in half so that they cook evenly. Place them in a pot of salted boiling water and let them cook for about 20–25 minutes or until fork-tender.
Step 2
While the potatoes are cooking, prepare the pesto. In a food processor, combine fresh basil, pine nuts, nutritional yeast, garlic, lemon juice, and salt. Blend until smooth, then gradually pour in the olive oil. Keep blending until the mixture is creamy and well-combined.
Step 3
Once the potatoes are cooked, drain them and rinse with cold water to halt the cooking process. Place them in a large mixing bowl.
Step 4
Add the pesto, vegan mayonnaise, lemon zest, and a generous amount of black pepper to the potatoes. Gently toss everything together until the potatoes are well-coated with the sauce.
Step 5
Top with toasted pine nuts and extra basil for garnish. Serve immediately, or refrigerate in an airtight container for 3–4 days.
| Prep Time | 10 minutes |
| Cook Time | 20–25 minutes |
| Storage | 3–4 days in the fridge |
| Calories | Approx. 200 per serving |
Make sure to season the potatoes while they’re still warm to allow them to absorb more flavor. If you prefer a creamier texture, feel free to add more vegan mayonnaise. For a nut-free version, substitute the pine nuts with sunflower seeds.
Common Mistakes to Avoid + Pro Tips for Success
I’ve learned a few tricks along the way when making this dish, and I’m here to share them with you. Avoiding common mistakes can elevate your potato salad to new heights.
Mistakes to Avoid
| Not cooling potatoes | Skipping the cooling step can lead to mushy potatoes. Cold water helps them maintain their shape. |
| Using stale nuts | Old nuts can ruin the flavor. Toast them fresh or use new ones for an optimal taste experience. |
| Overblending pesto | Too much blending can turn your pesto into a paste. Blend just until smooth for a better texture. |
Tips for Success
| Adjust for personal preference | If you love garlic, feel free to add more. It can truly enhance the dish’s flavor profile. |
| Choose the right potatoes | Waxy potatoes hold their shape better, making them ideal for salads. Opt for new potatoes or Yukon Golds for the best results. |
| Fresh is best | Always use the freshest basil you can find. This enhances the overall flavor of your pesto. |
The most essential takeaway for this Pesto Potato Salad? Emphasize using fresh ingredients—it’s the key to incredible flavor!
Why You Will Love This Recipe
Pesto Potato Salad is a standout at any gathering. Every bite bursts with fresh, vibrant flavors that are simply irresistible.
Satisfying & Wholesome
The creamy texture pairs beautifully with a punch of flavor. It feels indulgent while still being health-conscious.
Vegan & Delicious
This dish proves that plant-based meals can be exciting. It’s a fantastic option for everyone, especially those following a vegan lifestyle.
Easy to Customize
Experimenting with different nuts or adding ingredients like cherry tomatoes gives you the flexibility to make it uniquely yours.
A Personal Favorite
As a fan of vibrant flavors, this recipe has become a go-to in my kitchen. Stay tuned for my pro tip on enhancing the pesto with a hint of citrus.
Creative Variations, Serving Ideas, and Storage Tips
Let me share some fun ways to enjoy this Pesto Potato Salad, from swapping ingredients to serving suggestions that enhance its appeal.
Flavorful Variations
For a spicy kick, consider adding red pepper flakes to the pesto or mixing in diced jalapeños. To intensify the flavor profile, why not try adding sun-dried tomatoes or roasted red peppers? Replacing half the potatoes with peas or green beans can give your salad an extra crunch, creating a delightful texture contrast.
Ingredient Swaps
If you’re allergic to nuts, think about using pumpkin seeds instead of pine nuts for a nut-free option. You can easily swap vegan mayonnaise for creamy avocado to add healthy fats while keeping it delicious. Alternatively, a tablespoon of tahini can introduce a unique flavor while maintaining the creamy base.
Perfect Serving Context
This colorful salad makes an excellent dish for summer barbecues, family picnics, or potlucks when you want to impress guests. The unique flavor brings a fresh touch that complements grilled vegetables or plant-based burgers beautifully. Pairing with crisp greens and crusty bread rounds out a fantastic meal.
Storage and Make Ahead Tips
To keep your potato salad fresh and vibrant, store it in an airtight container in the fridge. It’s best enjoyed within 2–3 days for optimal texture, though it can last up to four days. Before serving from the fridge, just give it a light stir to bring back the creamy texture and flavors.
| Variation | Best for | How to do it |
| Spicy Kick | Heat lovers | Add red pepper flakes to the pesto |
| Nuts-Free Alternative | Nut allergies | Use pumpkin seeds instead of pine nuts |
| Creamy Avocado Version | Rich flavor seekers | Replace vegan mayonnaise with ripe avocado |
| Summer BBQ Hit | Gatherings | Pair with grilled veggies and crusty bread |
More Recipes You Can Try Next
If you’re inspired by this Pesto Potato Salad, I’ve got a few more delicious recipes to share. Each one brings its own unique twist to the table.
| Roasted potato salad with spring onions radishes | Perfect for your next gathering! A twist on classic potato salad. |
| French Potato Salad | Discover a lighter vinaigrette approach that pairs well with any meal. |
| Potato salad recipes roundup | Explore a delicious roundup of the best potato salad recipes, from classic favorites to fresh and creative twists, and find the perfect one for your next meal. |
| Creamy Dill Potato Salad | The aromatic dill offers a fresh twist to the classic creamy salad. |
Final Thoughts
Pesto Potato Salad is a delightful blend of flavor and freshness that can elevate any meal. It’s not just easy to make but also incredibly rewarding when you serve it to family and friends. Remember to use high-quality ingredients to truly savor every bite. I encourage you to experiment with the recipe and find your perfect version. Don’t forget to check out how I creatively enhance potato dishes on my Pinterest board.
FAQ
Can I use regular potatoes instead of new potatoes?
Yes, you can use regular potatoes, such as Yukon Gold. Just keep in mind that they may be starchier, which can cause a creamier texture.
Is this potato salad gluten-free?
Absolutely! All of the ingredients used in this recipe are gluten-free, making it a safe choice for individuals with gluten sensitivities.
How can I make this salad ahead of time?
You can prepare the salad components and keep them separate until serving. The potatoes can be cooked and refrigerated, and the pesto can be made up to a day ahead.
What is nutritional yeast, and can I skip it?
Nutritional yeast adds a cheesy flavor and is a great source of vitamins, especially B12. If you don’t have it, you can use vegan parmesan or simply omit it.
Can I freeze this pesto potato salad?
It is not recommended to freeze potato salad as the texture of the potatoes can change after thawing. It’s best enjoyed fresh.
Pesto Potato Salad
5 Stars 4 Stars 3 Stars 2 Stars 1 Star
No reviews
A tasty blend of creamy and fresh, perfect for picnics, barbecues, and weeknight dinners. This Pesto Potato Salad elevates simple potatoes into a stunning side dish.
- Total Time: 35 minutes
- Yield: 4–6 servings 1x
Ingredients
- 3 tbsp toasted pine nuts
- Extra basil
- 1 kg new potatoes
- 30g fresh basil
- 45g pine nuts
- 3 tbsp nutritional yeast
- 1/2 tsp salt
- 1 garlic clove
- Juice of half a lemon
- 60 ml olive oil
- 2 heaped tbsp vegan mayonnaise
- 1 tbsp lemon zest
- Black pepper
Instructions
- Start by cutting the new potatoes in half so that they cook evenly. Place them in a pot of salted boiling water and let them cook for about 20–25 minutes or until fork-tender.
- While the potatoes are cooking, prepare the pesto. In a food processor, combine fresh basil, pine nuts, nutritional yeast, garlic, lemon juice, and salt. Blend until smooth, then gradually pour in the olive oil. Keep blending until the mixture is creamy and well-combined.
- Once the potatoes are cooked, drain them and rinse with cold water to halt the cooking process. Place them in a large mixing bowl.
- Add the pesto, vegan mayonnaise, lemon zest, and a generous amount of black pepper to the potatoes. Gently toss everything together until the potatoes are well-coated with the sauce.
- Top with toasted pine nuts and extra basil for garnish. Serve immediately, or refrigerate in an airtight container for 3–4 days.
Notes
Make sure to season the potatoes while they’re still warm to absorb more flavor. For a creamier texture, feel free to add more vegan mayonnaise. Substitute pine nuts with sunflower seeds for a nut-free version.
- Author: vivian-brooks
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: Vegan
- Diet: Vegan
Nutrition
- Serving Size: 1 serving
- Calories: 200
- Sugar: 2g
- Sodium: 300mg
- Fat: 13g
- Saturated Fat: 2g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 24g
- Fiber: 3g
- Protein: 4g
- Cholesterol: 0mg

No comment yet, add your voice below!