Pesto Potato Salad

Pesto Potato Salad is a vibrant, herb-packed twist on the classic side dish made without mayonnaise. Instead of heavy dressing, tender potatoes are coated in fresh basil pesto, olive oil, and crisp vegetables.

If you enjoy bold plant-based sides like this Tuscan White Bean Soup, this recipe fits perfectly into your Mediterranean lineup.

Why You’ll Love This Recipe

This Pesto Potato Salad is lighter than traditional versions yet packed with bold basil and garlic flavor.
It works warm, room temperature, or chilled, making it ideal for meal prep and gatherings.
No mayo means fresher taste, better texture, and easier outdoor serving.

Ingredients

Regular (full list):

• 2 pounds baby potatoes (red or Yukon Gold)
• 1 tablespoon sea salt (for boiling)
• 1 tablespoon olive oil
• 2 cups fresh basil leaves
• ⅓ cup pine nuts (toasted)
• 2–3 garlic cloves
• ½ cup grated Parmesan cheese
• ½ cup extra virgin olive oil
• 1 tablespoon lemon juice
• ¼ teaspoon sea salt
• Fresh black pepper to taste
• 1 cup cherry tomatoes, halved
• ¼ cup red onion, finely diced
• ⅓ cup kalamata olives, sliced
• Fresh basil leaves for garnish

Vegetarian (swap only):

• No changes.

Vegan (swap only):

• Replace Parmesan with 3 tablespoons nutritional yeast.
• Add 1 tablespoon white miso paste for deeper umami flavor.

Directions

Regular (full steps):

1. Place potatoes in a large pot of cold salted water. Bring to a boil, then simmer 15–20 minutes until fork tender.
2. Drain and let steam dry for 2 minutes. Cut larger potatoes in halves while warm.
3. In a food processor, blend basil, pine nuts, garlic, and Parmesan.
4. With processor running, slowly stream in olive oil until smooth but textured.
5. Add lemon juice, salt, and pepper. Pulse to combine.
6. Toss warm potatoes with two-thirds of the pesto. Let sit 5 minutes to absorb flavor.
7. Fold in tomatoes, red onion, and olives gently.
8. Add remaining pesto as needed. Garnish with fresh basil and extra pine nuts.

Vegetarian (swap only):

• No changes.

Vegan (swap only):

• Use vegan pesto version from ingredient swaps.

Prep Time And Nutrition Facts

Prep time: 15 minutes. Cook time: 20 minutes. Total time: 35 minutes. Per serving (8 servings): ~280 calories, 6g protein, 3g fiber, rich in heart-healthy monounsaturated fats.

How To Serve Pesto Potato Salad

• Serve alongside grilled vegetables or tofu skewers.
• Pair with Lentil Taco Meat for a balanced plant-based meal.
• Top with extra lemon zest for brightness.
• Add white beans for protein boost.
• Serve chilled at summer picnics.
• Plate warm with roasted seasonal vegetables.

For another basil-forward variation, see this basil pesto potato salad recipe for additional herb combinations.

How To Store Pesto Potato Salad

• Refrigerate in airtight container up to 4 days.
• Store pesto separately if making ahead.
• Refresh with drizzle of olive oil before serving leftovers.
• Bring to room temperature before serving for best flavor.

Tips To Make Pesto Potato Salad

• Start potatoes in cold water for even cooking.
• Salt the boiling water generously.
• Mix pesto with warm potatoes for better absorption.
• Toast pine nuts for deeper flavor.
• Use high-quality olive oil for authentic taste.
• Do not overmix to prevent mashed texture.
• Vegan success tip: Add hemp seeds for extra protein and creaminess.
• Vegan success tip: Blend in a tablespoon of soaked cashews for richer pesto.

Health And Benefits Of This Recipe

Olive oil provides heart-healthy fats.
Basil contains antioxidants and vitamin K.
Potatoes offer potassium and fiber.
This version contains no mayonnaise or cholesterol.
Balanced fats improve satiety and flavor satisfaction.

Variations (If Any)

• Add roasted zucchini or asparagus.
• Include arugula in pesto for peppery flavor.
• Swap pine nuts for walnuts.
• Add sun-dried tomatoes for depth.
• Mix in chickpeas for protein-rich version.

FAQs

1. Can I make Pesto Potato Salad ahead of time?
Yes. It tastes better after resting 12–24 hours in the fridge.

2. What potatoes work best?
Waxy varieties like red or Yukon Gold hold their shape best.

3. Is this recipe gluten-free?
Yes, all ingredients are naturally gluten-free.

4. How do I keep pesto bright green?
Store with plastic wrap pressed against the surface or add thin olive oil layer.

5. Can I use store-bought pesto?
Yes, but adjust salt and lemon to refresh flavor.

6. Is this healthier than mayo potato salad?
Yes. It contains less saturated fat and no egg-based dressing.

7. Can I freeze it?
Freezing is possible, but texture may soften after thawing.

8. How can I add more protein?
Add white beans, chickpeas, tofu, or hemp seeds.

9. Can I serve it warm?
Yes. It works warm, room temperature, or chilled.