Chicken Waldorf Salad Sandwich Recipe: Crunchy Celery Sticks and Sweet Apple Harmony

Salads

Chicken Waldorf Salad Sandwich Recipe: Crunchy Celery Sticks and Sweet Apple Harmony

This chicken Waldorf salad sandwich brings classic deli elegance to your lunch table with a perfect balance of crisp celery, sweet apples, and tender chicken.

The secret lies in the texture contrast—crunchy celery and grapes against creamy dressing and flaky bread—while the apples add just the right tartness to cut through the richness.

I developed this version after perfecting the salad for a busy week when I needed a meal that felt special without requiring hours in the kitchen.

The foundation starts with diced rotisserie chicken (or poached for extra tenderness), crisply sliced celery, and thinly sliced apples that stay fresh without browning. A light mayo-mustard dressing ties everything together, while optional toasted walnuts add depth.

The sandwich assembly is where it all comes together—layering the salad between buttery bread or even croissants for that restaurant-quality crunch.

What makes this recipe work is the textural harmony: each bite delivers crisp vegetables, juicy chicken, and creamy dressing in perfect balance. The apples prevent the salad from becoming too heavy, while the celery keeps it refreshing.

It's the kind of sandwich that feels indulgent yet light enough for a summer lunch—ideal for picnics, office lunches, or a quick weeknight meal.

For extra flair, garnish with fresh parsley or a sprinkle of flaky salt, and serve with a side of potato chips or a simple green salad. The best part? It keeps well in the fridge for up to 2 days, making it perfect for meal prep. Let's build this sandwich!

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

Ingredients for chicken waldorf salad sandwich

Crisp celery, sweet apples, and creamy dressing come together for a sandwich that tastes like a deli classic.

Ingredient Amount Notes
Rotisserie Chicken 🍗 2 cups Diced, skin removed
Celery Sticks 🧅 2 cups Thinly sliced, crisp
Red Delicious Apples 🍎 1 ½ cups Thinly sliced, acid-treated
Green Grapes 🍇 ½ cup Seedless, halved
Mayonnaise 🥚 ½ cup Duck egg preferred
Dijon Mustard 🧂 1 tbsp Mild variety
Lemon Juice 🍋 1 tbsp Freshly squeezed
Walnuts 🥜 ¼ cup Toasted, roughly chopped
Fresh Parsley 🌿 0.1 cup Chopped, for garnish
Flaky Sea Salt 🧂 ½ tsp For garnish
Sourdough Bread 🍞 4 slices Thick-cut, lightly toasted
Unsalted Butter 🧈 2 tsp For toasting bread

The apples are non-negotiable here—Red Delicious stays crispest, but Granny Smith adds tartness. Toss them with a splash of lemon juice and water to prevent browning. For the chicken, rotisserie saves time, but poached chicken stays juicier. Trader Joe's has the best pre-sliced celery—no chopping required. Walnuts? Toast them in a dry pan for 3-4 minutes until fragrant. That's where the depth comes from. And don't skip the parsley—it brightens everything up.

No rotisserie chicken? Poached chicken breast works perfectly—just shred it. Short on grapes? Dried cranberries at half the amount give similar sweetness. The mayo-mustard dressing can be made ahead and stored for 3 days. Need it tangier? Add another ½ teaspoon lemon juice. For the bread, brioche or croissants make it feel extra special. Just toast them lightly with butter—no need to go heavy on the butter or it'll overwhelm the delicate flavors.

Assemble sandwiches right before eating—toasted bread loses crispness fast. The dressing keeps for 3 days in the fridge, but the apples and celery get soggy after that. Store components separately: dressing in a jar, chicken/veggies in a container with paper towels to absorb moisture. Walnuts stay fresh for 1 week in an airtight container. These sandwiches are perfect for meal prep—just assemble when ready to eat for that fresh-from-the-deli experience.

❤️

Why You'll Love This Recipe

  • Rotisserie Shortcut: I swear by this trick—just shred leftover rotisserie chicken straight from the deli container. No cooking, no fuss, and it stays juicy. That crispy skin? Perfect for crumbling on top for texture.
  • Sweet-Savory Magic: The apple and grapes add a bright crunch that cuts through the mayo’s richness. Honestly, the first bite always makes me pause—it’s like a hug in sandwich form, but make it fancy.
  • Lunchbox Legend: Pack these for work or school—they hold up all day (no soggy bread here). My kids actually eat their sandwiches this way, and I’ve even brought them to potlucks. Zero complaints, all wins.
  • Budget Brilliance: Uses ingredients you already have—no specialty items needed. Between us, this is my go-to when I’m low on groceries but still want something that feels special. (Yes, even on a Tuesday night.)

Step-by-step instructions for chicken Waldorf salad sandwiches

Here's how to build the perfect balance of textures and flavors in every bite.

1

Prepare the Chicken and Vegetables

Start by dicing the 2 cups of rotisserie chicken into small, even pieces—about ½-inch cubes. This size ensures the chicken stays tender and blends perfectly with the salad. Thinly slice the 2 cups of celery sticks on the diagonal for crisp, bite-sized pieces that won't overpower the other ingredients.

Next, core and thinly slice the 1.5 cups of Red Delicious apples into ⅛-inch slices. Immediately toss them with 1 tablespoon of lemon juice to prevent browning—this keeps them vibrant and fresh-tasting. Halve the 0.5 cup of seedless green grapes and set them aside for their juicy contrast.

2

Toast the Sourdough Bread

Heat a skillet over medium heat and add 2 teaspoons of unsalted butter. Once melted, place 4 slices of thick-cut sourdough bread in the pan and toast for 2-3 minutes per side until golden brown and crisp. The butter should bubble gently, adding a rich flavor to the bread.

Remove the toasted bread and let it cool slightly before assembling. If the bread isn't perfectly crisp, return it to the skillet for another 30 seconds—this step is crucial for holding up to the moist salad filling.

3

Mix the Waldorf Salad Filling

In a large bowl, combine the diced rotisserie chicken, sliced celery sticks, Red Delicious apples, and halved green grapes. Add the 0.25 cup of toasted walnuts for a satisfying crunch and the 0.1 cup of chopped fresh parsley for brightness.

In a small separate bowl, whisk together the 0.5 cup of mayonnaise, 1 tablespoon of Dijon mustard, and 1 tablespoon of lemon juice until smooth. Pour this dressing over the salad mixture and gently fold everything together—just enough to combine without breaking up the celery or apples.

4

Assemble the Sandwiches

Spread a thin layer of the salad mixture onto the toasted sourdough bread—about ¼ cup per slice. Top with another slice of bread, pressing gently to create a neat sandwich. For extra flair, sprinkle the top with 0.5 teaspoon of flaky sea salt right before serving.

Slice each sandwich diagonally into two triangles for easy handling. Serve immediately while the bread is still crisp and the salad is fresh. The contrast of warm toast, cool chicken, crisp celery, and sweet apples makes every bite unforgettable!

👨‍🍳

Pro Tips For Making Chicken Waldorf Salad Sandwich

  • CHOP APPLES SMALL: I learned this the hard way—big chunks of Red Delicious turn mushy fast. Aim for ¼-inch dice so they hold their shape and don’t release bitter juice into the mayo. A mandoline makes this faster, but a sharp knife works too (just don’t cut your fingers).
  • SHRED CHICKEN COLD: Warm chicken shreds like overcooked pasta. Pull it straight from the fridge, skin removed, and shred with two forks while still slightly chilled. If it’s too cold to handle, let it sit for 10 minutes first—just don’t skip the fridge step.
  • TOSS GRAPES WITH SALT: Green grapes taste bland until you salt them. Toss halved grapes with a pinch of flaky salt 5 minutes before mixing into the salad. The salt draws out their juice, making them pop against the mayo’s richness.
  • MAKE SANDWICHES LAST: Mayo + bread = soggy sandwich. Spread mayo only on the outside of the bread, then layer the salad inside. Press gently, then wrap in parchment paper for 10 minutes before serving—keeps the bread crisp even if you’re not eating it right away.

Pro cooking tips for this dish

Perfect Chicken Texture

For the chicken, I always use rotisserie chicken because it's pre-cooked to perfection—just shred or dice it into ½-inch cubes for even distribution.

If you're using raw chicken breast, poach it in 1 cup of water with 1 bay leaf and 1 sprig thyme for 12-15 minutes until it reaches 165°F internal temperature. Shred it gently with two forks to keep it tender.

The key is to avoid overworking the chicken, which can make it dry. 💡

Celery and Apple Prep

Celery should be sliced thinly on the diagonal for maximum crunch—this is where the classic Waldorf texture comes from. For the apples, I swear by Red Delicious because they hold up best, but Granny Smith adds a nice tartness.

Toss the apple slices immediately with 1 tablespoon lemon juice to prevent browning. Let them sit for 5 minutes before adding to the salad to keep them crisp. 🍎

Toasted Walnuts

Never skip toasting the walnuts—this step adds depth of flavor that raw walnuts can't match. Spread 0.25 cup walnut halves in a dry skillet over medium heat and toast for 3-4 minutes until fragrant and lightly golden.

Watch closely—they burn fast! Let them cool completely before chopping roughly. I like to keep some whole for extra crunch in each bite. 🥜

Dressing Balance

The mayo-mustard dressing is where the magic happens. I use duck egg mayo for richness, but regular mayo works too. Whisk together 0.5 cup mayo, 1 tablespoon Dijon mustard, and 1 tablespoon lemon juice until smooth.

For extra tang, add another ½ teaspoon lemon juice. This dressing should coat the ingredients lightly—just enough to bind everything without making it soggy. 🥚

Bread Selection

Thick-cut sourdough is my go-to because it holds up well to the moist filling, but brioche or croissants add a luxurious touch. Toast the bread lightly with 2 teaspoons butter until golden—don't overtoast or it'll get chewy.

Let it cool slightly before assembling so it doesn't steam the salad. For extra flair, brush the inside of the bread with a tiny bit of garlic butter before adding the filling. 🍞

Assembly Secrets

Spread the salad mixture thinly and evenly on the bread—about ¼ cup per slice. Press gently to create a neat sandwich, then slice diagonally for that classic deli look. Sprinkle with ½ teaspoon flaky sea salt right before serving to enhance all the flavors.

Serve immediately for the crispiest bread and freshest salad—this isn't a sandwich that improves with waiting! ⏰

Nutrition facts

Servings 4
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 24g31%
Saturated Fat 6g30%
Cholesterol 85mg28%
Sodium 620mg27%
Total Carbohydrate 42g15%
Dietary Fiber 6g21%
Sugars 18g
Protein 28g56%
* 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 make this salad ahead of time?

Yes, but store components separately to maintain crispness. Mix the dressing ahead and keep it in the fridge for 3 days. Store the chicken, apples, celery, and grapes in a container with paper towels to absorb moisture. Assemble the sandwiches right before eating—this keeps the bread crisp and vegetables fresh. The walnuts stay good for 1 week in an airtight container.

2

What's the best bread for this sandwich?

Thick-cut sourdough is ideal because it holds up well to the moist filling, but brioche or croissants add a luxurious touch. Avoid soft white bread—it gets soggy fast. For extra flavor, lightly toast the bread with butter and brush the inside with garlic butter before assembling.

3

How do I keep my apples from browning?

Toss apple slices immediately with 1 tablespoon lemon juice and let them sit for 5 minutes before adding to the salad. This prevents browning and keeps them crisp. For extra protection, you can also use a commercial anti-browning spray if needed.

4

Can I substitute grapes or apples?

Yes! For grapes, try dried cranberries (½ cup) or pears for similar sweetness. For apples, Granny Smith adds tartness while Fuji offers a milder flavor. Just adjust the lemon juice if using tart varieties—½ teaspoon extra helps balance flavors.

5

Why does my sandwich get soggy?

Sogginess happens when the bread absorbs too much moisture. To prevent this, toast the bread until crisp, spread the salad mixture thinly and evenly, and press gently when assembling. Also, make sure your vegetables are dry before adding them to the salad. If needed, pat them with a paper towel.

★★★★★4.8(3 reviews)
Categories Salads