• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Contact
  • Privacy Policy
  • START HERE
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • YouTube
Prepare + Nourish logo
  • Recipes
  • Shop
  • Subscribe
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Home
  • Recipes
  • Shop
  • About
  • Contact
  • Privacy Policy
  • First Time? Start Here
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Recipes » Poultry Recipes » Chicken and Potato Salad

    Chicken and Potato Salad

    by: Anya·posted: Apr 19, 2019·updated: Feb 13, 2025·13 CommentsThis post may contain affiliate links. Please read my disclosure policy.

    Jump to Recipe Print Recipe
    A bowl of chicken potato salad with a spoon in it.

    This chicken potato salad is a twist on the favorite Russian "Olivier" salad but better - it's made with real, wholesome ingredients like chicken (instead of bologna meat), potatoes, fermented pickles, and tossed in mayonnaise. Perfect for all your holidays or even meal prep for the week!

    Chicken potato salad in a bowl.

    Olivier Salad originated in the 1860s at the Hermitage, a famous Moscow restaurant, where Belgian chef Lucien Olivier created the dish with fancy ingredients like grouse, caviar, and crayfish tails.

    Over time, the recipe evolved into a more affordable, everyday dish with potatoes, pickles, eggs, and, traditionally, bologna (you know - the mystery meat!). But in an effort to bring back real food into the kitchens, we're ditching the bologna and using leftover meat made from whole chicken broth.

    Looking for more Russian recipes made with wholesome ingredients? 
    Check out aspic, stuffed cabbage rolls, and cod liver salad.
    Jump to:
    • Recipe Overview
    • Ingredients for Chicken and Potato Salad
    • Substitutions and Variations
    • How to Make Olivier Salad
    • Helpful Tips
    • Serving Suggestions
    • Frequently Asked Questions
    • Printable Recipe

    Recipe Overview

    • Prep and Cook Time: 20 minutes to prep and 20 minutes to cook, but need at least 30 minutes to chill and rest
    • Cooking Method: Stove-top (but ingredients can be cooked ahead)
    • Dietary Info: Whole30, Paleo, Ancestral diet
    • Tools Needed: vegetable chopper (or sharp chef knife)
    • Skill Level: Easy

    What is an ancestral diet? Read my post on what nourishing foods are based on the traditional dietary principles of the Weston A. Price Foundation.

    Reasons to Love this Olivier Salad

    One of the best things about this childhood favorite of mine is that it ditches the processed bologna and goes all in on real, wholesome ingredients.

    I'd even argue that it can be a nutrient-dense salad. You've got the resistant starch (prebiotic for your probiotics) from the cooked and cooled potatoes, probiotics from the pickles, and homemade mayo for healthy fats. And of course, the eggs and chicken for that healthy source of protein.

    I make this chicken potato salad regularly for our lunches as well as milestone celebrations and I think you'll love it too!

    image of Prepare and Nourish owner

    Ingredients for Chicken and Potato Salad

    Potatoes and carrots on a table, chicken and cucumber on a white plate, eggs in a white bowl, and mayonnaise in a glass bowl.
    • Potatoes: Yukon gold potatoes are my favorite for Olivier salad because the texture holds up well.
    • Carrots: I like to peel the carrots first before adding them to water (makes dicing super fast later).
    • Eggs: Hard-boiled eggs not only add creaminess but bring in a protein punch too.
    • Chicken: You can use any kind of cooked chicken—whether it's leftover meat from a whole chicken broth, roasted chicken, or even grilled chicken. Just keep in mind that the cooking method will bring its own unique flavors to the salad.
    • Pickles: Only the best kind in this olivier salad recipe: lacto-fermented dill pickles, complete with probiotics and lots of gut-friendly enzymes. Add a splash of the brine into the salad for an extra kick.
    • Mayonnaise: Like pickles, homemade mayonnaise is far superior to store-bought versions. You will love my avocado oil mayonnaise and it makes this salad so creamy and delicious.

    Substitutions and Variations

    • Spicy - add a splash of brine from fermented jalapenos.
    • Peas - I generally don't add peas (my family isn't the biggest fan) but some traditional recipes call for a can of peas.
    • Instant Pot - Steam the potatoes, carrots, and eggs in the Instant Pot in one go, followed by quick pressure release. Use the smallest potatoes (or cut them in half) and the largest carrots so they cook to fork tender in that 5-minute mark.
    Chicken potato salad in a bowl.

    How to Make Olivier Salad

    The complete printable recipe is below in the recipe card for your convenience. Follow these simple step-by-step instructions for the best results.

    Potatoes and carrots are in a pan.

    Step 1. Cook

    Cover the scrubbed potatoes and carrots fully with water. Cover and bring to a boil on high heat. Remove the lid and reduce the heat to medium, and continue to simmer until the carrots are slightly fork-tender.

    A carrot on a white plate and potatoes in a pan.

    Step 2. Remove

    Pull out the carrots with a pair of tongs and set aside to cool. Continue to cook the potatoes until they are fully fork-tender. Carrots will cook for about 10-15 minutes, while potatoes need 15-20 minutes, depending on the size.

    Mix sliced vegetables and shredded chicken in a bowl.

    Step 3. Chop

    Dice the leftover chicken, eggs, and pickles. Once the potatoes and carrots are fully cooled, finely chop them as well. Then, combine everything in a large bowl.

    Mix the sliced vegetables, and chiken in a bowl

    Step 4. Mix

    Add mayonnaise and stir well to coat everything evenly. Adjust salt and pepper if needed. Cover and refrigerate for at least 30 minutes before serving.

    Helpful Tips

    1. Cook carrots al dente - I like to cook my carrots just before they reach fork-tender, so they maintain a slight firmness and sweetness in the salad.
    2. Chill the veggies - Let your potatoes, carrots, and eggs cool completely before dicing. In fact, I often do this the night before and keep them chilled in the fridge. It helps prevent the salad from becoming too mushy.
    3. Finely chop - To get that classic Olivier salad texture, dice everything into small, uniform pieces.
    4. Make ahead - This salad tastes even better after it’s had time to chill, so consider making it a few hours or even the day before serving.

    Troubleshooting

    • Too dry? Add another tablespoon of mayonnaise or a splash of pickle brine to add a touch of moisture.
    • Mushy potatoes? If your potatoes become too soft while cooking, avoid over-mashing them when dicing and stirring. You want to retain some structure. If this happens, the salad may become too mushy, so make sure to cook potatoes just until fork-tender.

    Product Highlight!

    Vegetable Chopper

    From perfectly diced tomatoes in pico de Gallo to this creamy chicken potato salad, there is nothing that this vegetable chopper can't chop. Well, actually, the chicken. Just use a sharp knife for that, k?

    Grab yours →
    vegetable chopper with veggies
    💭Meal Prep Suggestion!
    Traditionally, this recipe is made for holidays but it's super meal-prep friendly. Make a big batch of this salad, portion it into containers, and voilà—lunches for the week are sorted! Just don’t forget to hide one in the back of the fridge for yourself, because trust me, someone will definitely try to steal it. It has the perfect balance of protein, carbs, and healthy fats so it's excellent for on-the-go days!

    Serving Suggestions

    We love serving this chicken and potato salad with all the usual holiday and celebratory dishes. Here's a few ideas for you to make it easier to put your menu together:

    Main dish: Pair real food olivier salad with slow cooker duck, spatchcock turkey recipe, or air fryer lamb chops.

    Side dish: Don't forget the classic side dishes like crispy roasted potatoes or buttered cabbage.

    Fresh salads: And to round out your special meal, try garlic dill cucumbers, cucumber, tomato, and onion salad, or a classic house salad.

    Condiments: I always like to include a ferment or two at all my meals. Pickled green tomatoes and raw sauerkraut always make an appearance on my table.

    More festive Olivier salad pairing suggestions:
    • salmon fillet with mayo sauce on top and fresh slice of lemon.
      Quick 15-Minute Baked Salmon with Mayo and Fresh Dill
      Cook Time15 Minutes
    • four seasoned and cooked pork chops on an oval platter.
      Easy Cast Iron Pan-Fried Pork Chops (No Flour)
      Cook Time25 Minutes
    • Air Fryer Duck on platter with radicchio and oranges.
      Easy Air Fryer Duck
      Cook Time1 Hours 15 Minutes
    • cabbage rolls in a casserole dish
      Stuffed Cabbage Rolls
      Cook Time2 Hours 30 Minutes
    A bowl of chicken potato salad.

    Frequently Asked Questions

    How do I store chicken and potato salad?

    Store the leftover salad in an airtight container in the refrigerator for up to 4 days. These glass snap containers are perfect for leftovers. Without mayonnaise, it will last longer, but if you want to extend the fridge shelf life even more, store the chopped pickles separately from the other ingredients. Then, toss everything to combine when ready to serve.

    Can I freeze Olivier salad?

    I don't recommend it. The mayonnaise will not have the same texture upon thawing and the veggies will become mushy and watery. It's best enjoyed fresh and stored in the fridge for a few days.

    How can I make this salad ahead for a party?

    To make this salad ahead for a party, prepare it up to 48 hours in advance by cooking and chopping all the ingredients, then mixing them together, except for the pickles and mayo. Store in an airtight container in the refrigerator, and add the pickles and mix with mayonnaise just before serving to keep the pickles crisp.

    Looking for more nutrient-dense holiday dishes? Here are some ideas:
    • mushrooms and chicken gravy with fresh thyme sprigs garnished on top.
      Easy Creamy Chicken Liver Recipe
    • A plate of aspic with a slice of rye bread and forks.
      How to Make Aspic (Meat Jelly)
    • fried beef tongue with sliced white onion and lemon slices.
      Crispy and Delicious Beef Tongue Recipe
    • A gray bowl filled with tuna potato salad, with a spoon inside.
      Tuna and Potato Salad with Lemon Dill Dressing
    Did you make this real food olivier salad? Please leave a ⭐⭐⭐⭐⭐ recipe rating in the recipe card below and leave a review in the comments. Thank you!💚

    Printable Recipe

    Chicken potato salad in a bowl.

    Chicken and Potato Salad

    Anya @ Prepare & Nourish
    This chicken potato salad is a wholesome twist on Russian Olivier salad, made with real ingredients and perfect for holidays or meal prep!
    5 from 2 votes
    Print Recipe Pin Recipe Save RecipeSaved!
    Prep Time 20 minutes mins
    Cook Time 20 minutes mins
    Resting Time 30 minutes mins
    Total Time 1 hour hr 10 minutes mins
    Course Salad
    Cuisine American, Russian
    Servings 12
    Calories 238 kcal

    Equipment

    • vegetable chopper

    Ingredients
      

    • 2 Yukon gold potatoes (approximately 1 ¼ pounds)
    • 4 carrots
    • 6 hard-boiled eggs
    • 6 pickles
    • 2 cups cooked chicken
    • 1 cup mayonnaise
    • salt and pepper to taste
    Prevent your screen from going dark

    Instructions
     

    • Cook the veggies but covering scrubbed potatoes and carrots fully with water. Bring to a boil, then reduce heat to medium and continue to simmer until the carrots are slightly fork-tender.
      2 Yukon gold potatoes, 4 carrots
    • Pull out the carrots with a pair of tongs and set aside to cool. Continue to cook the potatoes until they are fully fork-tender.
    • Dice the leftover chicken, eggs, and pickles. Once the potatoes and carrots are fully cooled, finely chop them as well. Then, combine everything in a large bowl.
      6 hard-boiled eggs, 2 cups cooked chicken, 6 pickles
    • Add mayonnaise and stir well to coat everything evenly. Adjust salt and pepper if needed. Cover and refrigerate for at least 30 minutes before serving.
      1 cup mayonnaise, salt and pepper to taste

    Notes

    • As a make-ahead dish, leave out the mayonnaise until the day of serving.
    • You can prolong the shelf-life (in the refrigerator) by storing the chopped pickles separately from the other ingredients so to avoid spoilage.
    • Fully combined Healthy Potato Salad keeps in the refrigerator up to 2 days. Without mayonnaise: 3-4 days. Without mayonnaise and pickles: up to 5 days.

    Nutrition

    Calories: 238kcal | Carbohydrates: 8g | Protein: 11g | Fat: 18g | Saturated Fat: 3g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.03g | Cholesterol: 101mg | Sodium: 428mg | Potassium: 256mg | Fiber: 2g | Sugar: 2g | Vitamin A: 3599IU | Vitamin C: 7mg | Calcium: 42mg | Iron: 1mg
    Nutrition Information
    The information shown is an estimate provided for your convenience by an online calculator. It should not be considered as a substitute for a professional nutritionist's advice. See our complete Nutritional Information Disclaimer.
    Keyword chicken and potato salad, chicken potato salad, olivier salad, olivier salad recipe
    ©Prepare and Nourish • Content and photographs are copyright protected. Sharing of this recipe is encouraged and appreciated but please do NOT screenshot or copy/paste complete recipes to websites or social media.
    DID YOU MAKE THIS RECIPE?Leave a comment below and share a photo on Instagram. Mention @prepareandnourish and be sure to tag #prepareandnourish!

    More Poultry Recipes

    • porcupine meatballs in cast iron skillet with sauce.
      Porcupine Meatballs in Cream Sauce
    • chicken gravy with parsley in white gravy boat.
      Easy Chicken Gravy Recipe
    • oven roasted chicken in a cast iron skillet with serving utensils.
      Juicy Oven Roasted Whole Chicken
    • Chicken Caesar pasta salad on a white plate, topped with cheese and served with a fork beside it.
      Chicken Caesar Pasta Salad
    • Facebook
    • Email

    About Anya

    Sharing wholesome recipes using seasonal ingredients and simplified methods since 2014. My hope is you'll feel right at home in this online kitchen, where you'll find real food recipes for real families.

    Reader Interactions

    Comments

      5 from 2 votes (1 rating without comment)

      Leave a Reply Cancel reply

      Your email address will not be published. Required fields are marked *

      Recipe Rating




    1. Emily @ Recipes to Nourish says

      December 17, 2015 at 10:12 am

      I love this recipe! What a great idea. Thanks for sharing it with us at Savoring Saturdays linky party. Hope you'll come back and join us this week.

      Reply
      • Anya says

        December 17, 2015 at 10:44 am

        Thank Emily. 🙂

        Reply
    2. Debra @ Bowl Me Over says

      December 17, 2015 at 5:33 pm

      Potato salad for breakfast, lunch, dinner or snack? I like the way you think! 😀 Thanks for sharing with us at #TryaBiteTuesday! Pinned and shared to pass the word - come back again next week, love to see your next yummy recipe!

      Reply
      • Anya says

        December 17, 2015 at 7:18 pm

        Thanks Debra. 🙂

        Reply
    3. Bethany says

      December 19, 2015 at 3:12 pm

      This looks great!

      Reply
      • Anya says

        December 20, 2015 at 8:02 pm

        Thanks Bethany. 🙂

        Reply
    4. Cristina Mandeville says

      December 22, 2015 at 8:48 pm

      Looks really yummy! Thank you for sharing this over at Healthy Living Link Party, hope to see you again! Pinned!

      Reply
      • Anya says

        December 23, 2015 at 8:27 am

        Thank you Cristina. 🙂

        Reply
    5. Lea says

      April 18, 2018 at 7:34 am

      The recipe mentions lacto-fermented mayo.... but the link for buying and making your own doesn’t have any fermented-ness about them. Any more details? I love to have fermented condiments!!!

      Reply

    Primary Sidebar

    Anya at a farm

    Hello and welcome

    I'm Anya and it is my joy to share wholesome recipes using seasonal ingredients and simplified methods. My hope is you'll feel right at home in this online kitchen, where you'll find real food recipes for real families.

    More about me →

    Eating Nose-to-Tail? Try these

    collage of delicious recipes using organ meats.

    Seasonal Summer Favorites

    • fermented pickles in a weck jar with a red hot pepper.
      Easy Lacto-Fermented Dill Pickles Recipe
    • Sheet pan nachos with ground pork and vegetables on a tray.
      Loaded Sheet Pan Nachos Without Beans
    • Ahi tuna poke in a white bowl, with mayonnaise, chopsticks on the side, and green onion leeks in a beige bowl.
      Simple Ahi Tuna Poke Recipe
    • starbucks pink drink in plastic cups with fresh strawberries on the side.
      Starbucks Pink Drink Recipe (Healthy!)
    • Ground beef with broccoli and rice on a plate, with extra ground beef, broccoli in a pan, and spices on the side.
      Ground Beef and Broccoli Recipe
    • two bowls filled with cottage cheese and fresh strawberries, raspberries, blueberries, and blackberries and topped with honey; spoons in the bowls.
      Easy Cottage Cheese with Fruit Bowl Recipe

    Trending Now

    • mushrooms and chicken gravy with fresh thyme sprigs garnished on top.
      Easy Creamy Chicken Liver Recipe
    • stack of cassava flour crepes on a plate for frozen blackberries.
      Easy Gluten-Free French Crêpes Recipe
    • roasted cabbage with parsley garnish sprinkled on top.
      Simple Oven Roasted Buttered Cabbage Recipe
    • Caesar salad dressing in a weck jar
      Healthy Caesar Salad Dressing Recipe
    • Pickled red onions in a white bowl and in a clear jar beside it.
      Quick Pickled Red Onions (No Cook!)
    • Chia seed puddings in clear cups, served on a white plate with a strawberry and spoon on the side.
      Protein Chia Seed Pudding

    Footer

    ↑ back to top

    Never miss a new post!

    ... Subscribe

    About

    About Me

    Privacy Policy

    Contact

    Shop

    Recipes

    Recipe Index

    Dinner Recipes

    Fermentation Recipes

    Healthy Basics

    Connect

    Instagram

    Facebook

    Pinterest

    Youtube

    Copyright © 2025 Prepare + Nourish

    • Pinterest
    • Facebook

    Rate This Recipe

    Your vote:




    Let us know what you thought of this recipe:

    This worked exactly as written, thanks!
    My family loved this!
    Thank you for sharing this recipe.
    This recipe is a winner! Will make again.

    Or share in your own words:

    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.