Name: Pesto Potato Salad
Prep time: 20 min
Cook time: 15 min
Total time: 35 min
Ingredients: 2 pounds baby gold potatoes, halved or quartered if large; 1–2 tablespoons kosher salt, for boiling water; 1 cup basil pesto; 3–4 tablespoons mayonnaise; 1–2 tablespoons extra virgin olive oil; 1–2 tablespoons fresh lemon juice; 1 teaspoon Dijon mustard; 1/2–1 teaspoon kosher salt; 1/2 teaspoon freshly ground black pepper; 1/2 teaspoon garlic powder; 1/2 cup finely chopped celery; 1/4 cup finely chopped red onion or shallot; 1/4 cup chopped fresh parsley or basil; 2 tablespoons capers, drained; 1/4 cup grated Parmesan or Pecorino Romano, plus extra for topping; 3 hard boiled eggs, chopped; 1/4 cup toasted pine nuts or slivered almonds, for topping

Pesto Potato Salad tastes bright, herby, creamy, and just a little bit tangy, like classic potato salad that went on vacation in Italy and came back with better style. It works for busy weeknights, potlucks, and cookouts, and you can pull it together in about 35 minutes total. I first made a version of this after a chaotic grocery trip with two screaming toddlers, so if I can get it on the table, you absolutely can too.

Why You Should Try This Pesto Potato Salad

This pesto potato salad gives you all the comfort of the classic, without the heavy mayo overload. The basil, garlic, and Parmesan coat tender potatoes in a creamy, flavorful sauce that tastes fresh instead of gloopy.

It works warm, room temp, or chilled, so you can serve it at backyard cookouts, meal prep lunches, or as a side for grilled chicken or fish. It also travels well, which makes it a strong choice for picnics and potlucks.

“This pesto potato salad disappeared from the party table in under 10 minutes and everyone asked for the recipe ★★★★★”

Ingredients You’ll Need

Potatoes

2 pounds baby gold potatoes, halved (or quartered if large)
- Baby golds hold their shape and taste buttery.
- You can use baby red potatoes instead, which give a slightly firmer bite.
- Avoid russets, since they turn mealy and break apart.

Pesto & Dressing

1 cup basil pesto
- Use homemade if you have a blender or food processor.
- Store bought works great; I like refrigerated brands like Rana or Kirkland because they taste fresher than shelf-stable jars.
3 to 4 tablespoons mayonnaise
- This adds creaminess and helps the pesto cling to the potatoes.
- Use Greek yogurt if you want a lighter version with extra tang.
1 to 2 tablespoons extra virgin olive oil
- Adjust to loosen the dressing if your pesto feels thick.
1 to 2 tablespoons fresh lemon juice
- Bottled lemon juice works in a pinch, but fresh gives brighter flavor.
1 teaspoon Dijon mustard
- This adds subtle sharpness and helps the dressing emulsify.
½ to 1 teaspoon kosher salt, plus more for boiling water
½ teaspoon freshly ground black pepper
½ teaspoon garlic powder (optional, for extra garlicky flavor if your pesto tastes mild)

Add‑ins & Garnishes

½ cup finely chopped celery (for crunch)
¼ cup finely chopped red onion or shallot
¼ cup chopped fresh parsley or extra basil
2 tablespoons capers, drained (optional, for briny pop)
¼ cup grated Parmesan or Pecorino Romano, plus extra for topping
3 hard boiled eggs, chopped (optional, for a more classic potato salad vibe)
¼ cup toasted pine nuts or slivered almonds (optional, for crunch on top)

Pantry Shortcuts & Substitutions

Use pre washed, pre bagged baby potatoes to skip scrubbing.
Use store bought pesto and pre shredded Parmesan when you want a fast side dish.
Swap basil pesto with spinach pesto or arugula pesto if you have those on hand.
Use vegan pesto and skip the Parmesan and mayo or use vegan mayo for a dairy free version.

Equipment List

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

Tips & Tricks

Salt the potato cooking water generously so the potatoes taste seasoned from the inside.
Cut potatoes into even pieces so they cook at the same speed.
Start potatoes in cold water, then bring to a boil, so they cook evenly and do not burst.
Cook potatoes until just fork tender; stop before they fall apart.
Drain potatoes well, then spread them on a sheet pan for a few minutes so steam escapes and they do not water down the dressing.
Toss potatoes with a few spoonfuls of pesto while they still feel warm so they soak up more flavor.
Taste the pesto before mixing; if it tastes salty, reduce added salt in the dressing.
Add crunchy ingredients like celery and nuts right before serving so they stay crisp.
Chill the salad at least 30 minutes if you want the flavors to meld more.
Stir in a splash of lemon juice or olive oil before serving leftovers to wake the flavors back up.

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 potatoes in a large pot and cover them with cold water by about 1 inch.
Add 1 to 2 tablespoons kosher salt to the water so the potatoes cook with flavor.
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 a potato with just a little resistance.
Drain the potatoes in a colander, then spread them on a sheet pan or large plate for 5 to 10 minutes so they cool slightly and release steam.

Step 2: Mix the Pesto Dressing

In a small bowl or jar, add pesto, mayonnaise, olive oil, lemon juice, Dijon, garlic powder, salt, and pepper.
Whisk or shake until the dressing looks smooth and creamy.
Taste and adjust with more lemon for brightness, more salt for punch, or more olive oil if it feels too thick.
If you use a very thick store bought pesto, thin it with an extra spoonful of water or olive oil.

Step 3: Toss the Warm Potatoes

Transfer the slightly warm potatoes to a large mixing bowl.
Spoon about half of the pesto dressing over the potatoes.
Gently fold with a spatula so you coat every piece without smashing them.
Let the potatoes sit for 5 to 10 minutes so they absorb the pesto flavor.

Step 4: Add Crunch and Extras

Add chopped celery, red onion or shallot, parsley or basil, capers, and grated Parmesan to the bowl.
If you use hard boiled eggs, add them now and fold gently to keep chunks intact.
Pour in the remaining pesto dressing and toss again until everything looks evenly coated.
Taste and adjust seasoning with more salt, pepper, or lemon juice.

Step 5: Chill or Serve

If you want a chilled pesto potato salad, cover the bowl and refrigerate at least 30 minutes and up to 24 hours.
If you prefer it warm or at room temperature, let it sit 10 to 15 minutes, then transfer to a serving bowl.
Top with extra Parmesan, chopped herbs, and toasted nuts right before serving.
Serve and watch it disappear faster than the last slice of pizza at a family gathering.

What to Serve with Pesto Potato Salad

Pesto potato salad pairs beautifully with grilled chicken, roasted salmon, or simple baked tofu for a vegetarian plate. It also tastes great next to burgers, hot dogs, or veggie sausages at a cookout. Add a crisp green salad, sliced tomatoes with a drizzle of olive oil, or grilled vegetables to round out the meal. For drinks, serve iced tea, sparkling water with lemon, or a fruity mocktail.

Storage Success

Store leftover pesto potato salad in an airtight container in the fridge for up to 4 days.
Stir gently before serving leftovers and add a small splash of olive oil or lemon juice if it looks a little dry.
Avoid freezing this salad, since the potatoes and mayo based dressing turn grainy and watery after thawing.
Serve leftovers cold or at cool room temperature; if you want it slightly warmer, let it sit on the counter 20 to 30 minutes instead of reheating.