Chicken Salad Sandwich Recipe Without Mayo: Crisp Celery Crowns Over Zesty Lemon Herb Dressing Bliss

This chicken salad sandwich recipe without mayo delivers all the classic flavors—crisp celery, bright herbs, and tender chicken—without a single creamy bite. The secret lies in a zesty lemon-herb dressing made with Greek yogurt, which keeps the texture light yet satisfying while delivering that signature tang.

I perfected this version after years of struggling to balance moisture and freshness in mayo-free chicken salad, and the result is a sandwich that holds up beautifully without turning soggy.

The foundation starts with perfectly cooked, shredded chicken that stays juicy and flavorful, tossed with crisp celery, red onion, and fresh herbs.

Instead of mayo, we use a bright dressing of Greek yogurt, Dijon mustard, and lemon juice—creamy enough to bind the salad but light enough to let the fresh ingredients shine. This approach transforms what could be a dry, heavy sandwich into something fresh, vibrant, and utterly addictive.

What you'll end up with is a sandwich that's crisp on the outside, tender on the inside, and bursting with fresh flavors in every bite. The lemon-herb dressing adds a bright, tangy contrast to the rich chicken, while the celery and herbs keep it light and refreshing.

It's the kind of sandwich that feels indulgent yet stays light enough for lunch or a mid-afternoon pick-me-up.

Best of all, this recipe scales effortlessly—whether you're packing sandwiches for work or serving a crowd. The dressing can be made ahead, and the chicken salad keeps well for up to two days, making it perfect for meal prep.

Let's get started on a sandwich that proves you don't need mayo to create something truly special.

Ingredients for chicken salad sandwich recipe without mayo

Crisp celery, bright herbs, and juicy chicken come together without mayo for a sandwich that's light yet satisfying.

The chicken is the star here—look for boneless, skinless breasts at the grocery store, which stay juicy when shredded. I always grab the family pack at Costco or Trader Joe's for better value, but any store's fresh chicken works. For extra flavor, season it with a pinch of salt and pepper before cooking, then shred it while still warm so it stays tender. Fresh herbs are non-negotiable: grab a bunch of dill and parsley—they make all the difference, and you'll use them in other dishes too (trust me, they last longer than you think).

No Greek yogurt? Plain vegan yogurt works just as well, or even sour cream if you're not strict about the mayo-free rule. The celery should be crisp—if it feels rubbery, swap in fresh. For the onion, red adds sweetness, but white works in a pinch. The lemon juice is key: freshly squeezed is best, but bottled works if you're in a hurry. Need more tang? Add another tablespoon—this dressing is forgiving. The bread? Toast it lightly before assembling to keep it crisp, no matter how soft the roll.

This salad keeps beautifully for up to 2 days in the fridge, so make a double batch for lunches. Store the dressing separately if prepping ahead—just toss it with the chicken right before serving. The bread rolls stay fresh for 3 days wrapped in a bag, but toast them fresh for the best crunch. If you're meal prepping, portion the salad into containers with the dressing on the side—it keeps everything fresher longer.

Step-by-step instructions for chicken salad sandwich without mayo

Here's how to create a light, zesty chicken salad that's creamy without mayo and packed with fresh flavors.

Start by shredding the 1.5 lb cooked chicken breast into bite-sized pieces using two forks or your hands. You want pieces that are roughly the size of a dime—not too large, but not minced either. This texture gives each bite a satisfying balance of chicken and crunch.

Next, chop the 1.5 cups fresh celery stems into small, even pieces—about ¼-inch dice. The celery should be crisp and bright, not limp or watery. If your celery feels soft, give it a quick soak in ice water for 5 minutes before chopping to restore its crunch. This step is crucial; the celery adds that signature crispness that makes this salad special.

In a medium bowl, combine the 0.5 cup plain Greek yogurt, 2 tbsp lemon juice, 1 tbsp Dijon mustard, and 1 tbsp extra-virgin olive oil. Use a whisk or fork to blend everything until smooth and fully incorporated. The yogurt should be fully emulsified with the lemon juice and mustard, creating a thick, creamy base.

Now add the 0.25 cup chopped fresh dill, 0.25 cup chopped fresh parsley, 0.5 tsp salt, and 0.25 tsp ground black pepper. Stir gently to distribute the herbs evenly without crushing them. The herbs should be bright and fragrant—this is where the zesty lemon-herb dressing comes to life. Taste the mixture and adjust seasoning if needed; you might want a touch more lemon or salt depending on your taste.

Add the shredded chicken and chopped celery to the dressing mixture. Gently fold everything together with a spatula or clean hands, being careful not to overmix. You want the chicken and celery to be evenly coated in the dressing, but still retain some texture. The salad should look vibrant and inviting, with the green herbs peeking through the chicken.

For extra freshness, add the 0.25 cup thinly sliced red onion to the mixture. The onion adds a subtle sharpness that cuts through the richness of the yogurt. Let the salad sit for 5 minutes at room temperature to allow the flavors to meld together. This resting time ensures the dressing fully coats the chicken and celery, making every bite cohesive and delicious.

Toast the 4 whole bread rolls lightly in a toaster or under a broiler until they're warm and slightly crispy. This step is key—it adds texture and prevents sogginess. While the rolls toast, lay out the 4 whole lettuce leaves on a plate or cutting board.

Spoon about ¼ of the chicken salad onto each lettuce leaf, spreading it evenly. Then place a toasted roll on top of each lettuce leaf, gently pressing down to secure the sandwich. The lettuce acts as a barrier to keep the bread from getting too soft, while the toasted roll adds a delightful crunch.

Serve the sandwiches right away for the best texture and flavor. The chicken salad should be cool but not cold, with the celery still crisp and the herbs vibrant. If you need to prepare ahead, store the chicken salad in an airtight container in the refrigerator for up to 2 hours, but assemble the sandwiches just before serving to maintain freshness.

Cut each sandwich in half and enjoy immediately. The combination of creamy yogurt, zesty lemon, fresh herbs, and crisp celery creates a sandwich that's light yet satisfying—perfect for a lunch that feels indulgent without being heavy.

Serving suggestions for this recipe

Crisp Bread Choices

For the best texture, opt for crusty sourdough rolls or brioche buns—they hold up well to the moist filling. I love Trader Joe’s Everything Bagel Thins for their sturdy yet slightly chewy texture, or Pepperidge Farm French Bread for a classic touch.

Toast them lightly before assembling to prevent sogginess and add a delightful crunch. 🍞

Lettuce Layer Secrets

Butter lettuce or romaine leaves add freshness and act as a moisture barrier between the bread and filling. For extra flair, use baby spinach or arugula—their peppery bite cuts through the richness of the yogurt dressing.

Arrange the leaves on a plate before adding the chicken salad to keep them crisp and prevent wilting. 🥬

Garnish Game-Changers

Top your sandwiches with toasted pumpkin seeds for crunch or thinly sliced radishes for a peppery kick. A sprinkle of fresh dill fronds or a drizzle of extra-virgin olive oil adds a restaurant-worthy finish.

For a sweet contrast, add thin apple slices or dried cranberries—just a few pieces elevate the flavor profile. ✨

Side Pairings

Serve with crisp cucumber slices and a lemon-dill dip for a refreshing contrast. A side salad with shaved fennel and orange segments adds brightness, while warm potato chips (like Kettle Brand Sea Salt) provide a satisfying crunch.

For a heartier meal, pair with roasted sweet potatoes or steamed green beans. 🥗

Drink Recommendations

A sparkling lemonade or iced hibiscus tea complements the zesty lemon-herb flavors beautifully. For something bolder, try a crisp Sauvignon Blanc or a light lager like Corona Extra. If you prefer non-alcoholic options, sparkling water with lime keeps the meal refreshing and light. 🍹

Meal Prep Pro Tips

Store the chicken salad in an airtight container with parchment paper between layers to prevent sticking. Keep the dressing separate until ready to serve. Pack the bread rolls in a separate bag and toast them fresh before assembling.

For extra freshness, add lettuce leaves just before eating to maintain crispness. ⏰

Frequently asked questions