Quick Meals

Egg Mayo Sando: Japan’s Fancy Egg Salad (With a Crunchy Twist)

2 min

Cold water, eggs, bring it to a boil, then kill the heat and cover for ten minutes. That off-the-heat rest is what gives you a set white with a yolk that's just past fudgy, no green ring. I chop the eggs unevenly on purpose so some chunks survive the mayo, and I drain the quick-pickled celery hard before it goes in or the filling weeps onto the bread. Kewpie does the heavy lifting on flavor, but the celery is the part people pause over.

By Nora Calloway

A little backstory

The sando itself comes out of Japan's kissaten and convenience-store culture, where a crustless egg sandwich on pillowy shokupan became an everyday staple rather than a special-occasion thing. The crunchy pickled-celery version is more of a home-cook riff than a tradition, a way to cut the richness without losing the soft, milky bread that makes the original worth eating.

Egg salad, but make it Japanese. That’s the Egg Mayo Sando. Creamy, velvety eggs. Kewpie mayo. Squishy milk bread. And the secret weapon—quick-pickled celery that adds crunch and tang.

It’s the sandwich they sell at every 7-Eleven in Tokyo for a reason. It’s perfect. Make a batch for lunch. Eat two. No judgment.

Serves 2 sandwiches.

Step-by-Step Instructions

1 1

Pickle the Celery

In a small bowl, mix rice vinegar, sugar, and salt. Add sliced celery. Let sit 15 minutes. Drain well.

2 2

Boil the Eggs

Place eggs in a pot. Cover with cold water. Bring to a boil.
Turn off heat, cover, and let sit 10 minutes.
Transfer to ice bath. Peel.

3 3

Make the Egg Mayo

Roughly chop eggs (not too fine—leave some chunks).
Gently mix with Kewpie mayo, Dijon, salt, and white pepper.
Fold in pickled celery.

4 4

Assemble the Sando

Lightly butter bread (or not).
Pile egg mixture onto two slices. Top with remaining bread.
Press down gently. Trim crusts for authenticity.
Cut in half (triangle or rectangle). Serve.

Summary

Prep Time: 10 min | Cook Time: 10 min | Pickle Time: 15 min | Total: 35 min

Yield: 2 sandwiches

Difficulty: Super easy

Storage Notes

Best eaten fresh. Assembled sandos get soggy. Egg mixture keeps 2 days in fridge. Pickled celery keeps 1 week. Make components ahead, assemble right before eating. Slice crusts off. Close your eyes. Pretend you’re in Tokyo.

The Ingredients

Everything you need.

Prep

10 min

Cook

10 min

Total

35 min

Yield

2 sandwiches

For the Pickled Celery:

1 celery stalk, thinly sliced
2 tbsp rice vinegar
1 tsp sugar
Pinch of salt

For the Egg Mayo:

4 large eggs
3 tbsp Kewpie mayo (or regular mayo + ½ tsp sugar)
1 tsp Dijon mustard
Salt and white pepper

For Assembly:

4 slices shokupan (Japanese milk bread) or soft white bread
Butter (optional)

Instructions

1
Pickle the Celery. Pickle the Celery. In a small bowl, mix rice vinegar, sugar, and salt. Add sliced celery. Let sit 15 minutes. Drain well. 2 2
2
Boil the Eggs. Boil the Eggs. Place eggs in a pot. Cover with cold water. Bring to a boil. Turn off heat, cover, and let sit 10 minutes. Transfer to ice bath. Peel. 3 3
3
Make the Egg Mayo. Make the Egg Mayo. Roughly chop eggs (not too fine—leave some chunks). Gently mix with Kewpie mayo, Dijon, salt, and white pepper. Fold in pickled celery. 4 4
4
Assemble the Sando. Assemble the Sando. Lightly butter bread (or not). Pile egg mixture onto two slices. Top with remaining bread. Press down gently. Trim crusts for authenticity. Cut in half (triangle or rectangle). Serve

Swaps & Substitutions

Kewpie mayo → use regular mayo plus 1/2 tsp sugar and a few drops of rice vinegar; you lose some of the umami depth but it's close
Shokupan → any soft white sandwich bread works; avoid anything crusty or seedy, the texture fight ruins it
Pickled celery → swap in thinly sliced cucumber or a little finely diced dill pickle, both bring crunch and acid
Dijon mustard → yellow mustard in a smaller amount, or skip it and add a pinch more white pepper
White pepper → black pepper is fine, you'll just see the specks; the flavor is slightly sharper
Butter → leave it out, or use a thin layer of mayo on the bread as a moisture barrier instead

Questions & Answers

Can I make the egg mayo ahead of time?

Yes, the filling keeps 2 days covered in the fridge. Fold the drained celery in just before assembling so it stays crisp, and build the sandwiches the day you eat them.

Why is my filling watery?

Usually the celery wasn't drained enough after pickling, or the eggs were still warm when mixed. Pat the celery dry and let peeled eggs cool fully before chopping.

My eggs have a gray-green ring around the yolk. What happened?

They cooked too long or didn't hit the ice bath fast enough. Stick to the 10-minute covered rest off the heat, then chill them right away to stop the cooking.

Do I have to trim the crusts?

No, but trimming is what makes it a sando; the soft edge-to-edge texture is the point. Save the crusts and toast them with butter.

What if I can't find shokupan?

Soft white sandwich bread is a fine stand-in. Steer clear of sourdough or anything chewy, since the contrast with the creamy egg is what you're after.

Egg Mayo Sando: Japan’s Fancy Egg Salad (With a Crunchy Twist)