Gluten-free chicken salad is a creamy, tangy, make-ahead favorite that works beautifully for quick lunches, light dinners, and simple meal prep. Tender poached chicken, Dijon, mayo, and pickle brine come together in a chilled salad that feels fresh, reliable, and satisfying.

This is the kind of recipe that earns a regular spot in your kitchen because it is practical without feeling plain. You can make it ahead, keep it chilled, and pull it out when you need something fast that still tastes homemade.
The flavor is simple in the best way. The chicken stays tender, the mayonnaise gives it body, the Dijon adds depth, and the pickle brine brings that bright, savory tang that keeps each bite from feeling heavy.
It also gives you flexibility. You can poach the chicken on the stovetop, use the Instant Pot when you want a more hands-off method, and adjust the final texture so it is chunkier or more finely shredded depending on how you plan to serve it.
What You Need to Make This Gluten-Free Chicken Salad
Chicken breasts form the base of the salad and stay especially tender when gently poached instead of aggressively boiled.
Cold water helps the chicken cook more evenly from the start and keeps the texture soft rather than rubbery.
Sea salt lightly seasons the chicken while it cooks so the finished salad tastes balanced all the way through.
Mayonnaise gives the salad its creamy body and helps coat every shred of chicken without making it soupy.
Dijon mustard adds a subtle sharpness that makes the flavor more interesting than mayo alone.
Dill pickle brine brings the tangy, savory note that wakes everything up and gives the salad its signature zip.
Freshly ground black pepper adds gentle heat and a little bite, which works especially well with the creamy dressing.

Step-by-Step Gluten-Free Chicken Salad
STEP 1: If you are using the stovetop, place the chicken breasts in a pot and cover them fully with cold water. Add part of the salt, set the pot over medium heat, and bring the water up to a gentle boil rather than a hard, rolling one.
STEP 2: Once the liquid reaches that gentle boil, turn the chicken, cover the pot, lower the heat, and let it finish at a soft simmer until cooked through. The goal is juicy chicken that reaches a safe internal temperature without tightening up.
STEP 3: If you prefer the Instant Pot, add the chicken, water, and a little salt, then pressure cook for a short time and let the pressure release naturally. This method is especially useful when you want consistent results with very little attention.
STEP 4: Let the chicken rest briefly, then shred it while it is still warm or just slightly cooled. Warm chicken pulls apart more easily, and this is your chance to decide whether you want larger, heartier pieces or a softer, finer texture.
STEP 5: In a large bowl, stir together the mayonnaise, Dijon mustard, pickle brine, and black pepper until the dressing is smooth and evenly blended. This creates a creamy base that should taste lightly tangy and well seasoned before the chicken goes in.
STEP 6: Add the shredded chicken and fold everything together until evenly coated. Chill the salad for at least an hour so the flavors settle and the texture firms up, then stir once more before serving and loosen with a little extra mayo or pickle brine if needed.
Can I make this ahead of time?
Yes, and it actually improves after a little time in the refrigerator. Chilling helps the dressing settle into the chicken and gives the salad a more cohesive texture, which makes it a great lunch prep option.
What is the best way to shred the chicken?
Two forks work perfectly well, but a hand mixer or stand mixer can speed things up if you want a finer texture. Shredding while the chicken is still warm makes the job easier and gives you a softer finished salad.
Can I add extra ingredients to this chicken salad?
You can, as long as you keep the balance creamy and tangy. Finely diced onion, chopped nuts, or a little fruit can add crunch or sweetness without taking away from the simple flavor base.
How do I keep chicken salad from feeling dry?
The easiest fix is to stir it again after chilling and add a small spoonful of mayonnaise or a splash of pickle brine. Chicken naturally absorbs some of the dressing as it sits, so a quick refresh before serving helps a lot.
Recipe Tips
- Keep the poaching liquid at a gentle simmer, not a strong boil, so the chicken stays tender and easy to shred.
- Taste the dressing before chilling because the flavor will mellow slightly once it is cold.
- Double-check that your mayonnaise, Dijon, and pickle brine are certified gluten-free if you need the dish to stay strictly gluten-free.
Serving Ideas for Gluten-Free Chicken Salad
This salad is wonderfully versatile, which is one of the reasons it is so useful for everyday meals. For a light lunch, spoon it into crisp lettuce cups or pile it over mixed greens for something cool and fresh.
If you want a heartier plate, serve it with gluten-free crackers or toasted gluten-free bread. The creamy texture pairs well with something crisp on the side, and it turns a simple scoop of chicken salad into a more complete meal.
It also works nicely as part of a casual lunch spread. Add sliced cucumbers, tomato wedges, or a bowl of fruit, and you have something that feels polished without requiring much extra effort.

Keeping Leftovers Fresh
Store the chicken salad in an airtight container in the refrigerator for up to 3 days. Give it a good stir before serving again, since the dressing may settle a bit and the chicken can absorb moisture as it chills.
Freezing is usually not the best option for this one because mayonnaise-based salads tend to separate once thawed, which changes the texture. This recipe is at its best when made fresh, chilled well, and enjoyed within a few days.
Because it is meant to be served cold, reheating is not necessary. Instead, take it out of the refrigerator, stir, adjust the consistency if needed, and serve once it is nicely chilled but creamy.

Gluten-Free Chicken Salad
Ingredients
For the chicken:
- 2 boneless skinless chicken breasts, about 1.5 pounds total
- 2 cups cold water plus extra as needed to fully submerge the chicken
- 3 teaspoons sea salt
For the salad:
- 2 tablespoons Dijon mustard
- 3/4 teaspoon freshly ground black pepper
- 1/4 cup brine from dill pickles
- 1/2 cup mayonnaise
Instructions
Step 1: Poach the Chicken on the Stovetop
- Place the chicken breasts in a pot with the chilled water and a small amount of the salt. Add additional water if needed so the chicken is completely covered.
- Set the pot over medium heat and cook until the liquid reaches a gentle boil, about 12 minutes.
- Turn the chicken breasts with tongs or a fork, then cover the pot with a snug lid.
- Lower the heat to maintain a gentle simmer and continue cooking for 15 minutes more, or until the chicken reaches an internal temperature of 165°F.
- Remove from the heat and let the chicken rest for 5 minutes so the juices can settle.
Step 2: Poach the Chicken in an Instant Pot
- Add the chicken breasts, cold water, and a small amount of salt to the Instant Pot.
- Cook on the manual setting for 8 minutes, then allow a 10-minute natural release.
- Once finished, let the chicken rest for 5 minutes before shredding.
Step 3: Shred the Chicken
- Shred the chicken while it is still warm or at room temperature, as it becomes harder to pull apart once fully chilled.
- Use two forks to separate the meat, or use a hand mixer or stand mixer fitted with the paddle attachment for quicker shredding.
- Adjust the size of the shreds according to the texture you prefer for the finished salad.
Step 4: Assemble the Chicken Salad
- Transfer the shredded chicken to a large bowl and add the mayonnaise, Dijon mustard, pickle juice, and black pepper.
- Stir until the mixture is thoroughly combined. If desired, fold in optional additions such as diced onion, chopped nuts, or fruit for extra flavor and texture.
- Refrigerate the chicken salad for at least 1 hour before serving so the flavors can meld.
- After chilling, stir again and add a little more mayonnaise or pickle juice if needed to reach the preferred consistency.
- Serve chilled.