Pesto Potato Salad

This Pesto Potato Salad is a fresh and vibrant twist on the classic! Made with baby potatoes tossed in a homemade lemon-basil pesto, this mayo-free potato salad is light, herby, and bursting with flavor. You can serve it warm or chilled, making it the perfect BBQ side dish, meal prep option, or picnic favorite. Add hard-boiled eggs for extra protein or enjoy it as-is for a simple, delicious dish!

Full Recipe:

Ingredients

  • 2 pounds mixed baby potatoes or fingerling potatoes
  • 2 cloves garlic, peeled
  • 1 tablespoon kosher salt
  • 2 cups fresh basil
  • 2 tablespoons toasted pine nuts
  • 1/3 cup grated parmesan cheese
  • 1/4 cup extra virgin olive oil
  • Zest and juice of 1 lemon
  • 1 pinch crushed red pepper flakes
  • 2 tablespoons salted butter
  • 4 hard-boiled eggs, halved or quartered (optional)

Directions

  1. Cook the Potatoes:
    • Place potatoes, garlic, and salt in a large pot and fill with water.
    • Bring to a boil over high heat, then reduce to medium and simmer for 10-15 minutes until fork-tender.
    • Drain the potatoes and return them to the hot pot. Remove the garlic cloves.
    • Cover and let the potatoes steam for another 20 minutes to enhance texture.
  2. Make the Pesto:
    • In a blender or food processor, combine cooked garlic, basil, pine nuts, parmesan, olive oil, lemon zest, lemon juice, and red pepper flakes.
    • Pulse until smooth but slightly chunky.
  3. Assemble the Salad:
    • Cut the potatoes in half and place in a large bowl. Toss with butter while still warm.
    • Reserve 1/4 cup pesto for serving, then mix the remaining pesto with the potatoes.
    • Season with salt and pepper to taste.
  4. Serve:
    • Serve the salad warm, at room temperature, or chilled.
    • If using hard-boiled eggs, add them just before serving.
    • Drizzle with reserved pesto and enjoy!

Nutrients (Per Serving – Approximate)

  • Calories: 567 kcal
  • Protein: ~10g
  • Carbohydrates: ~45g
  • Fat: ~38g
  • Fiber: ~5g

This light and refreshing potato salad is the perfect summer side dish—great for BBQs, picnics, or meal prepping! 🥔🌿✨

Why You’ll Love This Pesto Potato Salad

  • Mayo-Free and Lighter Than Traditional Potato Salad – This version skips the mayonnaise in favor of heart-healthy olive oil and fresh pesto, making it a lighter yet indulgent alternative.
  • Incredibly Fresh and Flavorful – The combination of basil, lemon, garlic, and parmesan creates an herby, slightly tangy, and savory dressing that pairs beautifully with the creamy potatoes.
  • Versatile and Easy to Customize – Whether you serve it warm or cold, add hard-boiled eggs for extra protein, or toss in more veggies, this salad can easily be adapted to suit your taste.
  • Perfect for Meal Prep – It stores well and tastes even better the next day, making it a great option for easy lunches, make-ahead meals, or stress-free entertaining.
  • A Great Side Dish for Any Occasion – Ideal for summer BBQs, holiday gatherings, or casual weeknight dinners, this salad is a crowd-pleaser with minimal effort.

The Secret to Perfectly Cooked Potatoes

The key to a great potato salad is getting the texture just right. The potatoes should be fork-tender but not mushy, allowing them to absorb the flavors of the pesto while still holding their shape.

  • Use Baby Potatoes or Fingerling Potatoes – These have a naturally creamy texture and a thin skin, so there’s no need to peel them.
  • Boil the Potatoes with Garlic and Salt – Cooking them with whole garlic cloves and kosher salt infuses them with extra flavor.
  • Let Them Steam After Draining – Covering the hot potatoes after draining allows them to continue steaming, which enhances their texture and makes them more absorbent.

By following these simple techniques, the potatoes will hold onto the pesto better, creating a more flavorful and satisfying salad.

Homemade Lemon-Basil Pesto: The Star of the Dish

The homemade pesto is what makes this potato salad stand out. It’s bright, garlicky, rich, and packed with fresh basil flavor. Unlike traditional pesto that’s heavy on olive oil, this version is slightly lighter, with a citrusy kick from lemon juice and zest that enhances the natural sweetness of the potatoes.

What Makes This Pesto Special?

  • Fresh Basil – The star ingredient, bringing a vibrant, herbaceous flavor.
  • Garlic – Roasted with the potatoes, it becomes mild and slightly sweet, blending beautifully into the pesto.
  • Toasted Pine Nuts – Add a rich, nutty depth and extra texture.
  • Parmesan Cheese – Brings umami and a salty, cheesy bite that complements the potatoes.
  • Lemon Juice & Zest – Adds brightness and a slight tang, making the salad feel even fresher.
  • Extra Virgin Olive Oil – The base of the pesto, providing healthy fats and a smooth, velvety finish.
  • Red Pepper Flakes (Optional) – A pinch adds a gentle heat that enhances the other flavors.

This pesto is slightly chunkier than what you’d typically use for pasta, ensuring every bite of potato is coated with fresh basil goodness.

Adding Hard-Boiled Eggs for Extra Protein

While this salad is delicious on its own, adding hard-boiled eggs can boost the protein content and add another layer of texture. The creamy yolks pair beautifully with the pesto, making the dish even more satisfying.

For perfectly cooked hard-boiled eggs:

  1. Bring a pot of water to a boil.
  2. Gently lower the eggs in and boil for 10-12 minutes.
  3. Transfer to an ice bath immediately to stop the cooking process.
  4. Peel and slice or quarter before adding to the salad.

The soft yet firm texture of the eggs complements the creamy potatoes and pesto perfectly, making this an even heartier dish.

How to Serve Pesto Potato Salad

One of the best things about this dish is its versatility. You can enjoy it warm, at room temperature, or chilled—making it perfect for different occasions and seasons.

Pairing Ideas for Different Occasions

  • BBQs & Grilling Nights – Serve alongside grilled chicken, salmon, or shrimp for a flavorful summer side dish.
  • Picnics & Outdoor Gatherings – Since it’s mayo-free, it’s a great option for outdoor events where traditional potato salads might spoil in the heat.
  • Light Lunches or Meal Prep – Pair with a side of leafy greens or some crusty bread for a balanced, vegetarian-friendly meal.
  • Holiday Side Dish – Works wonderfully alongside roast turkey, baked ham, or holiday potlucks as a refreshing contrast to heavier dishes.

Ways to Customize Your Pesto Potato Salad

This recipe is already packed with flavor, but you can easily make adjustments based on dietary needs and preferences.

  • Make It Dairy-Free or Vegan – Swap the parmesan cheese for nutritional yeast or a plant-based parmesan alternative.
  • Use a Different Nut – Instead of pine nuts, try walnuts, almonds, or sunflower seeds for a twist on classic pesto.
  • Add More Greens – Toss in arugula, spinach, or kale for an extra boost of nutrients and freshness.
  • Make It Spicier – Increase the red pepper flakes or add a drizzle of hot sauce for a bit of heat.
  • Enhance the Creaminess – Stir in a dollop of Greek yogurt or sour cream to give the pesto an extra creamy consistency.

Why This Pesto Potato Salad is Great for Meal Prep

If you’re looking for a make-ahead dish that gets even better over time, this potato salad is perfect. The flavors deepen as it sits, making it ideal for meal prepping lunches, make-ahead dinners, or stress-free entertaining.

  • Store in an Airtight Container – Keep in the refrigerator for up to 4 days.
  • Reheat Gently (If Desired) – If serving warm, lightly reheat in the microwave or let it come to room temperature before serving.
  • Add Fresh Herbs Before Serving – A quick sprinkle of extra basil or parmesan before serving enhances the flavors and keeps it fresh.

Conclusion: A Flavorful, Fresh, and Versatile Potato Salad

This Pesto Potato Salad is the ultimate way to elevate classic potato salad with bright, herby flavors and a light, zesty twist. By swapping out heavy mayonnaise for a homemade lemon-basil pesto, this dish celebrates fresh ingredients while remaining creamy, satisfying, and full of bold flavors.

 

Leave a Comment