Tasty Chicken Potato Salad Recipe

Growing up, I thought potato salad always had to be that mayo-heavy stuff from the deli counter. That’s what we had at every family picnic, and honestly, I never really loved it. My mom would buy it by the pound, and everyone just accepted that’s what potato salad was supposed to taste like.

Then I discovered how to make chicken potato salad at home, and it completely changed my mind. The trick isn’t loading it up with mayo – it’s all about getting the right balance of tender chicken, perfectly cooked potatoes, and just enough dressing to bring it all together. Now when I bring this to potlucks, people always ask for the recipe, and I can’t help but smile thinking about those deli counter days.

What Kind of Potatoes Should I Use?

For potato salad, waxy potatoes like Yukon Gold or red potatoes are your best friends since they hold their shape well after cooking and won’t turn mushy. These varieties have a lower starch content than russet potatoes, which means they’ll stay firm and intact when you mix them with the other ingredients. If you’re using red potatoes, you can leave the skins on for extra color and nutrition, but if you’re going with Yukons, you might want to peel them for a smoother texture. Just make sure to boil your potatoes until they’re tender enough to pierce easily with a fork, but not so soft that they fall apart – nobody wants a mushy potato salad!

Options for Substitutions

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

• Potatoes: Any kind of waxy potatoes work well here – red potatoes, Yukon golds, or even fingerling potatoes are good options. Just avoid using russet potatoes as they can get too mushy.
• Chicken: You can use canned chicken in a pinch, or swap it with turkey breast. If you’re not feeling poultry, try using more ham or even tuna.
• Crushed pineapple: If you don’t have crushed pineapple, try using chopped fresh apple or even diced celery for crunch. You’ll lose some sweetness, but the texture will still be nice.
• Mayonnaise: You can use half mayo and half Greek yogurt for a lighter version, or try using all Greek yogurt (though the taste will be tangier).
• Condensed milk: Regular milk mixed with 2 tablespoons of sugar works too. Or try using cream or half-and-half with sugar for that creamy sweetness.
• Sweet pickle relish: Diced dill pickles work great too, or you can use chopped cucumber for a fresh crunch. Just adjust the sweetness in the dressing if needed.

Watch Out for These Mistakes While Cooking

The biggest challenge when making chicken potato salad is getting the texture of your potatoes just right – overcooked potatoes will turn mushy and fall apart when mixed, while undercooked ones will remain too firm and unpleasant to eat. To achieve the perfect consistency, boil your potatoes until they’re just tender enough to pierce with a fork, then immediately drain and let them cool completely before cutting. Another common mistake is not seasoning the cooking water for both the chicken and potatoes – adding salt to the boiling water helps season the ingredients from the inside out. For the best results, chill your ingredients thoroughly before mixing them with the mayonnaise dressing, as warm ingredients can make the mayonnaise separate and turn greasy. If you’re making this ahead of time, hold off on adding the mayonnaise mixture until a few hours before serving to keep the salad fresh and prevent it from becoming too wet.

What to Serve With Chicken Potato Salad?

This hearty chicken potato salad works great as part of a casual lunch spread or backyard barbecue setup. Since it’s already packed with protein and starch, I like to balance it out with some fresh veggie sides like crisp cucumber slices, cherry tomatoes, or a simple green salad. For summer gatherings, pair it with grilled corn on the cob or some fresh watermelon slices to keep things light and refreshing. If you’re serving it at a picnic or potluck, it goes really well with classic cookout favorites like baked beans, coleslaw, or some crunchy potato chips on the side.

Storage Instructions

Keep Cool: Since this chicken potato salad contains mayonnaise and dairy, make sure to pop it in the fridge within 2 hours of making it. Place it in an airtight container and it’ll stay fresh for up to 3 days. The flavors actually get better after a day as everything mingles together!

Make Ahead: You can prep this salad a day before your event – it’s perfect for potlucks! Just keep in mind that the potatoes might absorb more of the dressing over time, so you might want to add a little extra mayo just before serving to keep it creamy.

Food Safety Tip: When serving at outdoor events or picnics, keep the salad in a cooler with ice packs or nestle the serving bowl in a larger bowl filled with ice. Try not to leave it out at room temperature for more than 1 hour, especially on warm days.

Preparation Time	20-30 minutes
Cooking Time	30-45 minutes
Total Time	50-75 minutes
Level of Difficulty	Medium

Estimated Nutrition

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

• Calories: 2500-2700
• Protein: 90-100 g
• Fat: 160-180 g
• Carbohydrates: 230-250 g

Ingredients

• 6 large potatoes (Russet or Yukon Gold work best for mashing)
• 1 cup crushed pineapple (drained well to avoid a watery salad, I use Dole)
• 1 cup mayonnaise (Duke’s is my go-to for potato salad)
• 8 oz boneless, skinless chicken breast
• 1 small onion (finely minced for even distribution)
• 1/4 cup sweet pickle relish (adds a nice tang, I prefer Heinz)
• 1/2 cup cubed ham
• 3 hard-boiled eggs (peeled and coarsely chopped)
• 1 medium carrot (peeled and finely diced)
• 1/4 cup sweetened condensed milk
• pepper as needed
• salt as needed

Step 1: Prepare the Potatoes

Begin by rinsing the potatoes thoroughly under cold running water to remove any dirt.

Place the potatoes in a pot and add enough cold water to cover them.

Set the pot over medium heat and bring the water to a boil.

Once boiling, cover the pot and cook the potatoes for about 12 to 15 minutes until they are tender, yet firm enough to not fall apart.

Drain the potatoes and allow them to cool.

Once cooled, peel off the skins and discard them.

Cut the potatoes into 1-inch cubes and set aside.

Step 2: Cook and Shred the Chicken

Add the chicken to a pot and pour in enough water to cover it completely.

Bring the water to a boil over medium heat, then reduce the heat to let it simmer.

Cook the chicken for about 15 to 20 minutes or until thoroughly cooked.

Drain the chicken, allowing it to cool completely before shredding it into smaller pieces.

Set the shredded chicken aside.

Step 3: Blanch the Carrots

In another pot, bring water to a boil.

Add the diced carrots and cook them for about 30 seconds.

Quickly remove the carrots with a slotted spoon and plunge them into an ice bath to halt the cooking process and retain their vibrant color.

Once completely cool, drain the carrots and set aside.

Step 4: Combine All Ingredients

In a large bowl, combine the cubed potatoes, shredded chicken, blanched carrots, chopped eggs, diced onions, crushed pineapple, sweet pickle relish, diced ham, mayonnaise, and condensed milk.

Gently stir everything together until the ingredients are evenly distributed.

Step 5: Season and Chill

Season the mixture with salt and pepper to taste.

Cover the bowl and refrigerate the salad for about 30 minutes.

This will allow the flavors to meld together, enhancing the dish’s overall taste.

Step 6: Serve and Enjoy

Once chilled, give the salad a final stir, taste it to adjust any seasonings if necessary, and serve.

Enjoy this refreshing and flavorful dish!