Classic Potato Salad with Capers

If you ask me, potato salad needed a makeover.

This fresh take on the classic picnic side dish brings briny capers into the mix, adding little bursts of saltiness that work magic with creamy potatoes. The usual suspects – mayo, mustard, and crunchy celery – are all here, but they’re playing with a new friend.

I’ve kept the potatoes chunky and dressed them while they’re still warm, which helps them soak up all the good flavors. A sprinkle of fresh herbs brings everything to life, making each bite better than the last.

It’s a crowd-pleasing twist on the traditional version that’s perfect for backyard barbecues or holiday gatherings.

What Kind of Potatoes Should I Use?

While this recipe calls for Yukon Gold potatoes, you’ve actually got several good options for making potato salad. Yukon Golds are a great choice because they’re waxy potatoes that hold their shape well when cooked and have a naturally buttery flavor. Red potatoes would also work really well here since they stay firm and don’t fall apart when mixed with the dressing. I’d suggest staying away from starchy potatoes like Russets for this recipe – they tend to get too mushy and can make your salad gummy. Just remember to keep the potato pieces roughly the same size when you cut them so they cook evenly, and don’t overcook them – you want them tender but still firm enough to hold up in the salad.

Options for Substitutions

This potato salad recipe is pretty flexible and you can make several swaps based on what you have in your kitchen:

• Yukon Gold potatoes: While Yukon Golds give the best creamy texture, you can use red potatoes or russets instead. Just watch cooking time – russets tend to break down faster, so check them a few minutes earlier.
• Mayonnaise: Not a mayo fan? Greek yogurt works great as a substitute – use a 1:1 ratio. You could also do half mayo, half yogurt for a lighter version. Sour cream is another good option.
• Capers: If you’re out of capers, chopped green olives can provide a similar salty punch. You might want to reduce the added salt if making this swap.
• Dill pickles: Sweet pickles or cornichons work just fine here. You can also use cucumber for crunch, but you might want to add a splash more lemon juice for tang.
• Red onion: Any onion variety works – white, yellow, or even shallots. If using stronger onions, soak them in cold water for 10 minutes to mellow their bite.
• Hard-boiled eggs: These can be left out if you’re making a vegan version or just aren’t an egg fan. You won’t lose much in terms of texture.
• Italian parsley: Feel free to swap with fresh dill, chives, or a mix of fresh herbs you have on hand.

Watch Out for These Mistakes While Cooking

The biggest mistake when making potato salad is overcooking the potatoes – they should be fork-tender but still hold their shape, so start checking them about 12 minutes after the water starts boiling. Another common error is not seasoning the cooking water properly – adding a generous amount of salt to the boiling water (it should taste like sea water) ensures your potatoes are seasoned from the inside out. Skipping the cooling step can lead to a mushy salad, so make sure to drain the potatoes well and let them cool completely before mixing with the mayonnaise dressing – this prevents the mayo from becoming oily and separating. For the best flavor development, try making this salad at least 2 hours before serving, but remember to add the fresh herbs just before serving to keep them bright and crisp.

What to Serve With Potato Salad?

This tangy potato salad with capers makes an excellent side dish for all your summer cookouts and gatherings! It pairs perfectly with grilled meats like hamburgers, hot dogs, or BBQ chicken – basically anything you’d cook on the grill. For a casual weeknight dinner, try serving it alongside a rotisserie chicken from the store or some simple pan-seared fish. Since this potato salad already has lots of flavor from the capers and pickles, keep your main dish seasoning pretty simple. A fresh green vegetable like steamed broccoli or roasted asparagus would round out the meal nicely.

Storage Instructions

Keep Fresh: This potato salad will stay good in the fridge for 3-4 days when kept in an airtight container. The flavors actually get better after a day as everything mingles together! Just give it a quick stir before serving to redistribute the dressing.

Make Ahead: You can prep this salad up to 24 hours in advance – it’s perfect for potlucks and BBQs! If making ahead, consider adding the fresh herbs just before serving to keep them looking their best. The capers and pickles help keep everything tasty and fresh-tasting even after a day or two.

Food Safety Tip: Since this salad contains mayonnaise and eggs, don’t leave it sitting out at room temperature for more than 2 hours (or 1 hour if it’s over 90°F outside). When serving at outdoor events, try nestling your serving bowl in a larger bowl filled with ice to keep it cool.

Preparation Time	10-15 minutes
Cooking Time	15-20 minutes
Total Time	25-35 minutes
Level of Difficulty	Easy

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1800-2000
• Protein: 30-40 g
• Fat: 120-140 g
• Carbohydrates: 180-200 g

Ingredients

For the potatoes:

• 2 lb Yukon Gold potatoes (peeled and cut into 1-inch pieces)
• coarse salt

For the dressing:

• 1 tbsp lemon juice (freshly squeezed for best flavor)
• 1/2 tsp salt
• 3 tbsp whole grain mustard
• 1/2 tsp ground pepper
• 2 garlic cloves (minced)
• 3/4 cup mayonnaise (I prefer Hellmann’s for this recipe)

For the mix-ins:

• 1/4 cup Italian parsley (chopped)
• 2 hard-boiled eggs (chopped)
• 5 scallions (thinly sliced)
• 1/4 cup dill pickles (diced)
• 1/2 cup capers (drained)
• 1 small red onion (finely diced for a milder taste)

Step 1: Boil the Potatoes

Place the potatoes in a large pot and cover with cold water by one inch.

Liberally salt the water.

Bring the water to a boil over medium-high heat.

Once boiling, reduce the heat to medium and cook the potatoes until they are barely tender when pierced with a knife, about 15-20 minutes.

Drain the potatoes in a colander and set them aside to cool.

Step 2: Prepare the Dressing

In a small mixing bowl, combine the mayonnaise, mustard, lemon juice, minced garlic, salt, and black pepper.

Whisk the ingredients together until they are well blended and smooth.

Step 3: Assemble the Salad

Once the potatoes are cool, cut them into small cubes and place them in a large mixing bowl.

Add the chopped pickles, red onion, scallions, capers, hard-boiled eggs, and chopped parsley to the bowl.

Pour the prepared dressing over the potato mixture and gently stir to combine all the ingredients.

Taste for seasoning and adjust if necessary.

Step 4: Serve the Potato Salad

The potato salad can be served immediately while warm, or left to cool to room temperature.

It can also be refrigerated and served cold, depending on your preference.

Enjoy as a side dish or a light meal!