Name: Pesto Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds small waxy potatoes, such as baby yellow, Yukon gold, or red potatoes; 1/2 cup basil pesto; 1/3 cup mayonnaise; 2 tablespoons extra-virgin olive oil; 1 to 2 tablespoons fresh lemon juice; 1 to 2 teaspoons Dijon mustard; 1 small garlic clove, very finely minced or grated; 1/2 teaspoon kosher salt, plus more to taste; 1/4 teaspoon freshly ground black pepper; 3 green onions, thinly sliced; 1/3 cup finely chopped celery; 1/4 cup finely chopped red onion or shallot; 1/4 cup toasted pine nuts, chopped; 1/4 cup grated Parmesan or Pecorino Romano cheese; extra fresh basil leaves, torn, for topping

Pesto Potato Salad tastes bright, herby, and creamy with just enough tang to keep you going back for “one more bite.” It works perfectly for busy cooks who want a make-ahead side dish in about 35 minutes that still feels special at a potluck or weeknight dinner. I first made this on a sweltering July afternoon in my tiny apartment kitchen, and my friends scraped the bowl so clean I almost didn’t need to wash it.

Why Choose This Pesto Potato Salad

This pesto potato salad gives you all the comfort of classic potato salad with fresher, lighter flavor. The basil, garlic, and lemon cut through the richness, so it tastes satisfying without feeling heavy.

You can serve it warm, room temperature, or chilled, so it fits cookouts, meal prep, and “I forgot the side dish” emergencies. It also uses pantry shortcuts like jarred pesto if you need speed, but still tastes like you fussed over it.

“This pesto potato salad disappeared before the burgers hit the plate, and everyone asked for the recipe. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds small waxy potatoes
- Baby yellow, Yukon gold, or red potatoes hold their shape best.
- Skip russets because they turn mealy and fall apart.

Pesto & Dressing

1/2 cup basil pesto
- Use homemade if you have it, or a good jarred brand like DeLallo, Rao’s, or Kirkland.
- If your pesto tastes very salty, reduce added salt in the recipe.
1/3 cup mayonnaise
- Use full-fat for the best texture.
- Swap with plain Greek yogurt for a lighter version, or use half mayo and half yogurt.
2 tablespoons extra-virgin olive oil
- Helps loosen the pesto and coat the potatoes.
1 to 2 tablespoons fresh lemon juice
- Start with 1 tablespoon, then add more to taste.
- Bottled works in a pinch, but fresh gives brighter flavor.
1 to 2 teaspoons Dijon mustard
- Adds a gentle tang and helps the dressing cling to the potatoes.
1 small garlic clove, very finely minced or grated
- Optional if your pesto already has a strong garlic kick.
1/2 teaspoon kosher salt, plus more to taste
1/4 teaspoon freshly ground black pepper

Mix-ins & Garnishes

3 green onions, thinly sliced
- Use both white and green parts for flavor and color.
1/3 cup finely chopped celery
- Adds crunch without overpowering the pesto.
1/4 cup finely chopped red onion or shallot
- Soak in cold water for 5 minutes if you want a milder bite.
1/4 cup toasted pine nuts, chopped
- Optional but adds great texture and a nutty note.
- Swap with toasted slivered almonds, walnuts, or sunflower seeds.
1/4 cup grated Parmesan or Pecorino Romano
- Taste your pesto first; if it already has lots of cheese, start with 2 tablespoons.
Extra fresh basil leaves, torn, for topping

Pantry Shortcuts & Substitutions

Use jarred pesto when basil costs a fortune or looks sad at the store.
Swap part of the potatoes with blanched green beans for a lighter, veggie-packed version.
Stir in halved cherry tomatoes right before serving for extra color and sweetness.

Equipment List

Large pot for boiling potatoes
Colander
Cutting board and sharp knife
Large mixing bowl
Small bowl or jar for dressing
Rubber spatula or large spoon
Measuring cups and spoons

Tips & Tricks

Cut potatoes into even pieces so they cook at the same rate.
Salt the cooking water generously so the potatoes taste seasoned from the inside out.
Boil the potatoes until just fork tender; stop before they start to crumble.
Dress the potatoes while they still feel warm so they soak up more flavor.
Thin the pesto dressing with a splash of cooking water or extra olive oil if it looks too thick.
Taste and adjust salt, pepper, and lemon at the end, since pestos vary a lot.
Chill the salad at least 30 minutes when you want it cold, so flavors meld.
Stir gently to avoid smashing the potatoes into mashed potato territory.
Add delicate mix-ins like tomatoes or extra basil right before serving.
Keep nuts on the side if you serve guests with nut allergies.

How to Make Pesto Potato Salad

Step 1: Prep and Boil the Potatoes

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

Bring the pot to a boil over medium-high heat. Reduce the heat to maintain a gentle boil and cook until the potatoes feel just tender when pierced with a fork, about 10 to 15 minutes depending on size. Scoop out one piece, taste it, and stop cooking as soon as it tastes tender but not mushy.

Drain the potatoes in a colander and let them steam for a couple of minutes. This step dries the surface so the dressing clings better. Transfer the warm potatoes to a large mixing bowl.

Step 2: Mix the Pesto Dressing

While the potatoes cook, add pesto, mayonnaise, olive oil, 1 tablespoon lemon juice, Dijon, garlic, salt, and pepper to a small bowl or jar. Whisk or shake until the mixture looks smooth and creamy. If it looks very thick, add 1 to 2 teaspoons of water or olive oil.

Taste the dressing. Add more lemon juice, salt, or pepper if you want brighter or bolder flavor. The dressing should taste slightly stronger than you like, because the potatoes will mellow it out.

Step 3: Dress the Warm Potatoes

Pour about two-thirds of the pesto dressing over the warm potatoes. Use a spatula or large spoon to gently fold the potatoes until they look lightly coated. Avoid aggressive stirring so you keep the chunks intact.

Let the potatoes sit for 5 to 10 minutes so they absorb the dressing. This short rest builds flavor. If the salad looks dry, add more dressing a spoonful at a time.

Step 4: Add Crunch and Freshness

Stir in the green onions, celery, and red onion or shallot. Fold everything together gently. Sprinkle in the Parmesan and most of the nuts if you use them.

Taste again and adjust seasoning. Add more pesto dressing, salt, pepper, or lemon juice as needed. The salad should taste bright, herby, and well seasoned.

Step 5: Chill or Serve

You can serve the pesto potato salad warm or at room temperature right away. For a chilled version, cover the bowl and refrigerate for at least 30 minutes and up to 24 hours. Right before serving, give it a gentle stir.

Top with extra nuts, grated cheese, and torn basil leaves. If the salad looks a bit stiff from chilling, loosen it with a drizzle of olive oil or a spoonful of pesto. Then move it to a serving bowl and watch it disappear.

What to Serve with it?

This pesto potato salad pairs beautifully with grilled chicken, turkey burgers, or veggie burgers. It also works with baked salmon, roasted chicken thighs, or simple pan-seared tofu. I like to round out the plate with a crisp green salad or sliced cucumbers and cherry tomatoes.

You can pack it into lunch boxes with hard-boiled eggs and raw veggies for an easy meal. It also fits picnic spreads with sandwiches, fruit salad, and corn on the cob. Basically, if it feels like picnic or weeknight comfort food, this salad fits right in.

Storage Options

Store leftovers in an airtight container in the fridge for 3 to 4 days.
Stir before serving, and add a small splash of olive oil or lemon juice if it seems dry.
Avoid freezing, since potatoes and mayonnaise change texture and turn grainy.
Serve chilled straight from the fridge, or let it sit at room temperature for 15 to 20 minutes to take off the chill.