My neighbor tried a bite at a backyard cookout and immediately cornered me for the recipe. CAPERS? In potato salad?? YES. A thousand times yes. Those briny little flavor bombs cut right through all the creamy mayo and it’s honestly the only version I make anymore.
Yukon golds, dijon, garlic, fresh herbs, hard-boiled eggs…. cold, zippy, and gone within an hour. Always.
Why Yukon Gold Potatoes Are Best Here
Yukon Gold potatoes are the absolute BEST choice here because they strike the perfect balance between creamy and firm. Russets? Too starchy and they fall apart. Red potatoes? Too waxy and dense. Yukon Golds have a naturally BUTTERY texture and thin, tender skin — no peeling required.
Boil them whole or in large chunks until just fork-tender, about 15-20 minutes in salted water. This way they hold their shape when cubed but still soak up that tangy dressing. No mushy mess, just pure potato perfection.
How to Keep Potatoes from Getting Mushy
Skip the mush. Here is how to keep those potato chunks firm and beautiful.
- Start with YUKON GOLDS (already doing this right) since they hold their shape better than russets after boiling.
- Cut potatoes into EVEN QUARTERS before cooking, so they finish at the same time and nothing turns to mush while the rest catches up.
- Pull them the moment a fork slides in with slight resistance…. overcooking is the enemy here!
- Drain immediately and spread on a sheet pan for 5 minutes to release steam (sitting in hot water continues cooking).
- ALWAYS fold the dressing in gently, never stir, or your chunks will crumble into sad potato paste.
- Toss with dressing while still slightly warm so potatoes absorb flavor without absorbing more moisture later.
Make-Ahead & Storage Tips
Solid make-ahead candidate here, but ONLY up to 24 hours in advance. Potatoes drink up the dressing as they sit, so hold back roughly 1/4 of the mayo mixture and fold it in right before serving. This keeps things creamy instead of pasty.
Store in an airtight container in the fridge for up to 3 days MAX. Do NOT freeze this one (mayo breaks and turns grainy when thawed….a sad, lumpy situation nobody wants).
Keep the scallion greens and parsley SEPARATE until serving time so they stay bright and perky. Leftovers almost always need a fresh squeeze of lemon and a pinch of salt to wake everything back up after a night in the fridge.
What to Serve with Potato Salad
- GRILLED burgers or brats (the capers cut through the richness *perfectly*)
- Crispy fried chicken (the briny tang balances that golden crunch)
- Smoked ribs or pulled pork (smoky meets briny in the best way)
- Pan-seared salmon (the lemon dressing *absolutely* adores fish)
- Classic deli sandwiches (pastrami on rye is NON-NEGOTIABLE)
- Hot dogs loaded with mustard (keep the tang train rolling!)
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1700-1900
- Protein: 36-44 g
- Fat: 100-115 g
- Carbohydrates: 190-210 g
Ingredients
For the salad:
- 2.25 lb potatoes (I always use Yukon Gold for a creamier texture)
- salt
- 1/4 cup pickles (finely diced into 1/4-inch pieces)
- 1 small red onion
- 5 stalks scallions
- 3/4 cup capers
- 3 eggs (hard-boiled and chopped into 1/2-inch chunks)
- 1/4 cup fresh parsley
- 1/4 teaspoon smoked paprika
For the dressing:
- 3/4 cup mayonnaise (I prefer Hellmann’s for the best consistency)
- 4 tbsp mustard (I use Grey Poupon Dijon for a sharp kick)
- 1 tbsp lemon juice
- 2 garlic cloves (freshly minced for best aroma)
- 1/2 tsp salt
- 1/2 tsp pepper
Step 1: Prep Veggies and Boil Eggs
- salt
- 3 eggs
- 1/4 cup pickles
- 1 small red onion
- 5 stalks scallions
- 2 garlic cloves
- 1/4 cup fresh parsley
Start by bringing a pot of salted water to boil for the eggs and potatoes.
While waiting, finely dice the pickles into 1/4-inch pieces, thinly slice the red onion, chop the scallions (keeping white and green parts separate for layered flavor), mince the garlic cloves, and roughly chop the fresh parsley.
Once water boils, carefully add the 3 eggs and boil for 10-12 minutes until hard-boiled.
This timing works perfectly because the eggs will be ready right when the potatoes finish cooking.
Step 2: Boil the Yukon Golds
- 2.25 lb potatoes
- salt
Add the 2.25 lb potatoes (cut into quarters if very large) to the same pot of boiling salted water.
Boil for 15-20 minutes until a fork easily pierces the largest piece.
I always use Yukon Gold potatoes for their naturally creamy texture and buttery flavor—they hold together beautifully in potato salad without falling apart.
Once cooked, drain well in a colander and let cool for 5-10 minutes until safe to handle.
Step 3: Whisk the Creamy Dressing
- 3/4 cup mayonnaise
- 4 tbsp mustard
- 1 tbsp lemon juice
- 2 garlic cloves
- 1/2 tsp salt
- 1/2 tsp pepper
While potatoes cool slightly, whisk together the mayonnaise, mustard, lemon juice, minced garlic, salt, and pepper in a bowl until smooth and well combined.
I prefer Hellmann’s mayonnaise for its perfect consistency, and I always use Grey Poupon Dijon mustard for a sharp, sophisticated kick that balances the richness of the mayo.
Taste and adjust seasonings as needed.
Step 4: Chop and Toss Ingredients
- cooked potatoes from Step 2
- 1/4 cup pickles
- 1 small red onion
- 3/4 cup capers
- 1/4 teaspoon smoked paprika
- 3 eggs
Cut the cooled potatoes into 3/4 to 1-inch cubes and transfer to a large mixing bowl.
Add the pickles, sliced red onion, capers, smoked paprika, and the white parts of the scallions from Step 1.
Peel and chop the hard-boiled eggs from Step 1 into rough 1/2-inch chunks and add to the bowl.
Reserve the green scallion tops and parsley for garnish.
Step 5: Fold in Dressing and Herbs
- dressing mixture from Step 3
- green scallion tops
- fresh parsley
Pour the dressing from Step 3 over the potato mixture and gently fold everything together until well coated, being careful not to break up the potatoes too much.
The key is using a folding motion rather than aggressive stirring to keep the potato chunks intact.
Top with the reserved green scallion tops and fresh parsley from Step 1 for bright color and fresh flavor.
Step 6: Refrigerate Before Serving
Transfer the potato salad to a serving dish and refrigerate for at least 30 minutes before serving to allow flavors to meld and the salad to chill properly.
Taste one more time and adjust seasonings if needed just before serving, as cold dishes sometimes need a touch more salt or lemon juice.
Classic Potato Salad with Capers
Ingredients
Method
- Start by bringing a pot of salted water to boil for the eggs and potatoes. While waiting, finely dice the pickles into 1/4-inch pieces, thinly slice the red onion, chop the scallions (keeping white and green parts separate for layered flavor), mince the garlic cloves, and roughly chop the fresh parsley. Once water boils, carefully add the 3 eggs and boil for 10-12 minutes until hard-boiled. This timing works perfectly because the eggs will be ready right when the potatoes finish cooking.
- Add the 2.25 lb potatoes (cut into quarters if very large) to the same pot of boiling salted water. Boil for 15-20 minutes until a fork easily pierces the largest piece. I always use Yukon Gold potatoes for their naturally creamy texture and buttery flavor—they hold together beautifully in potato salad without falling apart. Once cooked, drain well in a colander and let cool for 5-10 minutes until safe to handle.
- While potatoes cool slightly, whisk together the mayonnaise, mustard, lemon juice, minced garlic, salt, and pepper in a bowl until smooth and well combined. I prefer Hellmann's mayonnaise for its perfect consistency, and I always use Grey Poupon Dijon mustard for a sharp, sophisticated kick that balances the richness of the mayo. Taste and adjust seasonings as needed.
- Cut the cooled potatoes into 3/4 to 1-inch cubes and transfer to a large mixing bowl. Add the pickles, sliced red onion, capers, smoked paprika, and the white parts of the scallions from Step 1. Peel and chop the hard-boiled eggs from Step 1 into rough 1/2-inch chunks and add to the bowl. Reserve the green scallion tops and parsley for garnish.
- Pour the dressing from Step 3 over the potato mixture and gently fold everything together until well coated, being careful not to break up the potatoes too much. The key is using a folding motion rather than aggressive stirring to keep the potato chunks intact. Top with the reserved green scallion tops and fresh parsley from Step 1 for bright color and fresh flavor.
- Transfer the potato salad to a serving dish and refrigerate for at least 30 minutes before serving to allow flavors to meld and the salad to chill properly. Taste one more time and adjust seasonings if needed just before serving, as cold dishes sometimes need a touch more salt or lemon juice.