Chicken Salad Sandwich With Relish Recipe: Crisp Celery Crowns and Tangy Herb Twist

This chicken salad sandwich with relish transforms simple ingredients into a lunch that feels like a gourmet meal. 💛 The secret lies in crisp celery crowns and a tangy herb relish that keeps every bite fresh and vibrant—no soggy sandwiches here.

I developed this recipe after years of perfecting the balance between creamy chicken, sharp relish, and sturdy bread, ensuring it's hearty enough for dinner but light enough for a picnic.

The foundation starts with perfectly cooked chicken, shredded just fine enough to hold its shape, then tossed with a bright relish that cuts through the richness. Mayonnaise keeps it creamy, but it's the celery and herbs that elevate this beyond basic chicken salad.

I've tested this recipe with everything from sourdough to soft pretzels, and it always delivers that satisfying crunch and tangy kick.

What you'll end up with is a sandwich that's crisp on the outside, creamy in the middle, and packed with layers of flavor—no dry or greasy bites in sight.

The relish adds that essential tang that keeps the chicken from becoming heavy, while the celery crowns provide texture that holds up even after hours in the fridge. This is the kind of sandwich that makes you reach for seconds.

Perfect for meal prep or a quick lunch, this recipe scales beautifully for a crowd or a single serving. Pair it with a crisp side salad or pickles for the full experience. Let's get started on creating your perfect chicken salad sandwich.

Ingredients for chicken salad sandwich recipe with relish

Crisp celery crowns, tangy relish, and perfectly shredded chicken create this gourmet-style sandwich.

The celery is non-negotiable here—crisp, fresh stalks from the grocery store's produce section (not the sad wilted ones in the back) make all the difference. I grab organic celery from Whole Foods when I can, but the regular stuff works too. The chicken? Cook it just until 165°F—any hotter and it turns dry. Shred it while still warm so it holds together better. For the herbs, fresh dill and tarragon are worth hunting down at a specialty market or even the international aisle at Trader Joe's—they give that restaurant-quality flavor. If you can't find tarragon, extra basil works in a pinch.

No fresh dill? Dried dill at half the amount is better than skipping it. Short on vinegar? Lemon juice plus a pinch of sugar works too. The mayonnaise is where you can splurge—Duck brand or Hellmann's both add that rich creaminess. For the relish, I always make a double batch—it keeps for 5 days in the fridge, and it's perfect for topping salads or mixing into wraps. The sugar balances the vinegar, so don't skip it even if you're watching carbs. And trust me on the sourdough bread—it's sturdy enough to hold the filling without getting soggy.

This sandwich keeps beautifully for 3 days in the fridge if you assemble it ahead of time. Wrap each sandwich in parchment paper, then foil, to keep everything crisp. For meal prep, I make the relish and chicken mixture separately, then assemble sandwiches in the morning. The celery stays crisp if you store it in a sealed container with a paper towel to absorb moisture. Butter your bread fresh before assembling—softened butter spreads easier and adds that extra richness. Leftovers? Toast them up and enjoy for lunch the next day.

Step-by-step instructions for chicken salad sandwich with relish

Here's how to make this showstopper sandwich with crisp celery crowns and a tangy herb twist.

Start by seasoning the 1.5 lb boneless, skinless chicken breast generously with 1 tsp salt and 0.5 tsp ground black pepper. Place it in a saucepan with enough water to cover, then bring to a boil over medium-high heat. Once boiling, reduce heat to medium-low and simmer for 12-15 minutes until the chicken reaches 165°F internally and is no longer pink in the center.

Transfer the chicken to a cutting board and let it rest for 5 minutes before shredding. Use two forks to pull it apart into fine shreds—this ensures a creamy texture in your salad. If you prefer coarser shreds, go ahead, but I like mine fine for that classic chicken salad feel. Discard any remaining water in the pan.

In a medium bowl, combine the 2 cups fresh celery stems, 0.25 cup finely diced red onion, 0.25 cup chopped fresh dill, and 0.15 cup chopped fresh tarragon. Mix well to distribute the herbs evenly. This relish is the secret to that bright, fresh flavor that makes this chicken salad stand out.

Add the 2 tbsp lemon juice, 1 tbsp apple cider vinegar, and 1 tsp granulated sugar to the bowl. Stir everything together and let it sit for 5 minutes while you finish the chicken salad. The acidity from the lemon and vinegar will help balance the richness of the mayonnaise, and the sugar just takes the edge off the tang.

In a large bowl, combine the shredded chicken with the 0.75 cup mayonnaise. Mix gently but thoroughly to coat the chicken evenly. Add the herb relish mixture and stir until everything is well incorporated. Taste and adjust seasoning if needed—you might want to add a pinch more salt or pepper, depending on your preference.

This is where the magic happens. The mayonnaise binds everything together, while the relish adds that perfect crunch and freshness. If the mixture seems too thick, you can add a splash of water or lemon juice to loosen it up. Cover the bowl and refrigerate for at least 30 minutes to let the flavors meld together. This step is crucial for developing that deep, satisfying flavor.

While the chicken salad chills, slice the 1 whole sourdough bread loaf into 4 even slices. Spread each slice with 0.5 tbsp softened unsalted butter—this adds a nice richness and helps create a crispy texture when toasted.

Toast the bread in a skillet over medium heat for 1-2 minutes per side until golden brown and crispy. The butter will melt and give the bread a beautiful sheen. Once toasted, spread a generous layer of chicken salad on each slice. Top with another slice of toasted bread to create a sandwich. Cut each sandwich in half if desired, and serve immediately.

Serve your chicken salad sandwiches on a platter with a side of pickles or a simple green salad. The contrast of the crispy, toasted bread with the creamy, tangy chicken salad is pure perfection. Each bite should deliver that delightful mix of textures—crisp celery crowns, creamy chicken, and that slightly tangy herb twist.

This sandwich is perfect for lunch or a light dinner. The flavors only get better as they sit, so if you're making it ahead, assemble the sandwiches just before serving to keep the bread from getting soggy. Enjoy your homemade chicken salad sandwich with relish—it's a game-changer!

Dietary considerations for this dish

Gluten-Free Adaptations

For a gluten-free version, swap the sourdough bread for a sturdy gluten-free loaf like Canyon Bakehouse or Schär sourdough-style bread. These hold up well to wet fillings without crumbling. I also recommend brushing the bread with olive oil instead of butter to prevent excess moisture absorption. 🌾

Dairy-Free Options

Skip the butter entirely and use dairy-free margarine like Earth Balance or a neutral oil like avocado oil for brushing. For the chicken salad, replace the mayonnaise with vegan mayo such as Just Mayo or Hellmann's Vegan. The flavor stays rich and creamy without dairy.

Lower-Carb Modifications

Reduce the bread to just 2 slices per sandwich or use low-carb lettuce wraps made from romaine or butter lettuce leaves. For extra crunch, add ¼ cup chopped almonds or pumpkin seeds to the relish mixture. This keeps the meal satisfying while cutting carbs significantly.

Allergen-Friendly Swaps

For nut allergies, omit the almonds and use sunflower seeds instead. If avoiding celery, substitute with ¼ cup finely diced bell pepper or extra red onion for crunch. Always check labels on mayonnaise brands—some contain hidden allergens like egg or mustard.

Protein Alternatives

Swap chicken for shredded rotisserie turkey or canned white beans (rinsed well) for a vegetarian option. For extra protein, add ¼ cup crumbled feta cheese or vegan feta to the relish. The texture remains satisfying while accommodating different dietary needs.

Frequently asked questions