Pesto Potato Salad

Pesto Potato Salad tastes like herby, garlicky summer in a bowl, with creamy potatoes and bright, fresh basil in every bite. It works perfectly for busy cooks who want a crowd-pleasing side dish in about 35 minutes, start to finish. I first made this on a sweltering July afternoon in a tiny apartment kitchen with one sad fan, and it still tasted like victory.

Why Make This Pesto Potato Salad at Home

Homemade pesto potato salad tastes fresher than anything in a deli case. You control the salt, the garlic level, and how saucy you want it, so it fits your taste instead of the other way around.

You also save money, especially if you already keep olive oil, garlic, and nuts in your pantry. Leftovers taste even better the next day, so you get a side dish that keeps working for you without extra effort.

“Bright, herby, and creamy without feeling heavy, this pesto potato salad stole the whole cookout ★★★★★”

Ingredients You Need

Potatoes

• 2 pounds baby gold potatoes or Yukon gold potatoes, cut into bite-size chunks
  • Baby potatoes hold their shape well and taste naturally buttery.
  • Use red potatoes if you prefer a slightly firmer texture.
  • Avoid russets here since they break down too much and turn mushy.

Pesto

You can use homemade pesto or a good-quality store pesto.

• 1 packed cup fresh basil leaves
• 1 small garlic clove (or 2 if you love garlic)
• 3 tablespoons toasted pine nuts or walnuts
  • Walnuts cost less and still taste great.
• 1/3 cup grated Parmesan cheese
  • Use real Parmigiano Reggiano if your budget allows, or a good domestic parmesan.
• 1/3 to 1/2 cup extra virgin olive oil
  • Start with 1/3 cup and add more if you want a looser pesto.
• 1/2 teaspoon kosher salt, plus more to taste
• Freshly ground black pepper, to taste
• Juice of 1/2 lemon
  • Bottled lemon juice works in a pinch, but fresh tastes brighter.

Salad Mix-ins

• 1/3 cup mayonnaise or plain Greek yogurt
  • Mayo gives a classic creamy texture.
  • Greek yogurt adds tang and a lighter feel.
• 2 tablespoons sour cream (optional, for extra tang and creaminess)
• 1/3 cup finely chopped red onion or shallot
• 1/3 cup chopped celery or cucumber for crunch
• 2 tablespoons chopped fresh parsley (optional, for color)
• Extra salt and pepper to finish
• Optional add-ins:
  • 1/3 cup chopped sun-dried tomatoes (oil-packed, drained)
  • 1/3 cup crumbled feta or fresh mozzarella pearls
  • 2 tablespoons capers or chopped olives if you like briny flavor

Equipment

• Large pot for boiling potatoes
• Colander
• Large mixing bowl
• Small skillet for toasting nuts (or use the oven)
• Food processor or blender for pesto
  • You can also use a mortar and pestle if you feel ambitious.
• Rubber spatula or large spoon for mixing
• Cutting board and sharp knife

Tips & Mistakes

• Salt the potato cooking water generously so the potatoes taste seasoned all the way through.
• Cut potatoes into even pieces so they cook at the same rate and you avoid some pieces turning mushy.
• Test potatoes early and often; stop cooking when they feel just tender when pierced with a fork.
• Toss warm potatoes with a spoonful of pesto before they cool so they soak up more flavor.
• Let the potatoes cool to just warm before you add mayo or yogurt so the dressing stays creamy and does not separate.
• Taste the pesto before mixing it in and adjust salt, lemon, and garlic so it tastes bright and balanced.
• Use a gentle folding motion when you mix the salad so the potatoes keep their shape.
• Chill the salad at least 30 minutes before serving so the flavors settle and the pesto potato salad thickens slightly.
• Avoid freezing this salad since the potatoes and dairy turn grainy after thawing.
• Stir the salad again right before serving and adjust seasoning with a pinch of salt or a squeeze of lemon if it tastes flat.

How to Make Pesto Potato Salad

Step 1: Prep and Cook the Potatoes

Scrub the potatoes and cut them into bite-size pieces, about 1 to 1 1/2 inches. Place them in a large pot, cover with cold water by about an inch, and add 1 to 2 tablespoons of kosher salt.

Bring the pot to a boil over medium-high heat, then lower to a gentle simmer. Cook 10 to 15 minutes, until a fork slides into a piece with just a little resistance, not falling apart.

Drain the potatoes in a colander and let them steam off for 5 minutes. Spread them on a sheet pan or large plate so they cool faster and do not overcook from residual heat.

Step 2: Make the Pesto

While the potatoes cook, add basil, garlic, nuts, parmesan, salt, and a few grinds of black pepper to a food processor. Pulse a few times until everything looks finely chopped.

With the machine running, stream in 1/3 cup olive oil. Stop and scrape the sides, then taste and add lemon juice, more salt, or more oil until the pesto tastes bright and loose enough to coat the potatoes.

If you prefer a smoother pesto, blend a bit longer. If you like a chunkier texture, pulse just a few times and stop while you still see small pieces of nuts and basil.

Step 3: Toss Warm Potatoes with Pesto

Transfer the warm potatoes to a large mixing bowl. Add 3 to 4 tablespoons of pesto and gently fold until the potatoes look lightly coated.

This first toss seasons the potatoes from the inside out while they still feel warm. Let the potatoes cool to just warm room temperature, about 10 to 15 minutes.

Step 4: Mix the Creamy Dressing

In a separate small bowl, stir together mayonnaise or Greek yogurt, sour cream if using, 2 to 3 more tablespoons of pesto, and a pinch of salt and pepper. Taste and adjust with extra pesto or lemon juice until you like the flavor.

You want a spoonable, creamy dressing that still shows a green pesto color. If it looks too thick, thin it with a teaspoon of water or olive oil.

Step 5: Combine Everything

Add the chopped red onion or shallot, celery or cucumber, and any optional mix-ins to the bowl with the potatoes. Pour the creamy pesto dressing over the top.

Use a rubber spatula to gently fold everything together until the potatoes look evenly coated. Taste and adjust with more salt, pepper, or pesto if needed.

Sprinkle parsley on top for color. Cover the bowl and chill at least 30 minutes, or up to a full day, before serving.

Step 6: Final Taste Check Before Serving

Right before you bring the pesto potato salad to the table, give it a gentle stir. The potatoes absorb some dressing in the fridge, so the salad may look thicker.

If it feels too thick, loosen it with a spoonful of olive oil or a small splash of water. Taste again and brighten the flavor with a squeeze of lemon or a pinch of salt if it needs a little lift.

Variations I've Tried

I sometimes swap half the basil with baby spinach or arugula for a slightly peppery pesto potato salad. Spinach keeps the color vibrant, while arugula adds a gentle bite.

I also like a Mediterranean twist with sun-dried tomatoes, olives, and crumbled feta mixed in. That version pairs nicely with grilled chicken, grilled vegetables, or simple roasted fish.

If I want extra protein, I stir in halved soft-boiled eggs or chickpeas. I also tried a dairy-light version with olive oil pesto and just a spoonful of mayo, and it tasted great for folks who prefer a lighter salad.

How to Serve Pesto Potato Salad

Serve pesto potato salad slightly chilled or at cool room temperature so the flavors shine and the dressing stays creamy. It pairs well with grilled chicken, burgers, sausages, or veggie skewers at cookouts. You can also pack it in lunch boxes with sliced cucumbers, cherry tomatoes, and some fresh fruit. I sometimes eat a bowl on its own with a slice of crusty bread and call it dinner.

How to store

• Store pesto potato salad in an airtight container in the fridge for up to 3 to 4 days.
• Stir before serving, since some dressing may settle, and adjust with a little olive oil or lemon if the flavor dulls.
• Avoid freezing this salad, since the potatoes and creamy dressing change texture and turn grainy.
• Serve leftovers cold or let them sit on the counter 15 to 20 minutes to take the chill off; avoid reheating, since heat can cause the dressing to separate.

Pesto Potato Salad

Pesto Potato Salad is a herby, garlicky potato salad with creamy potatoes, bright basil pesto, and a lightly tangy dressing—perfect as a summer side dish that comes together in about 35 minutes.

Pin This Recipe Share on Facebook

Prep Time 20 minutes mins

Cook Time 15 minutes mins

Total Time 35 minutes mins

Servings: 8

Course: Salad

Cuisine: American

Ingredients

  

• 2 pounds baby gold potatoes or Yukon gold potatoes, cut into 1 to 1 1/2 inch bite-size chunks
• 1 to 2 tablespoons kosher salt, for cooking water

• 1 cup fresh basil leaves, packed
• 1 small garlic clove, or 2 if you prefer a stronger garlic flavor
• 3 tablespoons toasted pine nuts or walnuts
• 1/3 cup grated Parmesan cheese
• 1/3 to 1/2 cup extra virgin olive oil
• 1/2 teaspoon kosher salt, plus more to taste
• freshly ground black pepper, to taste
• 1/2 lemon, juiced

• 1/3 cup mayonnaise or plain Greek yogurt
• 2 tablespoons sour cream
• 1/3 cup finely chopped red onion or shallot
• 1/3 cup chopped celery or cucumber
• 2 tablespoons chopped fresh parsley
• 1/3 cup chopped sun-dried tomatoes, oil-packed and drained
• 1/3 cup crumbled feta or fresh mozzarella pearls
• 2 tablespoons capers or chopped olives
• extra salt and freshly ground black pepper, to taste

Instructions

 

1. Scrub the potatoes and cut them into 1 to 1 1/2 inch bite-size pieces. Place them in a large pot, cover with cold water by about 1 inch, and add 1 to 2 tablespoons of kosher salt.
2. Bring to a boil over medium-high heat, then reduce to a gentle simmer. Cook for 10 to 15 minutes, until a fork slides into a piece with just a little resistance and the potatoes are tender but not falling apart.
3. Drain the potatoes in a colander and let them steam for 5 minutes. Spread them on a sheet pan or large plate so they cool slightly and do not overcook from residual heat.

1. While the potatoes cook, add the basil, garlic, toasted pine nuts or walnuts, Parmesan, 1/2 teaspoon kosher salt, and a few grinds of black pepper to a food processor.
2. Pulse until everything is finely chopped. With the machine running, slowly stream in 1/3 cup olive oil. Stop and scrape down the sides as needed.
3. Add the lemon juice, then taste and adjust with more salt, pepper, or olive oil until the pesto tastes bright and is loose enough to coat the potatoes. Blend longer for a smoother pesto or pulse lightly for a chunkier texture.

1. Transfer the warm potatoes to a large mixing bowl. Add 3 to 4 tablespoons of pesto and gently fold until the potatoes are lightly coated.
2. Let the potatoes cool to just warm room temperature, about 10 to 15 minutes, so they soak up the pesto without melting the creamy dressing later.

1. In a small bowl, stir together the mayonnaise or Greek yogurt, sour cream if using, and 2 to 3 more tablespoons of pesto.
2. Season with a pinch of salt and pepper, then taste and adjust with extra pesto or a squeeze of lemon juice until the dressing tastes bright and herby. If it seems too thick, thin with a teaspoon of water or olive oil until spoonable and creamy.

1. Add the chopped red onion or shallot, celery or cucumber, and any optional mix-ins like sun-dried tomatoes, cheese, capers, or olives to the bowl with the potatoes.
2. Pour the creamy pesto dressing over the potatoes. Using a rubber spatula, gently fold everything together until the potatoes are evenly coated and hold their shape.
3. Taste and adjust the seasoning with more salt, pepper, or pesto as needed. Sprinkle with chopped fresh parsley for color, if using.

1. Cover the bowl and chill the pesto potato salad for at least 30 minutes, or up to 1 day, so the flavors meld and the dressing thickens slightly.
2. Before serving, give the salad a gentle stir. If it looks too thick, loosen it with a spoonful of olive oil or a small splash of water. Taste and brighten with a squeeze of lemon or a pinch of salt if it tastes flat.
3. Serve slightly chilled or at cool room temperature as a side dish with grilled meats, burgers, sausages, or veggie skewers, or enjoy a bowl on its own with crusty bread.

Notes

Nutrition Information
Approximate per serving (1/8 of recipe, made with walnuts, 1/3 cup olive oil, and mayonnaise, without optional mix-ins): 275 calories; fat 19 g; saturated fat 4 g; carbohydrates 22 g; fiber 2 g; sugars 2 g; protein 5 g; sodium 390 mg. Values will vary based on brands used, type of nuts, choice of mayo vs. yogurt, optional add-ins, and portion size.

Storage: Store pesto potato salad in an airtight container in the refrigerator for up to 3 to 4 days. Stir before serving, and refresh with a little olive oil or lemon juice if the flavor dulls. Do not freeze, as the potatoes and creamy dressing can turn grainy. Serve leftovers cold or let sit at room temperature for 15 to 20 minutes; avoid reheating to keep the dressing from separating.