Pesto Potato Salad tastes bright, herby, and creamy with just enough tang to keep every bite interesting. It works well for busy cooks who want a crowd-pleasing side dish in under 40 minutes that still feels a little special. I tested this version at three family cookouts, and my relatives now text me photos of potatoes like proud parents.
Why Pesto Potato Salad Is Worth It
Pesto Potato Salad gives classic picnic vibes with a fresh, basil-heavy twist. You get tender, well-seasoned potatoes, a creamy pesto dressing, and crunchy mix-ins that keep the texture fun instead of mushy.
This recipe works well for potlucks, weeknight dinners, and meal prep lunches. It holds flavor in the fridge, travels easily, and tastes even better the next day when the pesto and potatoes mingle.
“I thought I liked regular potato salad, then this pesto version showed up and stole the show. It tasted fresh, rich, and herby without feeling heavy, and I went back for thirds. People hovered around the bowl like it was the dessert table.”
Ingredients You Need
Potatoes
- 2 pounds baby gold potatoes, halved (or quartered if large)
- Baby golds stay creamy and hold shape well.
- Use red potatoes as a swap; avoid russets since they break down too much.
Pesto Dressing
- 1 cup basil pesto
- Store-bought works well; I like refrigerated brands with olive oil as the first ingredient.
- Shelf-stable jarred pesto works in a pinch; add a squeeze of lemon to brighten it.
- 1/3–1/2 cup mayonnaise
- Use full-fat for the best texture; avocado oil mayo also works.
- 2–3 tablespoons Greek yogurt or sour cream
- This adds tang and lightens the richness.
- 1–2 tablespoons fresh lemon juice
- 1–2 teaspoons Dijon mustard
- 1–2 cloves garlic, very finely minced or grated
- 1/4–1/2 teaspoon kosher salt, to taste
- Freshly ground black pepper, to taste
Crunchy & Fresh Mix-Ins
- 3 green onions, thinly sliced
- 1/3 cup finely diced celery
- 1/3 cup finely diced red onion
- 1/3 cup toasted pine nuts or slivered almonds (optional but excellent)
- 1/3–1/2 cup grated or shaved Parmesan cheese
- 1/4 cup chopped fresh basil or parsley, for extra freshness
Optional Add-Ins
- 3–4 hard-boiled eggs, chopped, for a more classic deli-style vibe
- 1/2 cup halved cherry tomatoes, patted dry, for color and sweetness
- 1/3 cup chopped sun-dried tomatoes in oil, drained, for a deeper savory note
- 1/2 cup cooked green beans, cut into 1-inch pieces, for a pesto pasta salad feel
Pantry Shortcuts & Notes
- Use pre-made pesto from the refrigerated section to save time.
- Use pre-cooked baby potatoes from the produce section if your store carries them; just warm and season before dressing.
- Use bagged pre-chopped onions or frozen chopped onions if you want to skip knife work.
- Use bottled lemon juice only if fresh lemons stay out of reach; fresh tastes brighter though.
Equipment List
- Large pot for boiling potatoes
- Colander
- Large mixing bowl
- Small bowl or jar for whisking the dressing
- Cutting board and sharp knife
- Rubber spatula or large spoon for gentle mixing
- Measuring cups and spoons
Quick Tips & substitutions
- Salt the potato cooking water generously so the potatoes taste seasoned from the inside out.
- Cut potatoes into equal sizes so they cook at the same rate.
- Toss warm potatoes with a spoonful of pesto and a splash of vinegar or lemon juice before they cool to lock in flavor.
- Cool potatoes to just warm or room temp before adding the creamy dressing so it does not thin out.
- Use vegan mayo and vegan pesto (no cheese) for a dairy-free, egg-free version.
- Swap Greek yogurt for half the mayo if you want a lighter pesto potato salad.
- Use walnuts, almonds, or pumpkin seeds instead of pine nuts to save money.
- Stir in extra lemon juice or a splash of white wine vinegar if the salad tastes flat.
- Add more pesto instead of more mayo if you want stronger basil flavor without extra richness.
- Keep nuts and cheese on the side if you serve guests with allergies or dietary needs.
How to Make Pesto Potato Salad
Step 1: Cook and season the potatoes
Rinse the baby potatoes and cut them into halves or quarters. Place them in a large pot and cover with cold water by about an inch. Add 1–2 tablespoons of kosher salt to the water, then bring it to a gentle boil over medium-high heat.
Reduce heat to maintain a steady simmer. Cook potatoes until a fork slides in easily but the pieces still hold shape, about 10–15 minutes depending on size. Drain in a colander, then spread the potatoes on a sheet pan or large plate so they cool slightly and steam off excess moisture.
Step 2: Flavor the warm potatoes
While the potatoes still feel warm, transfer them to a large mixing bowl. Add 2–3 tablespoons of pesto and 1 tablespoon of lemon juice or mild vinegar. Toss gently so you coat the potatoes without smashing them.
Taste a piece and sprinkle on a pinch of salt and pepper if it needs more seasoning. This early seasoning step gives the salad deeper flavor instead of bland potatoes under tasty dressing.
Step 3: Mix the pesto dressing
In a small bowl or jar, add the remaining pesto, mayonnaise, Greek yogurt or sour cream, Dijon mustard, minced garlic, remaining lemon juice, salt, and pepper. Whisk until the dressing looks smooth and creamy. Adjust thickness with a spoonful of water or extra yogurt if it feels too thick.
Taste and tweak the seasoning. Add more lemon for brightness, more pesto for basil flavor, or a pinch of sugar if the pesto tastes slightly bitter.
Step 4: Prep the mix-ins
Slice green onions, dice celery and red onion, and chop fresh herbs. Toast nuts in a dry skillet over medium heat for 3–5 minutes until they smell nutty and turn lightly golden, then cool them. Grate or shave Parmesan cheese.
If you use optional add-ins like eggs, tomatoes, or green beans, chop them now. Pat tomatoes dry with a paper towel so they do not water down the salad.
Step 5: Combine everything
When the potatoes feel just barely warm or room temperature, pour about two-thirds of the pesto dressing over them. Add the celery, red onion, green onions, herbs, nuts, and Parmesan. Toss gently from the bottom of the bowl so you coat everything without breaking the potatoes.
Check the texture and add more dressing as needed. You want the salad creamy but not soupy; the dressing will thicken a bit as it chills. Fold in delicate add-ins like tomatoes or eggs last so they stay intact.
Step 6: Chill and finish
Cover the bowl and chill the pesto potato salad for at least 30–60 minutes. This rest time helps the flavors settle and deepen. Before serving, stir the salad, taste again, and adjust with more salt, pepper, or lemon juice.
Sprinkle extra herbs, nuts, and Parmesan on top for a fresh, slightly fancy finish. Serve cool or at a slight chill, not ice cold, so the flavors stand out.
Recipe Variations
- Gluten-free
- Use gluten-free pesto and check labels on mustard and mayo.
- Skip crouton toppings and use toasted nuts or seeds instead.
- Vegan
- Use vegan mayo and dairy-free pesto without Parmesan.
- Add nutritional yeast for a cheesy note.
- Low carb-ish
- Swap half the potatoes with steamed cauliflower florets.
- Use a lighter dressing with more yogurt and less mayo.
- Protein boost
- Stir in grilled chicken, shredded rotisserie chicken, or chickpeas.
- Add chopped hard-boiled eggs for a deli-style twist.
- Extra veggie version
- Add blanched green beans, peas, or asparagus pieces.
- Toss in arugula or baby spinach right before serving.
- Bold flavor twist
- Use sun-dried tomato pesto instead of basil pesto.
- Add chopped olives and roasted red peppers for a Mediterranean angle.
Ways to Serve Pesto Potato Salad
- Pair with grilled chicken, sausages, or burgers as a backyard cookout side.
- Pack into lunch boxes with sliced cucumbers and fruit.
- Serve on a bed of arugula as a hearty salad bowl.
- Spoon into lettuce cups for a fun, hand-held option.
- Offer as part of a picnic spread with sandwiches and fresh veggies.
- Use leftovers as a topping for warm roasted vegetables.
Storage Success
Store pesto potato salad in an airtight container in the fridge for up to 3–4 days. Stir before serving, since the dressing can settle and thicken a bit. If it looks dry, loosen it with a spoonful of yogurt, mayo, or a splash of lemon juice. Keep nuts and extra cheese in a separate container if you want to maintain crunch for later servings.
Pesto Potato Salad
Ingredients
Instructions
- Place the halved baby potatoes in a large pot and cover with cold water by about 1 inch. Add the kosher salt to the water.
- Bring to a boil over medium-high heat, then reduce to a gentle simmer and cook for 12–15 minutes, or until the potatoes are just fork-tender.
- Drain the potatoes well and let them cool slightly for 5–10 minutes, until warm but not steaming hot.
- In a large bowl, whisk together the basil pesto, olive oil, lemon juice, Dijon mustard, salt (if using), and black pepper until smooth.
- Add the warm potatoes to the bowl along with the grated Parmesan, red onion, and celery.
- Gently toss until all the potatoes are evenly coated with the pesto dressing.
- Sprinkle with chopped fresh basil and toss lightly again. Taste and adjust seasoning with additional salt or lemon juice if needed.
- Serve slightly warm or chilled. Refrigerate for at least 30 minutes if you prefer it cold, stirring gently before serving.
Notes
Approximate per serving (1/6 of recipe): 260–290 calories; fat 15–18 g; saturated fat 3–4 g; carbohydrates 28–32 g; fiber 3–4 g; sugars 2–3 g; protein 5–7 g; sodium 350–500 mg. Values will vary based on pesto brand, type of potatoes, cheese, and portion size.
Leave a Reply