Homemade Fried Chicken Potato Salad

Potluck dinners and summer barbecues always seem to call for the same old boring side dishes, and honestly, plain potato salad can feel pretty played out after you’ve had it a dozen times. Don’t get me wrong—I love a classic potato salad as much as the next person, but sometimes you need something with a little more personality to make your dish stand out on that crowded buffet table.

That’s where this fried chicken potato salad comes in. It takes all the creamy, comforting goodness you expect from traditional potato salad and adds crispy, golden chicken pieces and sweet pineapple chunks that give it a fun twist. It’s hearty enough to work as a light main dish but still fits right in with your other picnic sides, and trust me, it disappears fast at any gathering.

What Kind of Potatoes Should I Use?

For this fried chicken potato salad, you’ll want to use waxy potatoes like red potatoes or Yukon golds rather than russets. Waxy potatoes hold their shape better after boiling and won’t turn mushy when you mix them with the mayo and other ingredients. Red potatoes are my go-to since they have a nice creamy texture and you can leave the skin on for extra color and nutrients. If you can only find russets, just be careful not to overcook them – you want them fork-tender but still firm enough to cut into cubes without falling apart.

Options for Substitutions

This potato salad is pretty forgiving when it comes to swaps:

• Chicken: You can use leftover rotisserie chicken instead of frying your own – just shred it and toss it in. Turkey or even canned tuna work too if you want to switch things up.
• Potatoes: Any potato works here – russets, red potatoes, or Yukon golds all do the job. Just keep the cooking time the same and make sure they’re fork-tender before mixing.
• Pineapple: Fresh pineapple is great if you have it, but canned is totally fine. You can also use canned mandarin oranges or even diced apples for a different sweet touch.
• Mayonnaise: If you’re not a mayo fan, try Greek yogurt or sour cream for half the amount to lighten it up. You can also use a mix of both mayo and yogurt.
• Pickle relish: Chopped dill pickles or sweet pickles work just as well – about 3-4 tablespoons of chopped pickles should do it. You can also skip it if pickles aren’t your thing.
• Green onion: Regular yellow or white onion works fine, just use less since it’s stronger. Red onion adds a nice color and milder flavor too.

Watch Out for These Mistakes While Cooking

The biggest mistake people make with potato salad is adding the dressing while the potatoes are still warm, which can turn your mayo into a greasy, separated mess – always let your potatoes and carrots cool completely to room temperature before mixing in the dressing.

Overcooking your potatoes is another common problem that leads to mushy salad, so test them with a fork at the 5-minute mark and make sure they’re tender but still hold their shape when cubed.

When frying the chicken, don’t overcrowd the pan or the temperature will drop too much, causing the coating to absorb excess oil and become greasy instead of crispy.

For the best flavor, season your chicken generously with salt and pepper before frying, and if you want extra crispy results, let the coated chicken rest for 10 minutes before hitting the hot oil.

What to Serve With Fried Chicken Potato Salad?

This fried chicken potato salad is pretty much a complete meal on its own, but I love serving it with some buttery dinner rolls or Hawaiian sweet rolls on the side. If you’re feeding a crowd at a barbecue or potluck, it pairs really well with corn on the cob, coleslaw, or some baked beans to round out the plate. For drinks, I’d go with sweet iced tea or lemonade to balance out the richness of the mayo and fried chicken. You could also add some sliced tomatoes or cucumber sticks on the side if you want something fresh and crunchy to go with it.

Storage Instructions

Store: Keep your fried chicken potato salad in an airtight container in the fridge for up to 3 days. The fried chicken will lose some of its crispiness over time, but the flavors actually get better as everything sits together. Just give it a good stir before serving since the mayo can settle a bit.

Make Ahead: You can prep the potatoes, carrots, and chicken a day ahead to save time. Just keep the fried chicken separate from the dressed salad until you’re ready to serve so it stays crispy. Mix everything together right before eating for the best texture.

Serve: This salad is best served cold straight from the fridge. If you want to bring back some crispness to the chicken, you can pop the pieces in the oven at 350°F for about 5 minutes before adding them to the salad. Let the salad sit out for about 10 minutes before serving if you prefer it less chilled.

Estimated Nutrition

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

• Calories: 3100-3400
• Protein: 70-80 g
• Fat: 210-240 g
• Carbohydrates: 290-320 g

Ingredients

For the base:

• 5 potatoes (cut into 1-inch cubes for even boiling)
• 3 carrots (diced into 1/2-inch pieces)
• 6 cups water
• 20 oz pineapple (I prefer Dole tidbits for the perfect size/texture balance)
• 0.5 cup green onion
• salt
• black pepper

For the chicken:

• 0.75 lb chicken (cut into 1/2-inch bite-sized pieces)
• 1 cup cooking oil

For the dressing:

• 18 fl oz mayonnaise (I always use Hellmann’s for the creamiest flavor)
• 3 tbsp pickle relish
• 0.5 tsp onion powder
• 0.25 tsp celery seed

Step 1: Prepare Mise en Place and Start Boiling Vegetables

• 5 potatoes, cut into 1-inch cubes
• 3 carrots, diced into 1/2-inch pieces
• 6 cups water
• salt

Cut potatoes into 1-inch cubes and carrots into 1/2-inch pieces, setting them aside.

Bring 6 cups of water to a boil in a large pot and add a generous pinch of salt.

Once boiling, add the cubed potatoes and cook for 5 minutes until they begin to soften but are still firm.

This staggered timing prevents the vegetables from becoming mushy—potatoes need a head start since they take longer to cook than carrots.

Step 2: Cook Carrots and Cool Vegetables

• cooked potatoes from Step 1
• carrots from Step 1

Add the diced carrots to the pot with the partially cooked potatoes and boil together for 8-10 minutes until both vegetables are tender but not falling apart.

Drain the vegetables in a colander and spread them on a baking sheet or wide dish to cool to room temperature—this stops the cooking process and prevents them from becoming mushy.

While the vegetables cool, you can prepare the fried chicken in the next step.

Step 3: Fry the Chicken

• 0.75 lb chicken, cut into 1/2-inch pieces
• 1 cup cooking oil

While the vegetables cool, cut the chicken into 1/2-inch bite-sized pieces.

Heat the cooking oil in a large skillet over medium-high heat until shimmering.

Working in batches if needed to avoid overcrowding, fry the chicken pieces for 5-7 minutes until golden brown and cooked through.

I always drain the fried chicken on paper towels to remove excess oil, which keeps the salad from becoming too greasy.

Set aside to cool slightly.

Step 4: Make the Dressing Base

• 18 fl oz mayonnaise
• 3 tbsp pickle relish
• 0.5 tsp onion powder
• 0.25 tsp celery seed
• salt
• black pepper

In a medium bowl, whisk together the mayonnaise, pickle relish, onion powder, and celery seed until well combined and smooth.

I always use Hellmann’s mayonnaise because it creates the creamiest, richest dressing that coats the vegetables beautifully.

Taste and adjust seasoning with salt and black pepper as needed—remember the chicken and vegetables will have their own salt, so season conservatively.

Step 5: Assemble the Potato Salad

• cooled vegetables from Step 2
• dressing from Step 4
• fried chicken from Step 3
• 20 oz pineapple
• 0.5 cup green onion

Once the cooled vegetables are at room temperature, transfer them to a large mixing bowl.

Pour the dressing from Step 4 over the vegetables and fold gently until all pieces are coated evenly.

Add the cooled fried chicken pieces from Step 3, the pineapple (with its juices for extra flavor), and the diced green onions.

Fold everything together gently but thoroughly, being careful not to break up the potatoes or chicken.

Chill for at least 30 minutes before serving to let the flavors meld.

Homemade Fried Chicken Potato Salad

Delicious Homemade Fried Chicken Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 35 minutes mins

Cook Time 1 hour hr 15 minutes mins

Total Time 1 hour hr 50 minutes mins

Servings: 6 servings

Calories: 3250

Ingredients Method

Ingredients

  

For the base::

• 5 potatoes (cut into 1-inch cubes for even boiling)
• 3 carrots (diced into 1/2-inch pieces)
• 6 cups water
• 20 oz pineapple (I prefer Dole tidbits for the perfect size/texture balance)
• 0.5 cup green onion
• salt
• black pepper

For the chicken::

• 0.75 lb chicken (cut into 1/2-inch bite-sized pieces)
• 1 cup cooking oil

For the dressing::

• 18 fl oz mayonnaise (I always use Hellmann's for the creamiest flavor)
• 3 tbsp pickle relish
• 0.5 tsp onion powder
• 0.25 tsp celery seed

Method

 

1. Cut potatoes into 1-inch cubes and carrots into 1/2-inch pieces, setting them aside. Bring 6 cups of water to a boil in a large pot and add a generous pinch of salt. Once boiling, add the cubed potatoes and cook for 5 minutes until they begin to soften but are still firm. This staggered timing prevents the vegetables from becoming mushy—potatoes need a head start since they take longer to cook than carrots.
2. Add the diced carrots to the pot with the partially cooked potatoes and boil together for 8-10 minutes until both vegetables are tender but not falling apart. Drain the vegetables in a colander and spread them on a baking sheet or wide dish to cool to room temperature—this stops the cooking process and prevents them from becoming mushy. While the vegetables cool, you can prepare the fried chicken in the next step.
3. While the vegetables cool, cut the chicken into 1/2-inch bite-sized pieces. Heat the cooking oil in a large skillet over medium-high heat until shimmering. Working in batches if needed to avoid overcrowding, fry the chicken pieces for 5-7 minutes until golden brown and cooked through. I always drain the fried chicken on paper towels to remove excess oil, which keeps the salad from becoming too greasy. Set aside to cool slightly.
4. In a medium bowl, whisk together the mayonnaise, pickle relish, onion powder, and celery seed until well combined and smooth. I always use Hellmann's mayonnaise because it creates the creamiest, richest dressing that coats the vegetables beautifully. Taste and adjust seasoning with salt and black pepper as needed—remember the chicken and vegetables will have their own salt, so season conservatively.
5. Once the cooled vegetables are at room temperature, transfer them to a large mixing bowl. Pour the dressing from Step 4 over the vegetables and fold gently until all pieces are coated evenly. Add the cooled fried chicken pieces from Step 3, the pineapple (with its juices for extra flavor), and the diced green onions. Fold everything together gently but thoroughly, being careful not to break up the potatoes or chicken. Chill for at least 30 minutes before serving to let the flavors meld.