Gluten-Free Egg Salad Sandwich Filling Recipe
Egg salad is a total classic – and when made just right, it’s one of the easiest and most satisfying gluten-free sandwich fillings you can make. This version is smooth, creamy, nut-free, and mild in flavour, making it perfect for school lunches, picky eaters, and even grown-ups who like to keep things simple.
This easy egg salad filling works great in gluten-free bread, wraps, or mini sandwich skewers. It’s ideal for busy parents who need nut-free sandwich ideas that are safe for school and genuinely enjoyable to eat.

Why This Egg Salad Recipe Works
Egg salad is often overlooked in kids’ lunchboxes, but it can be a real winner – if you get the balance right. No overwhelming flavours, no weird textures, just a creamy, comforting sandwich that keeps well in a lunchbox.
Here’s why this one stands out:
- Mild flavour, no mustard or onion
- Soft and creamy without being soggy
- Gluten-free and nut-free
- Packed with protein to keep kids fuller for longer
- Easy to prep ahead and perfect for sandwiches, wraps or gluten-free mini sandwiches
Ingredients To Make Gluten-Free Egg Salad
Makes enough for 2 gluten-free sandwiches:
- 2 hard-boiled eggs, peeled
- 1½ tbsp whole egg mayonnaise (check it’s gluten-free!)
- Salt and pepper, to taste
- Lettuce leaves to line bread or wraps
- Optional: 1–2 tsp finely chopped chives or parsley for colour
How To Make Gluten-Free Egg Salad Sandwiches
Step 1: In a small bowl (or coffee mug as I’ve used below!), mash the eggs with a fork until just chunky. Add mayonnaise, salt and pepper to taste.
Step 2: Butter your gluten-free bread and add lettuce leaves for crunch, colour and to create a moisture barrier:
Step 3: Spread your egg salad mixture evenly and then slice up as desired:
Variations to Try
This egg salad is super flexible – here are a few easy ways to switch it up:
Add-ins for variety:
- Grated carrot
- Finely chopped cooked bacon for extra flavour
- Crushed boiled egg and mashed avocado combo
- Grated cheese mixed in for extra richness
- Add ¼ tsp curry powder for a curried egg twist
- Chilli flakes for adult servings, or very adventurous eaters.
Serving suggestions:
- Use in gluten free mini sandwiches for little hands
- Roll into wraps or tortilla pinwheels
- Serve as a dip with gluten-free crackers
- Thread onto sandwich sticks or sandwich skewers with cherry tomatoes and cucumber slices
- Add to a gluten-free sandwiches platter for lunch or picnics
Storage Tips
Egg salad is best when made fresh, but it does store well too:
- Store in an airtight container in the fridge for up to 2 days
- If packing into lunchboxes, you can make the egg salad mix the evening before, and simply assemble the sandwiches in the morning
- Add lettuce to protect the bread and reduce moisture
- Keep cool in lunchboxes with a freezer brick or frozen yoghurt pouch
- For best results, don’t freeze egg salad – the texture won’t hold up!
Tips for Gluten-Free Sandwich Success
- Use your tried and trusted brand of gluten-free bread (as they aren’t all equal!) or toast it lightly to improve structure
- Add a lettuce or cheese layer under the egg salad to keep the bread from getting soggy.
- For young kids, cut sandwiches into shapes or bite-sized triangles
- Works great in wraps, mini rolls, or packed tightly in a bento-style lunchbox
Frequently Asked Questions – Gluten-Free Egg Salad
Can I make egg salad the night before?
Yes! Store it in an airtight container in the fridge and assemble the sandwich in the morning for best texture. If the egg salad feels too stiff the next day, just stir in a tiny splash of extra mayo.
What can I use instead of mayo?
Try plain Greek yogurt, mashed avocado, or a dairy-free spread if needed. Just make sure the texture stays thick and creamy so it holds together in the sandwich.
How do I keep egg salad sandwiches from going soggy?
Use lettuce or cheese slices as a barrier, and toast the bread lightly. Avoid overly soft gluten-free loaves, and pack sandwiches tightly in the lunchbox.
Is this recipe suitable for picky eaters?
Yes – this egg salad is free from strong flavours or smells like mustard or onion. It’s creamy, simple, and has a soft texture kids usually enjoy. You can leave out the herbs if needed.
Can I serve this as something other than a sandwich?
Absolutely! Try it in lettuce cups, spooned into mini gluten-free sliders, or used in sandwich sticks with veggie slices. It’s also great as a dip with GF crackers.
This gluten-free egg salad sandwich filling is a simple, budget-friendly lunchbox staple – and with just a few tweaks, it becomes something that even picky eaters will enjoy. It’s mild, creamy, and makes a great base for wraps, rolls, gluten free sandwich skewers, and more.
If you’re tired of the same boring sandwich, this is your fresh, higher protein, and no-fuss solution!
For more gluten-free sandwich filling ideas check out:
- Gluten-Free BLAT (Bacon, Lettuce, Avocado, Tomato) Sandwich
- Chicken Salad Sandwich Filling Recipe (Gluten-Free, Nut-Free)
Gluten-Free Egg Salad Sandwich Filling Recipe
Ingredients
- 2 hard-boiled eggs, peeled
- 1½ tablespoons whole egg mayonnaise, gluten-free
- Salt and pepper, to taste
- 4 Lettuce leaves
Instructions
- In a small bowl, mash the eggs with a fork until just chunky (or finer if needed)
- Add mayonnaise, salt and pepper to taste.
- Mix until creamy but not runny – you want it to hold together nicely.
- If using, stir in chopped chives or parsley for a little colour. Done!
- To make egg-salad sandwiches, butter your gluten-free bread and then layer your lettuce leaves first. Add the egg salad filling and slice your sandwiches according to how you are going to be serving them.
Notes
Serving suggestions:
- Use in gluten free mini sandwiches for little hands
- Roll into wraps or tortilla pinwheels
- Serve as a dip with gluten-free crackers
- Thread onto sandwich sticks or sandwich skewers with cherry tomatoes and cucumber slices
- Add to a gluten-free sandwiches platter for lunch or picnics
Did you make this recipe?
Mention us @theglutenfreekids or tag us using #theglutenfreekids so we can see your creations! You can also leave a comment below!