Gluten-Free Chicken and Egg Salad Sandwich

Make a satisfying gluten-free chicken and egg salad sandwich with simple ingredients, step-by-step instructions, and tips for the best creamy texture every time.

The first time I made a gluten-free chicken and egg salad sandwich for a summer cookout, I panicked at the last minute — I’d grabbed the wrong bread at the store. After a frantic swap to a certified gluten-free loaf, I watched my neighbor with celiac disease take a bite and actually relax into her chair. That moment stuck with me.

This recipe was born from that afternoon. It layers tender shredded chicken with chopped hard-boiled eggs, a creamy Dijon-spiked dressing, and just enough crunch from celery and red onion to keep every bite interesting. Can you believe something this satisfying comes together in under 15 minutes?

Well… once you’ve got this filling in your bowl, you’ll wonder why you ever skipped it. The combo is creamy like the inside of a deviled egg but hearty enough to fuel a full afternoon.

Why You’ll Love This Chicken and Egg Salad Sandwich

• Texture that delivers: The filling is creamy and rich, yet the diced celery gives it a satisfying snap — it coats the tongue like a smooth, velvety spread without ever feeling heavy.
• Beginner-friendly: No cooking required beyond boiling eggs and shredding chicken — perfect for new gluten-free cooks still building their kitchen confidence.
• Naturally adaptable: Easy to make dairy-free (mayonnaise is already dairy-free), and it works with canned chicken on busy weeknights.
• Meal-prep ready: The filling keeps beautifully in the fridge for up to five days, so you can build sandwiches all week long.

The Secret to Perfect Gluten-Free Chicken and Egg Salad Sandwich

• Chop eggs consistently: Unevenly chopped eggs create pockets of dry yolk. Dice them into roughly ½-inch pieces so every bite gets a balanced mix of white and yolk.
• Dijon does the heavy lifting: Mustard acts as an emulsifier, binding the mayo and lemon juice into a cohesive dressing that clings to both the chicken and eggs instead of pooling at the bottom.
• Toasting the bread is non-negotiable: Gluten-free bread can turn soggy fast. A light toast creates a moisture barrier so the filling stays where it belongs.
• Rest before serving: Letting the filling sit for 10 minutes after mixing allows the flavors to bloom. The lemon juice mellows, and the Dijon rounds out into something deeper and more complex.

Ingredients

This recipe makes 4 sandwiches. Here’s everything you need, grouped for easy prep.

For the Filling

Ingredient	Amount	Notes
Cooked chicken breast, shredded or diced	2 cups	Rotisserie chicken works great here
Hard-boiled eggs, chopped	4	Chop into roughly ½-inch pieces
Mayonnaise	⅓ cup	Use your preferred brand; avocado-oil mayo is a great swap
Dijon mustard	1 tbsp	Do not substitute yellow mustard — Dijon emulsifies the dressing
Celery stalk, finely diced	1	Adds essential crunch and freshness
Red onion, finely diced	2 tbsp	Soak in cold water 5 min to mellow sharpness
Lemon juice	1 tbsp	Fresh-squeezed is best
Salt	½ tsp
Black pepper	¼ tsp

For the Sandwich

Ingredient	Amount	Notes
Gluten-free bread	8 slices	Toast for best results — look for certified GF loaves
Lettuce leaves	Optional	Adds freshness and helps prevent sogginess

Instructions

1. Combine the filling ingredients. In a large bowl, add the shredded or diced chicken, chopped hard-boiled eggs, mayonnaise, Dijon mustard, finely diced celery, finely diced red onion, lemon juice, salt, and black pepper. Mix until everything is evenly coated and the dressing has no dry pockets remaining.
   

   Pro Tip: If your chicken is still warm, let it cool completely before mixing. Warm chicken loosens the mayo and creates a runny dressing.

2. Rest the filling. Cover the bowl and let the mixture sit for 10 minutes at room temperature (or refrigerate overnight for even deeper flavor). You’ll notice the lemon juice brightens and the Dijon mellows into a gentle warmth.
3. Toast the gluten-free bread. Pop your 8 slices into the toaster until they’re golden with slightly firm edges. This step protects the bread from the moisture in the filling and gives you that satisfying crunch on every bite.
   

   Pro Tip: If your GF bread is on the dry side, a very thin spread of mayo on each slice before toasting adds richness without sogginess.

4. Layer the sandwiches. Place lettuce leaves on 4 slices of toasted bread if using — they act as a natural moisture barrier between the filling and the bread. Divide the chicken and egg salad evenly among the four prepared slices.
5. Top and serve. Place the remaining 4 slices of bread on top. Press gently to help the filling settle into place. Slice diagonally for easier handling and serve immediately for the crispest texture.

Make It Your Own

You know… one of the best things about an egg and chicken salad sandwich recipe is how forgiving it is with swaps. Here are the variations I’ve tested personally.

Swap the mayo for Greek yogurt. Plain full-fat Greek yogurt cuts some of the richness and adds a subtle tang. Use the same ⅓ cup measurement. The texture is slightly thinner, so you may want to reduce it to ¼ cup and add a touch more Dijon to keep the dressing clinging properly.

Try a dairy-free spin. Vegan mayonnaise made from aquafaba or cashews works seamlessly here — the ratio stays the same and the flavor barely changes. This is a great move for anyone serving guests with both celiac disease and a dairy sensitivity.

Add avocado for extra creaminess. Fold in ½ a diced ripe avocado right before serving for a buttery richness that plays beautifully against the lemon. Don’t mix it in too early or it’ll oxidize and turn the filling gray.

Spice it up with a kick. A pinch of smoked paprika or ¼ tsp of hot sauce stirred into the dressing gives the gluten-free chicken and egg filling a smoky depth without overpowering the classic flavor profile.

Go low-carb. Skip the bread entirely and serve the filling inside crisp romaine lettuce cups or stuffed into halved bell peppers. It’s naturally gluten-free either way, and the presentation is genuinely impressive for a weeknight dinner.

Common Problems & Solutions

Man, oh man… gluten-free bread can be its own adventure. Here’s what to do when things go sideways.

Problem: The filling is watery after storing. This usually means the eggs weren’t fully cooled before mixing, or the lemon juice was added directly to a warm filling. Solution: Always use completely cooled eggs and chicken. If the filling has already separated, stir in an extra tablespoon of mayo to rebind it.

Problem: The bread turned to mush. Gluten-free bread has fewer structural proteins than wheat bread, so it absorbs moisture faster. Solution: Always toast your bread, layer lettuce between the bread and filling, and assemble the sandwich right before eating. Do not pre-assemble and refrigerate a built sandwich.

Problem: The salad tastes flat. Under-seasoning is the most common mistake. Solution: Taste the filling after mixing and before serving. A small pinch of extra salt and a tiny squeeze of lemon almost always lifts the entire flavor profile. The celiac-safe resources at the Beyond Celiac gluten-free diet overview also note that some GF ingredients can mute seasoning perception — so don’t be shy with the salt.

Problem: The eggs are rubbery. Overcooked hard-boiled eggs develop a grey ring and a chalky texture. Solution: Bring water to a boil, add eggs gently, cook for exactly 10 minutes, then transfer immediately to an ice bath for 5 minutes. The yolks will be fully set but still tender.

Problem: Red onion is too sharp. Raw red onion can overwhelm the delicate egg flavor. Solution: Soak the diced onion in cold water for 5 minutes, then drain and pat dry before adding. This removes the harsh sulfurous bite without sacrificing any onion flavor.

Storage & Meal Prep

Method	Duration	Notes
Counter	2-3 hours max	Egg and mayo fillings should not sit at room temp longer than 2 hours for food safety
Fridge	4-5 days	Store filling only, not assembled sandwiches. Keep in an airtight container.
Freezer	Not recommended	Mayo-based fillings break when frozen and thawed — texture becomes grainy

Store the filling and the bread separately. Each morning, toast fresh bread and scoop out the filling — assembly takes under two minutes. This method gives you five days of quick lunches from a single batch.

Leftover filling that’s nearing its end date is excellent stirred into a green salad, stuffed into a gluten-free wrap, or served on top of rice cakes for a lighter snack. Nothing goes to waste.

Your Questions Answered

Serving Suggestions

This sandwich pairs naturally with simple, bright sides. A handful of kettle-cooked potato chips adds a salty crunch, while a cold glass of dairy-free lemonade pie cups makes a sweet and tangy dessert finish.

For a crowd, set up a low-key sandwich bar alongside a platter of gluten-free potato stack appetizers — it’s a setup that works beautifully for a Memorial Day cookout or a casual Sunday family lunch.

If you’re building a full brunch spread, whipped ricotta berry toast bites make a gorgeous sweet counterpart to the savory, creamy sandwich filling. The contrast in flavor and color makes the whole table look intentional.

If you try this recipe, I’d genuinely love to hear how it turned out — especially if you made a creative swap or served it for a special occasion. Drop a comment below with your version, save it to Pinterest so others can find it easily, and give it a rating if it earned a spot in your regular lunch rotation. Your feedback helps this community of gluten-free cooks grow.