Classic Potato Salad with Capers

Potato salad is one of those side dishes that shows up at every summer cookout, and honestly, I’m never mad about it. But after making the same basic recipe for years, I wanted something with a little more flavor. Something that would make people ask for the recipe instead of just loading up their plates out of habit.

That’s where the capers come in. They add this bright, briny punch that pairs perfectly with the creamy potatoes and tangy mustard dressing. I also load mine up with plenty of pickles, red onion, and scallions for extra crunch and flavor. It’s still potato salad, just with way more personality.

The best part? You can make this ahead of time. Actually, it tastes even better after sitting in the fridge for a few hours. The flavors have time to hang out and get to know each other. Plus, one less thing to worry about when you’re trying to get everything ready for a party.

What Kind of Potatoes Should I Use?

For potato salad, you’ll want to stick with waxy potatoes like Yukon Gold, red potatoes, or new potatoes. These varieties hold their shape well after boiling and won’t turn into mush when you mix them with the dressing. Avoid russet or Idaho potatoes since they’re too starchy and tend to fall apart, leaving you with a mushy salad instead of nice, distinct potato chunks. If you can’t find waxy potatoes, fingerling potatoes also work great and add a fun look to your salad.

Options for Substitutions

This potato salad is pretty forgiving when it comes to swaps, so feel free to work with what you have:

• Potatoes: Yukon golds or red potatoes are your best bet since they hold their shape well. Russets can work too, but they tend to get a bit mushy, so cut them into larger chunks and watch them carefully while boiling.
• Mayonnaise: You can use Greek yogurt or sour cream for a lighter version, or do half mayo and half yogurt for a nice balance. Just know the flavor will be tangier and less creamy.
• Mustard: Dijon, yellow, or whole grain mustard all work here. Each brings its own personality – Dijon is smooth and sharp, yellow is milder, and whole grain adds nice texture.
• Capers: If you’re not a caper fan or don’t have them, chopped green olives make a great substitute with a similar briny punch. You could also just increase the pickles by a few tablespoons.
• Red onion: White or yellow onion works fine, though red onion adds a nice color. For a milder flavor, try shallots instead.
• Scallions: Chives are a great swap here, or you can just use the green parts of a regular onion if that’s what you have on hand.

Watch Out for These Mistakes While Cooking

Overcooking your potatoes is the biggest mistake you can make with potato salad – they should be fork-tender but still hold their shape, not mushy or falling apart. To avoid this, start checking them at the 15-minute mark by piercing with a fork, and drain them immediately once they’re done.

Another common error is dressing warm potatoes, which can make your mayonnaise separate and turn oily, so always let your potatoes cool to room temperature before mixing in the dressing.

Don’t forget to drain your capers well and pat them dry with a paper towel – excess brine can make your salad watery and overly salty. Finally, for the best flavor, make your potato salad at least an hour before serving so the potatoes have time to soak up all that tangy dressing.

What to Serve With Potato Salad?

Potato salad is a natural sidekick to any grilled or barbecued meat, so fire up some burgers, hot dogs, or chicken thighs for an easy backyard meal. It also pairs really well with pulled pork sandwiches or ribs since the tangy, creamy potatoes balance out the smoky, rich flavors. If you’re keeping things simple, serve it alongside some grilled corn on the cob and coleslaw for a complete summer spread. This potato salad also works great at picnics with fried chicken or as part of a deli-style lunch with sandwiches and chips.

Storage Instructions

Store: Keep your potato salad in an airtight container in the fridge for up to 3 days. The flavors actually get better after sitting for a few hours, so it’s great to make this the night before a picnic or gathering. Just give it a good stir before serving since the dressing might settle a bit.

Make Ahead: You can prep this salad a day in advance, which actually helps all those flavors meld together nicely. If you’re planning ahead, you might want to hold back a little of the parsley and scallions to add fresh right before serving for a brighter look and taste.

Serve: This salad is best served cold or at room temperature. If you’ve had it in the fridge, let it sit out for about 15 minutes before serving to take the chill off. You may want to taste and adjust the seasoning with a bit more salt, pepper, or lemon juice after it’s been stored.

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: Prepare Ingredients and Hard-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: Cook Potatoes Until Tender

• 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: Build the 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: Combine Potatoes and Vegetables

• 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: Dress and Finish the Salad

• 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: Chill and Serve

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

Delicious Classic Potato Salad with Capers recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 15 minutes mins

Cook Time 25 minutes mins

Total Time 42 minutes mins

Servings: 6 servings

Calories: 1800

Ingredients Method

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

Method

 

1. 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.
2. 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.
3. 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.
4. 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.
5. 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.
6. 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.