ClockPlayEmailInstagramLinkSMSTwitterYouTubeWhatsAppXSearchClockRight ArrowArrow DownCaret downCaret upCaret leftCaret rightHamburger MenuPop OutThumbs upThumbs up buySpeechAudio onReplayPlusMinusSad smiley faceNo resultsSwapMoreYour grocery bagSuccessShop Tasty MerchYour Cart (empty)Your CartFacebookPinterestEmailPrintSmsTwitterWhatsappCommentTips HighlightsRed XGreen Check
Skip to Content

Pickled Potato Salad

If you don’t have a go-to potato salad, congrats — you just found it. This one’s got the works: a tangy dressing, tons of fresh herbs, and crunchy pickles for that extra snap. It’s bold, balanced, and guaranteed to steal the show at your next party.

Tasty Team
Total Time

30 minutes

30 min

Prep Time

10 minutes

10 min

Cook Time

20 minutes

20 min

Pickled Potato Salad
Total Time

30 minutes

30 min

Prep Time

10 minutes

10 min

Cook Time

20 minutes

20 min

Ingredients

for 6 servings

  • 3 lb baby creamer potatoes, in a mix of colors
  • 1 tablespoon kosher salt, plus 1 teaspoon, divided
  • 8 cups cold water
  • 1 cup dill pickle slices, plus 1⁄4 cup pickle brine, divided
  • 10 pepperoncinis, plus 2 tablespoons pepperoncini brine, divided
  • 2 tablespoons white wine vinegar
  • ½ teaspoon celery seeds
  • 1 bunch of chives
  • 1 cup mayonnaise
  • 2 tablespoons grainy mustard or spicy brown mustard
  • 1 teaspoon freshly ground black pepper
  • ½ cup loosely packed fresh parsley leaves, plus more for garnish
  • ½ cup loosely packed fresh dill fronds, plus more for garnish

Nutrition Info

  • Calories 285
  • Fat 4g
  • Carbs 56g
  • Fiber 5g
  • Sugar 10g
  • Protein 6g

Estimated values based on one serving size.

Preparation

  1. In a large Dutch oven, combine the potatoes, 1 tablespoon of the salt, and 8 cups cold water. Set over high heat, and bring to a boil. Continue to boil for about 8 minutes, until a paring knife slides into the potatoes easily.
  2. Drain the potatoes, but don’t rinse. Let them sit for about 5 minutes, until you can comfortably cut them in half. In a large bowl, toss the halved potatoes with the pickle brine, pepperoncini brine, vinegar, celery seeds, and the remaining 1 teaspoon salt. Let the potatoes cool completely and absorb those flavors, about 1 hour. Drain off any excess.
  3. When the potatoes are cool, finely chop the pickles, pepperoncini, and chives. Add them to the bowl with the potatoes, along with the mayonnaise, grainy mustard, and black pepper, and fold everything together. Add the parsley and dill, and lightly toss to mix. Pile the potato salad in a serving bowl, then garnish with more parsley and dill before serving.
  4. Enjoy!
  5. Your favorite recipes are just a click away. Download the Tasty app to save and organize your favorites.
Pickled Potato Salad