Egg Salad Sandwich on Brioche

An egg salad sandwich turns simple hard-boiled eggs into a creamy, savoury filling, usually served chilled or just cool between slices of bread. Here, mayonnaise gives the eggs richness, Dijon mustard adds a clean tang, and celery and chives keep the texture fresh rather than heavy. Toasted brioche makes the sandwich softer and slightly sweet, while romaine adds a crisp layer that helps balance the filling. It is a practical American-style lunch: quick once the eggs are cooked, easy to adjust with extra pepper or mustard, and best assembled just before serving so the bread stays light and crisp.
Cuisine style American deli-style lunch
Flavor profile Creamy • Tangy • Peppery
Techniques Boiling • Toasting • Mashing
Cooking style Meal prep friendly • Make-ahead friendly
Time commitment Under 30 minutes

Why this recipe works

  • Creamy but not heavy: Mayonnaise binds the chopped eggs while Dijon adds enough sharpness to keep the filling balanced.
  • Good contrast: Celery, chives and romaine bring freshness and crunch against the soft egg salad and toasted brioche.
  • Fast lunch option: Once the eggs are cooked and cooled, the filling comes together quickly with minimal prep.

Get the most out of this recipe

Timing notes

  • Cool the eggs properly: Let the boiled eggs cool before mixing so the mayonnaise stays thick and the filling does not loosen.
  • Best assembled just before eating: Toast and fill the brioche close to serving time to keep the bread lightly crisp.

Ingredient notes

  • Brioche adds richness: Brioche gives the sandwich a soft, buttery sweetness that suits the tangy mustard and peppery egg salad.
  • Adjust the mustard to taste: Use a little less Dijon for a milder filling, or add slightly more if you prefer a sharper finish.

Make-ahead tips

  • Keep components separate: Store the egg salad in the fridge and toast the brioche shortly before serving to avoid a soft sandwich.
  • Useful for lunch prep: The egg salad can be made ahead and kept chilled, then spooned into bread or lettuce wraps as needed.

Texture tips

  • For a chunkier filling: Mash the eggs lightly with a fork, leaving some larger pieces for a more substantial bite.
  • For a softer texture: Mash the eggs more thoroughly before stirring in the mayonnaise and mustard.

Equipment you'll need

Ingredients
Instructions
Print
  1. Put the eggs in a saucepan and cover with cold water. Bring to the boil, then reduce to a gentle simmer for 10 minutes. Drain and cool under cold running water until easy to handle.
  2. Peel the eggs and add them to a mixing bowl. Finely dice the celery and finely snip the chives, then add both to the bowl. Mash the eggs with a fork until chunky, or smoother if you prefer.
  3. Stir in the mayonnaise, Dijon mustard, fine sea salt and black pepper until creamy and well combined. Taste and adjust with a little more black pepper if you like. Set aside while you toast the bread.
  4. Toast the brioche until lightly golden. Lay the romaine lettuce on two slices, then spoon over the egg salad and close with the remaining slices. Serve straight away.

Made this recipe? Rate it — a comment is optional.

Recipe notes

Tips

  • For a cleaner bite, let the eggs cool fully before mixing so the mayonnaise stays thick and the salad does not turn watery.
  • If serving later the same day, keep the egg salad and toasted brioche separate, then assemble just before eating so the bread stays crisp.

Substitutions

  • Replace Dijon mustard with mayonnaise for a milder, less tangy egg salad.
  • Replace brioche bread with whole-grain bread for a less sweet, more robust sandwich.

Storage

  • Refrigerate up to 2 days
  • Store the egg salad in an airtight container in the fridge for up to 2 days. Assemble sandwiches just before serving; if already assembled, the brioche will soften. Do not leave at room temperature for long, and if serving to vulnerable groups, use eggs that are fully cooked and cooled promptly.

Ratings & reviews

Liked this recipe? Share your feedback to support our cooking community.

Tried this recipe?

Choose 1–5 stars. A comment is optional.

If you leave a comment, use 10–500 characters.

Stay inspired

Discover new recipes, seasonal favourites and cooking inspiration every day. Follow JustRecipes on Pinterest and Spillt.

Egg Salad Sandwich on Brioche
Image by JustRecipes
Pinterest

Recipe overview

  • Servings: 2 servings
  • Total time: 25min (10min active)
  • Difficulty: Easy
  • Cuisine: American
  • Allergens:
    Eggs Gluten Mustard Wheat
Beginner friendly Kid friendly

Plan your meals and get a complete grocery list automatically.

Add to meal planner

Equipment you'll need

Advertisement

Recommended tools for this recipe

Best overall

Misen 8-Inch Chef Knife

Sharp modern chef knife
  • AUS-10 steel
  • Balanced design
  • Less traditional feel

Got ingredients left?

Find recipes using ingredients from this recipe or what you already have at home.

Find recipes with these ingredients →

Make this recipe easier next time

Advertisement

These tools help you get better results with less effort.

Best overall

Misen 8-Inch Chef Knife

Sharp modern chef knife
  • AUS-10 steel
  • Balanced design
  • Less traditional feel
Best value

Titanium & PP Double-Sided Cutting Board

Easy-clean double-sided board
  • Separate surfaces for meat and produce
  • Resists odors and stains
  • Harder on knife edges than wood or plastic
Top quality

OXO Good Grips Stainless Mixing Bowl Set

Insulated grip bowls
  • Non-slip base
  • Comfort grip
  • Higher price
Best overall

OXO Good Grips 2-Piece Cutting Board Set

Practical everyday board set
  • Two useful sizes with reversible cutting surfaces
  • Dishwasher safe and easy to clean
  • Plastic surfaces will show knife marks over time

Browse alphabetically

Looking for a specific recipe? Choose a letter below to jump directly to recipes starting with that letter or number.

Enjoy cooking with JustRecipes?

Add JustRecipes as one of your preferred Google sources to discover our recipes more easily across Google Search.

Add JustRecipes to Google

Every recipe on JustRecipes follows the same structured editorial process. Learn how recipes are created, validated, translated, illustrated, and continuously improved across the platform. How we create recipes.