Skip to main content

Pickle Potato Salad

This high-protein pickle potato salad reimagines a classic side dish as a substantial, nutrient-dense main meal. By roasting the potatoes and carrots until crisp and caramelised, the dish gains a depth of flavour that contrasts beautifully with the sharp, acidic crunch of dill pickles and macerated red onions. The addition of fresh parsley and a tangy mustard dressing ensures every bite is bright and well-balanced.

Ideal for using up leftover roast chicken or a shop-bought rotisserie bird, this recipe is a fantastic option for a quick midweek dinner or a prep-ahead lunch. The combination of complex carbohydrates and lean protein makes it particularly satisfying, providing a heart-healthy and filling alternative to traditional mayo-heavy deli salads. Serve it warm to enjoy the contrast of the hot roasted vegetables against the cool, creamy dressing.

Video picks

Continue reading below

Ingredients for Pickle Potato Salad

  • 4 medium russet potatoes (about 1.1kg .), peeled, cut into 2" pieces

  • 1 large or 2 medium carrots (about 230g ), peeled, cut into 1" pieces

  • 3 tablespoons vegetable oil

  • 3 tablespoons Pickle Brine Spice Rub

  • 1 1/2 teaspoons kosher salt, divided

  • 1/2 small red onion, thinly sliced

  • 4 celery stalks, thinly sliced on a diagonal

  • 2 teaspoons white wine vinegar

  • 45ml extra-virgin olive oil

  • 3 tablespoons mayonnaise

  • 1 teaspoon Dijon mustard

  • 450g shredded rotisserie or leftover cooked chicken

  • 4 kosher dill pickle spears, sliced 1/4" thick

  • 3/4 cup parsley leaves with tender stems

Preheat oven to 204°C. Toss potatoes and carrots with vegetable oil on a rimmed baking sheet to coat. Sprinkle evenly with spice rub and 1/2 teaspoons salt. Roast until vegetables are deeply browned, tender, and crisp on the exterior, about 30 minutes.

Meanwhile, toss onion, celery, vinegar, and remaining 1 teaspoon salt in a large bowl to combine. Let sit 10 minutes

Meanwhile, whisk olive oil, mayonnaise, and mustard in a small bowl to combine. Mix in chicken; set aside.

Add pickles, parsley, and hot roasted potatoes and carrots to bowl with onion mixture and toss to combine. Gently mix in reserved dressed chicken just to distribute.

To serve, transfer to a platter or divide among plates.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 28 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.