Chicken Maison Potato Salad Recipe: Herb-Infused Mustard Base With Crisp Celery Crowns

Salads

Chicken Maison Potato Salad Recipe: Herb-Infused Mustard Base With Crisp Celery Crowns

This Chicken Maison Potato Salad transforms a classic side into a showstopping centerpiece with tender poached chicken, crisp celery crowns, and a tangy herb-mustard base.

The secret lies in poaching the chicken until fork-tender—never dry—and folding it into a dressing that balances Dijon mustard's sharpness with sweet herbs and creamy mayo. Every bite delivers a perfect marriage of textures: creamy potatoes, crisp celery, and juicy chicken that holds its shape.

The foundation starts with waxy potatoes (Yukon Gold or red) boiled until just tender, then cooled in ice water to maintain their bite. Meanwhile, the chicken—preferably thighs or breasts—poaches in simmering broth with aromatics until it shreds easily.

The dressing comes together in minutes with Dijon, fresh dill, parsley, and a touch of sweet corn relish for brightness. What sets this apart is the crisp celery crowns, thinly sliced and tossed in lemon juice to keep them crunchy even after sitting.

Assembling the salad is where the magic happens: fold the cooled potatoes and dressing together, then gently add the shredded chicken and celery. The result is a salad that's elegant enough for summer gatherings but simple enough for weeknight dinners.

The flavors develop as it rests—let it sit for 30 minutes before serving so the chicken absorbs the dressing and the celery softens just enough to complement, not compete with, the other components.

Serve this salad at room temperature, garnished with extra celery crowns and a sprinkle of fresh herbs. It keeps well for up to 2 days in the refrigerator, making it perfect for meal prep.

Pair with grilled steak, roasted vegetables, or a crisp green salad for a complete meal that feels both comforting and refined.

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Med Cal

Ingredients for chicken maison potato salad

Waxy potatoes and tender chicken meet crisp celery and herby mustard dressing for a refined salad.

Ingredient Amount Notes
Yukon Gold Potatoes 🥔 2 ½ lb Medium size, waxy variety preferred
Boneless Chicken Thighs 🍗 2 lb Skin-on for flavor, trimmed
Celery Stalks 🧅 3 whole Fresh, crisp crowns only
Dijon Mustard 🍯 ½ cup High-quality for sharpness
Mayonnaise 🥫 ½ cup Best quality for creaminess
Fresh Dill 🌿 ¼ cup Chopped, stems removed
Fresh Parsley 🌿 ¼ cup Chopped, flat-leaf preferred
Sweet Corn Relish 🌽 ½ cup Homemade or quality jarred
Lemon Juice 🍋 2 tbsp Freshly squeezed
Chicken Broth 💧 2 cups Low-sodium for poaching
Garlic Cloves 🧄 4 cloves Minced for poaching liquid
Bay Leaves 🌿 2 whole For poaching flavor
Salt 🧂 1 ½ tsp Kosher or sea salt
Black Pepper 🌶️ ½ tsp Freshly ground
Olive Oil 🫒 2 tbsp Extra-virgin for richness

The potatoes are non-negotiable—Yukon Golds or red potatoes hold their shape perfectly. Whole Foods or local farmers markets carry the best waxy varieties, but any supermarket with a good produce section will have them. For the chicken, thighs stay juicier than breasts during poaching, but breasts work if you prefer lighter meat. Trim excess fat—it renders out during poaching anyway, but you don't want it clouding your broth. The celery should be bright green with crisp stalks—avoid wilted or yellowing pieces, which will make your salad taste bitter.

No fresh dill? Dried dill at one-third the amount works in a pinch, but fresh is ideal for that bright, clean flavor. The corn relish can be homemade (sweet corn kernels, sugar, vinegar) or store-bought—Heinz or Del Monte brands are reliable. Substituting mayo? Greek yogurt at half the amount lightens the dressing slightly. For the poaching liquid, low-sodium broth is key—high-sodium versions will overpower the delicate flavors. If you're short on time, swap the fresh herbs for 1 tbsp dried herb blend (mix equal parts dried dill and parsley), but fresh is worth the effort.

Potatoes should be scrubbed and boiled whole until just tender—15-20 minutes—then cooled in ice water to stop cooking. The chicken poaches beautifully in 15-20 minutes of simmering, then shreds easily. Store leftovers in an airtight container for 2 days in the fridge, though the flavors actually improve overnight as everything melds. For meal prep, assemble everything except the celery crowns—toss the celery in lemon juice right before serving to maintain crispness. The salad keeps its best texture for 24 hours this way.

❤️

Why You'll Love This Recipe

  • No Boil, No Stress: I’ll admit, I used to dread boiling potatoes for salad—peeling, timing, the whole mess. But this recipe skips that entirely. The Yukon Golds get roasted whole with the chicken, so you’re chopping after they’re tender. That crispy skin? Total bonus.
  • Dijon Magic: Between us, the secret’s in the mustard. A splash of Dijon in the mayo isn’t just tangy—it’s complex. It cuts through the richness of the chicken thighs and makes every bite taste like you actually put in effort. (Spoiler: You didn’t have to.)
  • Picnic to Potluck: This salad holds up everywhere. Pack it in a cooler for a beach day or bring it to a BBQ—it’s hearty enough to stand alone but fancy enough to impress. Honestly, I’ve served it at both my daughter’s soccer game and my mom’s dinner party. No judgment.
  • Budget Win: Chicken thighs are cheaper than breasts, and Yukon Golds last longer than red potatoes. Plus, the leftovers? Better the next day. That crispy chicken and creamy dressing? Even more addictive cold. I’ve fed a family of four for under $12 with this—no lies.

Step-by-step instructions for herb-infused chicken maison potato salad

This method delivers a perfectly balanced potato salad with tender poached chicken and crisp celery crowns.

1

Poach the Chicken Thighs Until Fork-Tender

Combine the 2 cups chicken broth, 4 cloves minced garlic, 2 whole bay leaves, 1.5 teaspoons salt, and 0.5 teaspoon black pepper in a medium saucepan. Bring to a gentle simmer over medium heat—you should see small bubbles breaking the surface but not a rolling boil. Add the 2 lb boneless chicken thighs, skin-side up, and poach for 15-18 minutes until the internal temperature reaches 165°F and the meat is fork-tender.

Remove the chicken from the broth and let it rest on a plate for 5 minutes before shredding. The skin should be tender and the meat should pull apart easily with a fork. Reserve 1 cup of the poaching liquid for the dressing—it's packed with flavor. Skim any excess fat from the remaining broth and set aside.

2

Cook the Potatoes Until Creamy and Tender

While the chicken poaches, peel the 2.5 lb Yukon Gold potatoes and cut them into 1-inch cubes for even cooking. Place them in a large pot and cover with cold water by about 1 inch. Add 1 teaspoon salt and bring to a boil over high heat. Once boiling, reduce to medium-high heat and cook for 12-15 minutes until the potatoes are fork-tender with a slight bite remaining.

Drain the potatoes immediately and transfer them to a large mixing bowl. While still warm, toss them with 2 tablespoons olive oil to prevent sticking and help absorb the dressing. Let them cool slightly—this step is crucial for preventing a gummy texture later.

3

Prepare the Herb-Infused Mustard Dressing

In a medium bowl, whisk together the 0.5 cup Dijon mustard, 0.5 cup mayonnaise, 2 tablespoons lemon juice, 0.25 cup chopped fresh dill, and 0.25 cup chopped fresh parsley. Gradually whisk in the 1 cup reserved poaching liquid until the dressing reaches a smooth, creamy consistency. Taste and adjust seasoning with additional salt or pepper if needed.

The dressing should be thick enough to coat the back of a spoon but still pourable. If it's too thick, whisk in 1-2 tablespoons of water to loosen it. This herb-infused base is what gives the potato salad its signature tangy, aromatic flavor.

4

Combine and Chill for Maximum Flavor Development

Add the warm potatoes to the dressing bowl and gently fold everything together until fully coated. Stir in the 0.5 cup sweet corn relish and 3 whole celery stalks, cut into 1/4-inch dice (save the crisp crowns for garnish). Fold in the shredded chicken, breaking it into bite-sized pieces as you go. The mixture should be well combined but still retain some texture.

Transfer the potato salad to a serving bowl and refrigerate for at least 2 hours (or up to 24 hours) to allow the flavors to meld. The longer it chills, the more the herbs and mustard will infuse the potatoes. Before serving, garnish with the reserved crisp celery crowns for texture contrast.

5

Serve with Confidence

Give the potato salad one final gentle stir before serving to redistribute any settled ingredients. The finished salad should have a vibrant green hue from the herbs, a creamy yet slightly textured consistency, and a perfect balance of tangy mustard, sweet corn, and tender chicken. Serve at room temperature for the best texture and flavor experience.

This method ensures every element—tender chicken, creamy potatoes, and crisp celery—comes together in perfect harmony. The key is patience in the chilling process and attention to texture at each step.

👨‍🍳

Pro Tips For Making Chicken Maison Potato Salad

  • Boil Potatoes Until Fork-Tender: I used to overcook these—mushy potatoes ruin the texture. Instead, test them at 15 minutes: they should pierce easily but still hold shape. Drain immediately and shock in ice water for 5 minutes to stop cooking and keep them firm.
  • Salt the Chicken Brine-Style: Skip the dry rub—soak the thighs in salted water (1 tbsp salt per 4 cups) for 30 minutes before cooking. The meat stays juicier when shredded, and the flavor penetrates deeper. Trust me, you’ll taste the difference in every bite.
  • Chop Celery Small and Tough: I learned this the hard way: large celery chunks make the salad look sad. Dice the stalks into 1/4-inch pieces, then pulse them briefly in a food processor for even texture. This also softens them just enough to blend into the dressing without biting back.
  • Mix Dressing Last, Gently: After tossing potatoes and chicken, let the salad sit for 10 minutes before adding the mayo-Dijon mix. Fold it in with a rubber spatula—just until combined. Overmixing turns it gluey, and waiting lets the flavors meld without breaking the potatoes.

Troubleshooting your chicken maison potato salad

Chicken Too Dry?

Overcooking is the #1 culprit for dry chicken. Poach thighs for 15-18 minutes max at 165°F internal temp—any longer and they'll turn rubbery. I use a meat thermometer to monitor, and always rest the chicken 5 minutes before shredding to retain juices.

For breasts, reduce poaching time to 12-15 minutes since they cook faster. 💧

Potatoes Turning Mushy?

This happens when potatoes overcook or sit too long in dressing. Boil them just until fork-tender (12-15 minutes), then immediately cool in ice water. Let them sit at room temp for 10 minutes before adding dressing—this prevents gummy texture.

I also toss warm potatoes with 2 tbsp olive oil first to create a barrier against moisture. ❄️

Dressing Too Thin?

If your dressing separates or feels watery, you likely used too much poaching liquid. Start with 1 cup max and whisk in 1 tbsp at a time until you reach desired consistency.

For extra thickness, mix 1 tbsp cornstarch with 2 tbsp cold water, then stir into the dressing. Let it thicken for 5 minutes before combining with potatoes. 🥄

Celery Losing Crunch?

Celery softens quickly in acidic dressings. Toss the crisp crowns separately with 1 tbsp lemon juice and 1 tsp sugar right before serving. For extra crunch, slice them 1/8-inch thick and add them last. I also recommend using green celery—it's naturally sweeter and holds texture better than white. 🧅

Flavor Not Balanced?

Taste as you go! If the mustard dominates, add 1 tbsp honey or 1 tsp sugar to the dressing. For extra depth, stir in 1 tsp apple cider vinegar. Need more herb flavor?

Add 1 tbsp chopped chives or 1/2 tsp dried tarragon. The corn relish should be sweet enough to balance the tang—if it's too tart, swap for sweet pickle relish instead. 🌶️

Make-Ahead Mistakes?

Assembling too early causes soggy celery and dry chicken. Store components separately: potatoes and dressing in one container, chicken in another, celery in a sealed bag with paper towels. Recombine 1 hour before serving. For best results, chill the salad 2-4 hours** max—any longer and the celery will soften. 🕒

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 7g35%
Cholesterol 115mg38%
Sodium 680mg29%
Total Carbohydrate 32g11%
Dietary Fiber 4g14%
Sugars 8g
Protein 32g64%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I use chicken breasts instead of thighs?

Yes, but adjust the cooking time! Chicken breasts cook faster and can dry out more easily. Poach them for just 12-15 minutes until they reach 165°F internally, then rest for 5 minutes before shredding. For extra moisture, add 1/4 cup chicken broth to the dressing.

2

What's the best way to store leftovers?

Store components separately for best texture: potatoes and dressing in one airtight container, chicken in another, and celery crowns wrapped in a damp paper towel. Recombine 1 hour before serving to maintain crispness. Leftovers keep well for 2 days in the fridge.

3

How do I make this vegetarian?

Replace the chicken with 1 cup cooked quinoa or 1 lb roasted cauliflower florets (tossed in olive oil and herbs). For protein, add 1/2 cup chickpeas or 1 cup smoked tofu cubes to the dressing. The mustard-herb base works perfectly without meat!

4

Can I make this ahead for a picnic?

Assemble everything except the celery crowns 24 hours ahead and store in the fridge. Pack the celery separately in a sealed container with a paper towel to absorb moisture. Right before serving, toss the celery with lemon juice and add it to the salad. This keeps the texture perfect for outdoor meals.

5

Why does your recipe use Dijon mustard?

Dijon mustard adds depth and complexity that regular yellow mustard can't match. Its sharp flavor balances the creaminess of the mayo and sweetness of the corn relish. For a milder version, use 1/4 cup Dijon + 1/4 cup regular mustard. If you love heat, add 1/2 teaspoon smoked paprika to the dressing.

★★★★★4.7(14 reviews)
Categories Salads