Cold Chicken Mayo Sandwich
A quick and satisfying sandwich made with shredded chicken, creamy mayonnaise, and crunchy vegetables, perfect for lunches or picnics.
I’ve been making this cold chicken mayo sandwich for years when I need a no-fuss lunch that still feels satisfying. It’s the kind of recipe that soaks up whatever cooked chicken you have—rotisserie, leftover roast, or quickly poached breasts—and turns it into a creamy, crunchy filling that’s perfect for quick sandwiches, picnic spreads, or packed school lunches. If you enjoy creamy, hand-held meals, try pairing it with a warm chicken avocado melt for a different texture and flavor contrast.
Why you’ll love this dish
This sandwich hits a sweet spot: fast, economical, and endlessly adaptable. The mayonnaise keeps the filling moist, Dijon adds a bright, tangy backbone, and celery gives the crunch that keeps each bite interesting. It’s ideal for weeknight lunches, impromptu potlucks, or when you want a low-effort dinner that still tastes homemade.
Benefits at a glance:
- Speed: Ready in 10 minutes if your chicken is pre-cooked.
- Budget-friendly: Uses leftovers effectively.
- Kid-friendly: Mild flavors and easy to cut into small pieces.
- Portable: Works equally well as a sandwich or wrap for on-the-go meals.
Step-by-step overview
Before you dive in, here’s the quick process:
- Shred cooked chicken into bite-sized pieces.
- Finely chop celery and red onion for crunch and bite.
- Mix chicken with mayonnaise, Dijon, salt, and pepper until evenly coated.
- Spread the mixture on bread or tortillas and assemble.
This recipe needs no cooking, so the most time-consuming step is shredding the chicken.
What you’ll need
- 2 cups cooked chicken, shredded (rotisserie or poached chicken works well)
- 1/2 cup mayonnaise (sub: plain Greek yogurt for a tangier, lighter option)
- 1 tablespoon Dijon mustard
- 1/4 cup celery, finely chopped
- 1/4 cup red onion, finely chopped (sub: green onions for milder flavor)
- Salt and pepper to taste
- Bread slices or tortillas for serving
Notes on ingredients:
- Chicken: Dark meat keeps the mix juicier; breast is leaner. You can also use canned chicken in a pinch.
- Mayo vs. yogurt: Greek yogurt reduces fat and adds tang but yields a thinner texture—drain briefly if needed.
- Add-ins: A squeeze of lemon, a pinch of smoked paprika, or chopped fresh herbs (parsley/dill) can brighten the mixture.
Step-by-step instructions
- Place the shredded chicken in a medium bowl.
- Add 1/2 cup mayonnaise and 1 tablespoon Dijon mustard to the bowl.
- Stir in the finely chopped celery and red onion.
- Season with salt and a few grinds of black pepper. Taste and adjust.
- Mix everything until the chicken is evenly coated and the texture is creamy but not soupy.
- Spread a generous layer of the chicken mixture onto a slice of bread or a tortilla.
- Top with the second slice of bread or roll up the tortilla tightly.
- If using bread, cut the sandwich in half and serve immediately.
01Ingredients
For the Filling
For Serving
02Method
- Preparation
Tap a step when it's done. The next one lights up.
0 OF 8 DONE03Recipe notes
- 01Store the chicken mixture in an airtight container in the fridge for up to 3–4 days. Assemble sandwiches as needed to maintain bread texture.
How did it turn out?
No ratings yet. Tap a star to be the first.
Snap a photo and tag @recipe_smoke1 so I can see how yours came out.
Best ways to enjoy it
This sandwich is flexible—serve it how you like:
- Classic: Thickly spread on whole-grain bread with lettuce and tomato.
- Wrap: Roll in a tortilla with spinach leaves and shredded carrots for crunch.
- Light plate: Open-face on toasted sourdough with arugula and a lemon wedge.
Sides and pairings: - Crisp pickles or dill chips for contrast.
- Potato chips, kettle-cooked fries, or a simple green salad.
- For a warm contrast, try a bowl of soup—tomato or vegetable soup pairs nicely.
For a lemony, herbed side that complements the sandwich, consider pairing with something bright and pasta-based like a creamy lemon orzo recipe I often serve alongside lighter sandwiches: creamy lemon chicken orzo.
Keeping leftovers fresh
Refrigeration:
Store the chicken mixture in an airtight container in the fridge for up to 3–4 days.
Keep assembled sandwiches refrigerated and consume within 24 hours for best bread texture; the bread will get soggy over time.
Freezing:
You can freeze the chicken mixture (without bread) for up to 2 months. Thaw overnight in the refrigerator and stir well before serving.
Food safety:
Cool cooked chicken quickly after cooking and refrigerate within two hours.
Discard any chicken mixture left at room temperature for more than two hours.
Creative twists
- Curried Chicken Salad: Stir in 1 tsp mild curry powder and add halved grapes for sweetness.
- Mediterranean: Swap Dijon for lemon juice and olive oil, add chopped olives and feta.
- Avocado Boost: Fold in diced avocado just before serving to keep it from browning.
- Lighter Version: Replace half the mayo with plain Greek yogurt and add extra lemon.
- Spicy Kick: Mix in a dash of sriracha or 1 tsp harissa for heat.
Your questions answered
How long does this take to make?
A: If you have cooked chicken ready, mixing and assembly takes about 10 minutes. If you need to cook chicken, add 20–30 minutes for poaching or shredding a roast.
Can I use leftover rotisserie chicken?
A: Absolutely. Rotisserie chicken is ideal—just shred the meat and proceed as directed.
Is it safe to freeze the assembled sandwich?
A: Avoid freezing assembled sandwiches; bread becomes soggy. Freeze only the chicken mixture in a sealed container.
Can I make this ahead for a picnic?
A: Make the chicken mixture up to 2 days ahead and keep chilled. Pack bread separately and assemble on-site to prevent sogginess.
Any egg-free or dairy-free adjustments?
A: The base is egg-free. For dairy-free, use a vegan mayo alternative.
Conclusion
This cold chicken mayo sandwich is a reliable, customizable staple that works for quick lunches, casual entertaining, and meal prep. For more ideas, check out Chicken Sandwich Recipe – Swasthi’s Recipes and my BBQ Chicken Grilled Cheese Sandwiches.
Lunch
Lunch
Lunch
