Cahall's Deli Chicken Salad Recipe: Crunchy Celery Crowns and Creamy Dill Bliss

Cahall's Deli chicken salad delivers that iconic creamy, crunchy perfection you crave—where tender poached chicken meets celery crowns and grapes in a luscious dill-mayo embrace.

The secret lies in perfectly cooked chicken that shreds easily, crisp celery stalks chopped into delicate "crowns," and a mayo base that stays velvety without turning greasy. I've recreated this nostalgic favorite after years of searching for the right texture balance, and trust me, it's worth every bite.

What sets this recipe apart is the attention to detail that transforms simple ingredients into something special. You'll start with poached chicken breast—juicy, never dry—then chop the celery into those signature thin ribbons that add satisfying crunch.

The dill and grapes bring brightness, while the mayo mixture stays perfectly emulsified for that signature deli-style creaminess. It's the kind of salad that feels indulgent yet stays light enough for lunch or a picnic.

By the time you're done, you'll have a chicken salad so rich and satisfying it rivals any deli counter. The chicken stays moist, the celery maintains its crisp texture, and the dressing clings perfectly to every ingredient.

This isn't just chicken salad—it's a nostalgic taste of your favorite childhood deli, recreated in your own kitchen with restaurant-quality results.

The best part? This recipe scales beautifully for gatherings or meal prep. Serve it on crusty bread for sandwiches, with crackers for appetizers, or straight from the bowl with a fork. Here's how to make it exactly right—every time.

Ingredients for cahall's deli chicken salad

Poached chicken, crisp celery crowns, and velvety dill-mayo blend for nostalgic deli perfection.

The chicken is everything here—juicy, tender, and shreds effortlessly. Buy the thickest chicken breasts you can find (they stay more moist when poached), and if your butcher doesn't have them, trim any fat from thinner breasts. For poaching, I use a mix of olive oil, garlic, and vinegar—it keeps the chicken flavorful without drying it out. The celery? Look for stalks that are crisp and white—any green or rubbery ones will turn mushy. I always buy a whole bunch and store them in the fridge wrapped in a damp towel to keep them crisp longer. The grapes should be firm and seedless—Trader Joe's or local markets usually have the best selection.

No fresh dill? Dried dill at half the amount works in a pinch, but fresh is worth hunting down—it makes all the difference. Running low on mayo? Mix Greek yogurt with a little lemon juice for a lighter version (though it won't be exactly the same). The grapes can be swapped for dried cranberries if you prefer tartness, but they won't have that same juicy pop. For the onion, yellow or white both work, but yellow adds a touch of sweetness that pairs beautifully with the grapes. And if you're feeling fancy, add a splash of white wine vinegar to the mayo mixture—it brightens everything up. The Parmesan is optional but adds a nice salty depth that ties all the flavors together.

This salad keeps beautifully—3-4 days in the fridge if stored in an airtight container. The chicken stays moist, and the celery holds its crunch if you keep it submerged in a little water. For meal prep, I like to portion it into individual containers with a small side of mayo on top—just give it a good stir before serving. If you're making it ahead for a party, add the grapes and celery just before serving so they stay crisp. The dressing will separate slightly, but a quick whisk brings it back together. Trust me, it's worth the effort—this is the kind of salad that disappears fast.

Step-by-step instructions for Cahall's deli chicken salad

Here's how to craft that signature creamy texture and vibrant crunch you crave.

In a medium saucepan, combine the 1 tablespoon extra-virgin olive oil, 2 minced garlic cloves, 1 tablespoon apple cider vinegar, and 4 cups water. Bring to a gentle simmer over medium heat—you should see just a few bubbles breaking the surface. This precise temperature prevents the chicken from cooking too quickly and drying out.

Add the 1.5 lb boneless, skinless chicken breast and poach for 12-15 minutes until the internal temperature reaches 165°F and the meat is no longer pink in the center. The chicken should be fork-tender but still hold its shape. Remove it from the poaching liquid and transfer to a cutting board. Let it rest for 5 minutes before shredding—this resting period keeps the chicken juicy when mixed with the dressing.

While the chicken rests, chop the 3 whole celery stalks into fine ribbons using a sharp knife. For the 0.25 cup yellow onion, make small, even dice—you want them to disappear into the salad without being noticeable. Halve the 1 cup red seedless grapes and set aside. The grapes should be cool from the refrigerator to maintain their crisp texture.

In a small bowl, combine the 0.5 cup finely chopped fresh dill weeds with 0.5 teaspoon Diamond Crystal kosher salt and 0.25 teaspoon freshly ground black pepper. This seasoning blend will infuse the mayonnaise with bright, herby notes that elevate the entire salad. Set aside until ready to mix with the dressing.

In a large mixing bowl, combine the 1 cup mayonnaise, 2 tablespoons lemon juice, and the seasoned dill mixture. Use a silicone spatula to fold everything together until smooth and fully incorporated. The dressing should be thick but still spreadable—if it looks too stiff, add 1 teaspoon water at a time until it reaches a creamy, coatable consistency.

Here's the thing—don't overmix. You want the dill to remain visible as delicate flecks throughout the dressing, not pulverized into oblivion. This creates those little bursts of flavor that make this salad truly special. Taste and adjust seasoning if needed, adding more salt or lemon juice to balance the flavors.

Shred the poached chicken breast using two forks, pulling it apart into bite-sized pieces. Add the chicken to the dressing along with the chopped celery ribbons, diced onion, and halved grapes. Gently fold everything together until fully combined—you should see the chicken pieces coated in the creamy dill dressing.

For that signature Cahall's touch, sprinkle in the 0.25 cup freshly shredded Parmesan cheese and mix one last time. The Parmesan adds a subtle umami depth that ties all the flavors together. Taste again and adjust seasoning if necessary—this is your final chance to perfect the balance before serving.

Cover the chicken salad and refrigerate for at least 1 hour before serving. This chilling time allows all the flavors to meld together and the textures to settle—no more crunchy grapes at the bottom or watery dressing. The salad will be even creamier after resting, with the flavors fully developed.

Serve on crusty bread for sandwiches or alongside crackers for a delightful appetizer. The contrast of cool, creamy chicken salad with warm bread creates a perfect bite. And remember, the longer it sits, the better it gets—this salad actually improves overnight, making it perfect for meal prep.

Perfect pairings for this cahall's deli chicken salad

Classic Bread Pairings

This creamy chicken salad shines on crusty sourdough or challah bread—their dense texture holds up perfectly to the rich filling. I love using Eataly's sourdough from the bakery section for that signature tangy bite.

For a lighter option, try brioche buns from Trader Joe's—their buttery richness complements the salad beautifully. 🥖

Crunchy Accompaniments

Add texture contrast with water crackers or pita chips—they're sturdy enough to handle the creamy filling without turning soggy. For a gourmet touch, serve with rosemary crisps (like those from Simple Mills) alongside. These add a fragrant herbal note that pairs wonderfully with the dill in the salad.

Fresh Vegetable Sides

A crisp cucumber salad with radishes and a light rice vinegar dressing balances the richness perfectly. I often slice English cucumbers into half-moons and toss them with thinly sliced radishes, a pinch of Diamond Crystal kosher salt, and a drizzle of extra-virgin olive oil.

The cool, refreshing crunch cuts through the creamy chicken beautifully. 🥒

Sweet Contrast Options

For a sweet-savory balance, serve with honey-glazed apples or sliced pears. Thinly slice a Honeycrisp apple and toss with a sprinkle of lemon juice and cinnamon—the natural sweetness enhances the grapes in the salad.

Another favorite is figs (fresh or lightly warmed) with a drizzle of honey and flaky sea salt.

Drink Pairings

A crisp sparkling lemonade with fresh mint refreshes the palate between bites. For something stronger, try a dry Riesling—its acidity complements the dill and lemon in the salad. If you prefer beer, a Belgian witbier like Stella Artois with its citrusy notes works beautifully. 🍷

Make-Ahead Serving

For potlucks or parties, serve this salad in a glass trifle dish with a side of toasted baguette slices for easy grabbing. The clear glass lets guests see the beautiful layers of creamy chicken, crisp celery, and juicy grapes.

Add a small bowl of extra dill-mayo dressing on the side for those who want more—it's always a crowd-pleaser! 🎉

Frequently asked questions