Name: Pesto Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Ingredients: 2 pounds small yellow or red potatoes, scrubbed and halved; 1 tablespoon kosher salt, for boiling water; 1/3 cup basil pesto, homemade or store-bought; 3 tablespoons extra-virgin olive oil; 2 tablespoons fresh lemon juice; 1 teaspoon Dijon mustard; 1/2 teaspoon sea salt, plus more to taste; 1/4 teaspoon freshly ground black pepper; 1/3 cup finely chopped red onion; 1/3 cup celery, finely chopped; 1/4 cup grated Parmesan cheese; 2 tablespoons fresh parsley or basil, chopped

Pesto Potato Salad tastes bright, herby, and creamy with just enough tang to keep every bite interesting. It works perfectly for weeknight dinners or potlucks and comes together in about 35 minutes, including chopping and cooling time. I started making this version after a backyard cookout disaster with a mayo-heavy salad, and my friends still ask for the “green potato thing” every summer.

Why Choose This Pesto Potato Salad

This pesto potato salad keeps all the comfort of classic potato salad but swaps heavy mayo flavor for fresh basil and garlic. The pesto coats tender potatoes, adds big flavor, and makes the salad taste fresh instead of sleepy.

It travels well, tastes great cold or at room temperature, and pairs with almost anything from grilled chicken to veggie burgers. You can prep it ahead, stir it once before serving, and watch it disappear faster than the burgers.

“This pesto potato salad tastes like summer in a bowl and somehow vanishes from the bowl in under ten minutes. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds baby Yukon Gold potatoes, halved or quartered
1 tablespoon kosher salt for the cooking water

I like baby Yukon Golds because they hold their shape and stay creamy inside. Red potatoes also work well and look pretty with the green pesto. Avoid russets since they turn mealy and fall apart.

Pesto

Use homemade pesto if you can, but jarred pesto still gives great flavor and saves time.

1 packed cup fresh basil leaves
1 small garlic clove, minced
3 tablespoons pine nuts or walnuts
1 teaspoon lemon zest
2 to 3 tablespoons fresh lemon juice, to taste
1/3 cup extra virgin olive oil
1/4 cup finely grated Parmesan or Pecorino Romano
1/4 to 1/2 teaspoon kosher salt, to taste
Freshly ground black pepper, to taste

You can swap half the basil with baby spinach if your basil looks tired. Use walnuts or almonds instead of pine nuts if you want a budget-friendly option. I like a good-quality store pesto like DeLallo or Rana when I need a shortcut.

Salad Mix-ins

These add texture and extra flavor to the pesto potato salad. Adjust them to match your taste or what you have on hand.

1/3 cup finely chopped red onion or shallot
2 stalks celery, finely diced
1/4 cup chopped fresh parsley
2 tablespoons capers, drained (optional but tasty)
1/4 cup toasted sunflower seeds or chopped toasted nuts (optional crunch)

Creaminess & Tang

2 to 3 tablespoons mayonnaise or Greek yogurt
1 to 2 teaspoons Dijon mustard
Extra lemon juice, to taste

I like a half-and-half mix of mayo and Greek yogurt for creamy texture with a lighter feel. Dijon pulls the pesto and potatoes together and gives a gentle kick. Taste and tweak until it hits that “I keep going back with my fork” level.

Equipment

Large pot for boiling potatoes
Colander
Large mixing bowl
Small food processor or blender for pesto
Cutting board and sharp knife
Wooden spoon or spatula
Measuring cups and spoons

Tips & Tricks

Salt the potato water generously so the potatoes taste seasoned all the way through.
Cut potatoes into even pieces so they cook at the same rate and stay tender, not mushy.
Start potatoes in cold water, then bring to a boil so they cook evenly.
Drain potatoes well, then spread them on a sheet pan for a few minutes so steam escapes and they do not water down the pesto.
Toss warm potatoes with a bit of lemon juice and salt so they soak up flavor.
Stir pesto with a spoonful of mayo or yogurt to help it cling to the potatoes.
Taste the salad after it chills and adjust with extra salt, pepper, or lemon juice.
Add crunchy toppings like nuts or seeds right before serving so they stay crisp.
Use a gentle folding motion so you keep the potato pieces intact.
Chill at least 30 minutes before serving so flavors settle and deepen.

How to Make Pesto Potato Salad

Step 1: Prep and Cook the Potatoes

Rinse the baby potatoes and cut them into halves or quarters, aiming for bite-size pieces. Place them in a large pot and cover with cold water by about an inch. Stir in the tablespoon of kosher salt.

Bring the pot to a boil over medium-high heat, then reduce to a gentle simmer. Cook 10 to 15 minutes until a fork slides into the potatoes with slight resistance. Drain in a colander, then spread the potatoes on a sheet pan or large plate to steam off for 5 to 10 minutes.

Step 2: Make the Pesto

While the potatoes cook, add basil, garlic, nuts, lemon zest, and 2 tablespoons lemon juice to a food processor. Pulse until everything looks finely chopped. With the machine running, drizzle in the olive oil until the mixture looks loose and saucy.

Stir in the grated Parmesan, then taste and season with salt, pepper, and more lemon juice if needed. The pesto should taste bright, a little salty, and slightly tangy. If it looks too thick, add a teaspoon or two of water or more olive oil.

Step 3: Mix the Creamy Base

In a large mixing bowl, whisk together mayonnaise or Greek yogurt and Dijon mustard. Add 3 tablespoons of the pesto and whisk until smooth and creamy. This base helps the pesto cling to the potatoes instead of sliding off.

Taste and adjust with a pinch of salt or a squeeze of lemon juice. You want a flavorful, slightly tangy sauce that still tastes clearly of basil and garlic.

Step 4: Toss the Warm Potatoes

Transfer the slightly cooled potatoes to the bowl with the creamy pesto base. Sprinkle a pinch of salt and pepper over the potatoes. Gently fold to coat the potatoes in the mixture.

Add the remaining pesto a spoonful at a time, folding between additions. Stop when the potatoes look generously coated but not swimming in sauce. You can save a tablespoon of pesto to drizzle on top before serving.

Step 5: Add Mix-ins

Stir in the chopped red onion or shallot, celery, parsley, and capers if you use them. Fold gently so you keep the potato pieces intact. Taste again and adjust seasoning with more salt, pepper, or lemon juice.

If you like extra richness, add another spoonful of mayo or yogurt and fold it in. Keep the texture creamy but not soupy. Chill the salad for at least 30 minutes so the flavors come together.

Step 6: Chill and Serve

After chilling, give the pesto potato salad a gentle stir. If it looks dry, add a drizzle of olive oil or a spoonful of yogurt and fold again. Sprinkle toasted sunflower seeds or nuts over the top for crunch.

Finish with a little extra chopped parsley or basil for color. Serve cold or at cool room temperature. Watch your guests pretend they only want a “small scoop” and then come back for seconds.

What to Serve with it?

This pesto potato salad pairs nicely with grilled chicken, turkey burgers, or simple roasted vegetables. I also like it next to salmon, baked tofu, or a big green salad for a lighter meal. You can tuck leftovers into a lunchbox with sliced cucumbers, cherry tomatoes, and a hard-boiled egg. It fits right in at picnics, potlucks, and weeknight dinners when you want something easy but still full of flavor.

Storage Options

Store pesto potato salad in an airtight container in the fridge for up to 3 days.
Stir before serving and add a splash of olive oil or lemon juice if it looks a little dry.
Avoid freezing this salad since the potatoes turn grainy and the pesto loses its fresh flavor.
Serve leftovers cold or let them sit at room temperature for 15 to 20 minutes to take off the chill.