Name: Pesto Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds baby yellow or red potatoes, scrubbed and cut into equal-size pieces; 1–2 tablespoons kosher salt, for the cooking water; 1 cup fresh basil leaves, packed; 1–2 cloves garlic, minced; 1/4 cup toasted pine nuts; 1/3 cup freshly grated Parmesan cheese; 1/3–1/2 cup extra virgin olive oil; 1/2 teaspoon kosher salt, plus more to taste; 1/4 teaspoon black pepper; 1/2 lemon, juiced; 2 tablespoons mayonnaise or Greek yogurt; 1–2 teaspoons Dijon mustard; 1–2 tablespoons lemon juice or white wine vinegar; 1–2 tablespoons olive oil, as needed if salad looks dry; 1/3 cup finely chopped red onion or shallot; 2–3 green onions, thinly sliced; 1/3 cup chopped celery; 1/3 cup halved cherry tomatoes; 1/4 cup chopped oil-packed sun-dried tomatoes, drained; 1/4 cup toasted pine nuts or chopped nuts, for garnish; extra grated Parmesan, for topping; extra basil leaves or Italian parsley, chopped, for garnish; extra kosher salt and black pepper, to taste; 1 pinch red pepper flakes, optional

Pesto Potato Salad tastes bright, herby, creamy, and a little garlicky, like classic picnic potato salad went on vacation in Italy and came back with better stories. It works for busy weeknights, potlucks, and summer cookouts, and you can finish it in about 35 minutes. I tested versions of this in my tiny apartment kitchen while my dog judged my potato chopping skills from the corner.

Why You Should Try This Pesto Potato Salad

This pesto potato salad packs big flavor with very little effort. You get tender potatoes, fresh basil, garlic, and a touch of tang in every bite, without mayo overload or heavy richness.

It tastes great warm, at room temperature, or chilled, so you can make it fit any schedule. It also travels well, so you can bring it to a potluck and still feel proud when it lands on the table.

“Bright, herby, and totally addictive, this pesto potato salad disappeared from our picnic table in ten minutes flat. ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds baby yellow or red potatoes, scrubbed
- Baby potatoes hold their shape and give a creamy texture.
- You can use Yukon Golds and cut them into 1 to 1.5 inch chunks.
- Avoid russets since they turn mealy and fall apart.

Pesto

Use homemade or store bought pesto. I like a refrigerated pesto from the deli section when I do not blend my own.

1 packed cup fresh basil leaves
1 to 2 cloves garlic, minced
1/4 cup toasted pine nuts
- Swap with walnuts, almonds, or sunflower seeds if needed.
1/3 cup freshly grated Parmesan cheese
- Use a wedge and grate it if you can. Pre grated works in a pinch.
1/3 to 1/2 cup extra virgin olive oil
- Start with 1/3 cup and add more for a looser pesto.
1/2 teaspoon kosher salt, more to taste
1/4 teaspoon black pepper
Juice of 1/2 lemon
- Bottled lemon juice works if that is what you have.

If you use store bought pesto, measure about 3/4 to 1 cup. Taste it and adjust salt and lemon so the salad does not taste flat.

Dressing Boosters

These ingredients help the pesto cling to the potatoes and add brightness.

2 tablespoons mayonnaise or Greek yogurt
- This adds creaminess and helps the pesto coat the potatoes.
- Use vegan mayo for a dairy free option if your pesto also stays dairy free.
1 to 2 teaspoons Dijon mustard
1 to 2 tablespoons extra lemon juice or white wine vinegar
1 to 2 tablespoons olive oil, if the salad looks dry

Mix Ins and Toppings

Pick a few to keep texture and flavor interesting.

1/3 cup finely chopped red onion or shallot
2 to 3 green onions, thinly sliced
1/3 cup chopped celery for crunch
1/3 cup halved cherry tomatoes
1/4 cup chopped sun dried tomatoes, oil packed and drained
1/4 cup toasted pine nuts or chopped nuts for garnish
Extra grated Parmesan for topping
Extra basil leaves or Italian parsley, chopped

Seasoning

Extra kosher salt and black pepper to taste
Optional pinch of red pepper flakes for gentle heat

Equipment List

Large pot for boiling potatoes
Colander
Cutting board and sharp knife
Large mixing bowl
Small bowl for dressing
Measuring cups and spoons
Spoon or spatula for mixing
Blender or food processor if you make pesto at home

Tips & Tricks

Cut potatoes into equal size pieces so they cook at the same rate.
Start potatoes in cold salted water so they cook evenly and season from the inside.
Salt the cooking water generously, like pasta water, for deeper flavor.
Cook potatoes until just fork tender, not falling apart, to keep the salad from turning mushy.
Drain potatoes well and let steam off so excess water does not water down the pesto.
Toss potatoes with part of the dressing while they still feel warm so they absorb more flavor.
Taste your pesto before mixing and adjust salt, lemon, and cheese so it tastes bold on its own.
Thin thick pesto with a splash of pasta water or potato cooking water for a silky coating.
Stir gently from the bottom of the bowl to keep potatoes intact.
Add delicate mix ins like tomatoes and extra herbs at the end so they stay fresh and bright.
Chill the salad at least 20 to 30 minutes if you want it cold, so flavors meld.
If you serve it later, refresh with a spoonful of pesto, a drizzle of olive oil, and a squeeze of lemon.
Use a glass or ceramic bowl for storage so basil flavor does not cling to plastic.
Taste again right before serving since cold temperatures dull salt and acid.
Keep a little extra pesto on the side so you can adjust texture and flavor just before you eat.

How to Make Pesto Potato Salad

Step 1: Prep and Cook the Potatoes

Rinse and scrub the potatoes, then cut larger ones into halves or quarters so all pieces match in size. Place them in a large pot and cover with cold water by about 1 to 2 inches. Add 1 to 2 tablespoons of kosher salt to the water.

Bring the pot to a gentle boil over medium high heat. Lower the heat to maintain a steady simmer. Cook the potatoes for about 10 to 15 minutes until a fork slides in easily but the pieces still hold their shape.

Drain the potatoes in a colander. Let them sit for a few minutes so steam escapes and excess moisture evaporates. Spread them on a sheet pan or large plate if they look very wet, and let them cool until just warm.

Step 2: Make the Pesto

While the potatoes cook, add basil, garlic, pine nuts, Parmesan, salt, and pepper to a food processor or blender. Pulse a few times to chop everything finely. With the machine running, stream in 1/3 cup olive oil until the mixture turns into a loose paste.

Check the texture and add more olive oil if you want a thinner pesto. Squeeze in the lemon juice and pulse again. Taste and adjust salt, pepper, or lemon until the pesto tastes bright and well seasoned.

If you use store bought pesto, scoop it into a bowl. Stir in a squeeze of lemon and a small pinch of salt and pepper, then taste and adjust.

Step 3: Mix the Dressing

In a small bowl, whisk together 3/4 to 1 cup pesto, mayonnaise or Greek yogurt, and Dijon mustard. Add 1 tablespoon lemon juice or vinegar and a tablespoon of olive oil. Whisk until the mixture looks smooth and creamy.

Taste the dressing with a small piece of potato so you judge it in context. Adjust salt, pepper, and acid until it tastes bold and slightly stronger than you want the final salad. The potatoes will mellow the flavors.

Step 4: Combine Potatoes and Dressing

Place the warm potatoes in a large mixing bowl. Spoon about two thirds of the pesto dressing over the potatoes. Gently fold with a spatula or large spoon until the potatoes look coated.

Let the mixture sit for 5 to 10 minutes so the warm potatoes soak up flavor. If the salad looks dry, add more dressing a spoonful at a time. Keep a little dressing in reserve for final adjustments.

Step 5: Add Mix Ins

Stir in red onion or shallot, green onions, celery, and any tomatoes or sun dried tomatoes you use. Fold gently so you do not break the potatoes. Taste again and adjust salt, pepper, and lemon.

If you like a bit of heat, sprinkle in a pinch of red pepper flakes. Cover the bowl and chill for at least 20 to 30 minutes if you want a cold salad. If you plan to serve it warm or at room temperature, let it rest on the counter for about 10 minutes.

Step 6: Finish and Serve

Right before serving, give the salad a gentle stir. Check the texture and add a drizzle of olive oil or a spoonful of pesto if it looks tight or dry. Taste and adjust seasoning one last time.

Top with extra grated Parmesan, toasted nuts, and fresh basil or parsley. Serve in a wide bowl so all the pretty bits show. Watch it disappear faster than you expect.

What to Serve with Pesto Potato Salad

This pesto potato salad pairs nicely with grilled chicken, turkey burgers, or simple baked fish. You can also serve it with veggie skewers, roasted vegetables, or a big green salad for a lighter meal. I like it next to grilled corn, sliced cucumbers, and fresh fruit for a picnic style spread.

It also works as a meal prep lunch with some sliced hard boiled eggs or chickpeas on the side. Pack it in containers with carrot sticks and snap peas for a fresh, herby lunch that still feels comforting.

Storage Options

Store leftover pesto potato salad in an airtight container in the fridge for 3 to 4 days.
Stir in a small splash of olive oil and a squeeze of lemon after chilling to wake up the flavors.
Avoid freezing this salad since potatoes and basil pesto change texture and turn grainy in the freezer.
Serve leftovers cold or at room temperature, or let them sit out of the fridge for 15 to 20 minutes so the flavors taste more vibrant.