Breakfast & Brunch
This breakfast egg salad sandwich recipe transforms simple ingredients into a restaurant-quality meal in just 15 minutes. The secret lies in crisp celery crowns that add satisfying crunch to the creamy herb velout—no soggy bread here.
I developed this version after years of struggling with egg salad that either turned dry or too wet, and this method finally nails the perfect balance every time.
The foundation starts with hard-boiled eggs chopped just fine enough to create a velvety texture without losing that satisfying bite. A blend of mayo, Dijon mustard, and fresh herbs creates that signature creamy velout, while celery and red onion add freshness and texture.
The sandwich assembly is where the magic happens—layering ingredients so each bite delivers perfect proportions of creamy egg salad, crisp vegetables, and sturdy bread.
What you'll end up with is a sandwich that's fast to assemble but feels like a gourmet breakfast—creamy, flavorful, and satisfying. The celery crowns stay crisp even after assembly, providing that essential crunch that makes every bite irresistible.
This version works equally well for a quick weekday breakfast or a leisurely weekend brunch, and it keeps beautifully in the fridge for up to 3 days.
The beauty of this recipe lies in its flexibility. Swap in avocado for extra richness, add crispy bacon for smoky depth, or use vegan mayo for a plant-based version.
Serve with a side of fresh fruit or a steaming cup of coffee for the complete breakfast experience. Let's get started on this perfect morning meal.
Ingredients for breakfast egg salad sandwich
These 13 ingredients transform a simple breakfast into a gourmet experience with crisp celery crowns and creamy herb velout.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Eggs 🥚 | 8 whole | Freshly boiled, peeled |
| Mayonnaise 🥫 | ½ cup | High-quality, creamy mayo |
| Dijon Mustard 🍯 | 1 tbsp | For tangy depth |
| Fresh Celery Stalk 🧅 | 2 whole | Crisp, organic preferred |
| Red Onion 🧅 | ¼ cup | Finely diced, sharp flavor |
| Fresh Chives 🌿 | 2 tbsp | Finely chopped, vibrant green |
| Fresh Dill 🌿 | 1 tbsp | Chopped, freshest possible |
| Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ¼ tsp | Freshly cracked |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Sourdough Bread 🍞 | 8 slices | Crust removed, sturdy loaf |
| Butter 🧈 | 2 tbsp | Unsalted, softened |
| Avocado (optional) 🥑 | ½ whole | Sliced, for extra richness |
The eggs are the star—farm-fresh if you can get them, but store-bought works too. Boil them for exactly 9 minutes for perfectly firm yolks. Chop them just fine enough to create that signature velvety texture without losing that satisfying bite. For the celery, look for organic stalks with vibrant green leaves—those stay crisp the longest. If you're short on time, pre-cut celery crowns from Trader Joe's save you 10 minutes of chopping. The red onion adds sharpness that brightens the whole sandwich—yellow or white both work, but red has the most visual pop.
No Dijon mustard? Yellow mustard at half the amount gets you close, though it won't have the same depth. Fresh herbs are ideal, but dried dill at one-third the amount works in a pinch. The mayo is non-negotiable for that signature creamy texture—Hellmann's or Duke's are my go-tos, but any high-quality brand works. For a lighter version, swap in Greek yogurt mixed with mayo (50/50). The lemon juice keeps everything fresh, but if you're out, a splash of vinegar does the trick. Want extra richness? Add sliced avocado—it pairs beautifully with the creamy egg salad and adds healthy fats that keep you full longer.
This sandwich keeps beautifully for 3 days in the fridge, but the celery crowns stay crispest if you assemble it fresh. For make-ahead prep, chop all the veggies and store them separately—they'll stay fresh longer. The egg salad itself keeps for 2 days in an airtight container. To reheat, gently warm the bread in a toaster or skillet, then assemble with fresh egg salad. For a restaurant-quality touch, toast the bread with butter before adding the egg salad—it creates that perfect crunchy crust that makes every bite irresistible.
Why You'll Love This Recipe
- No Chopping Stress: I’ll be real—this recipe only needs a knife for the celery and onion, and even that’s minimal. The eggs handle all the work once they’re boiled, so I’m mostly just mashing and mixing while scrolling through my phone. Honestly, it’s the kind of breakfast I can make half-asleep.
- Creamy Crunch Magic: That Dijon mustard in the mayo? Chef’s kiss. It cuts through the richness of the eggs while the celery adds this perfect crunch—like a fresh, tangy wake-up call. My kids fight over the last bite, and I’ve never heard anyone complain about egg salad before.
- Lunchbox Hero: Between us, this is my go-to for packed lunches or a quick office breakfast. The sandwiches hold up for days (yes, even on a Tuesday night), and I can swap in whole wheat bread or add spinach if I’m feeling fancy. No sad, soggy sandwiches here—just protein-packed fuel.
- Pantry Staple Power: I’m not kidding—this uses ingredients I already have. A few eggs, mayo, a stalk of celery from last week’s grocery run, and an onion I forgot about? Boom. It’s budget-friendly, too, because I’m not buying specialty items. Plus, the leftovers taste just as good cold as they do fresh.
Step-by-step instructions for breakfast egg salad sandwiches
Here's how to assemble this ultra-creamy, herb-infused egg salad that transforms simple ingredients into a restaurant-worthy breakfast.
Boil and Chop the Eggs
Place the 8 whole Large Eggs in a saucepan and cover them with cold water by about 1 inch. Bring to a rolling boil over medium-high heat, then immediately reduce to low heat and simmer for exactly 9 minutes. This timing ensures perfectly set yolks without turning rubbery.
Transfer the eggs to an ice bath for 10 minutes to stop the cooking process. Once cooled, peel the eggs carefully under running water to remove any remaining shell fragments. Chop the eggs into ¼-inch pieces—I use a sharp chef's knife for even, bite-sized chunks. The cooler the eggs, the easier they'll be to chop without turning mushy.
Prepare the Herb-Celery Mixture
Cut the 2 whole Fresh Celery Stalk into ¼-inch dice and place them in a medium bowl. Add the 0.25 cup Red Onion and finely dice it to match the celery pieces. The combination of celery and onion creates that classic crunch while adding freshness to balance the richness of the eggs.
Next, add the 2 tbsp Fresh Chives and 1 tbsp Fresh Dill to the bowl. These herbs bring vibrant color and a bright, fresh flavor that cuts through the creaminess. Use a spoon to gently toss everything together—you want to distribute the herbs evenly without crushing them, as their texture is part of the appeal.
Mix the Creamy Base
In a separate bowl, combine the 0.5 cup Mayonnaise and 1 tbsp Dijon Mustard. Whisk them together until smooth and fully incorporated. The Dijon mustard adds a subtle tang that prevents the salad from becoming too heavy, while the mayo provides that signature velvety texture.
Add the chopped eggs to the mayo mixture and gently fold everything together with a rubber spatula. Be careful not to overmix—just combine until the eggs are evenly coated. The goal is to maintain some texture while achieving a creamy consistency. Taste and adjust seasoning with 0.5 tsp Salt and 0.25 tsp Black Pepper—this is where you can really customize the flavor to your liking.
Combine and Finish the Egg Salad
Add the herb-celery mixture to the egg mixture and gently fold everything together. The celery and onion should be evenly distributed throughout the salad. Finish by adding the 1 tbsp Lemon Juice—this brightens the flavors and adds a refreshing zing that balances the richness of the eggs and mayo.
Taste again and make any final adjustments to the seasoning. The salad should be creamy yet still have some texture from the celery and herbs. If it's too thick, you can add 1-2 teaspoons of water to loosen it slightly. Cover and refrigerate for at least 30 minutes to let the flavors meld together—this is when the magic happens.
Assemble the Sandwiches
While the egg salad chills, lightly toast the 8 slices Sourdough Bread in a dry skillet over medium heat for about 1 minute per side until golden brown. The toasted bread adds a satisfying crunch that contrasts beautifully with the creamy filling.
Spread 2 tbsp Butter on the cut sides of the bread slices—this adds another layer of richness and helps the sandwich hold together. Spoon about ¼ cup of the egg salad onto the bottom half of each slice, then top with the remaining bread slices. If using the optional 0.5 whole Avocado, slice it and place a few slices on top of each sandwich for extra creaminess and healthy fats.
Pro Tips For Making Breakfast Egg Salad Sandwich
- Boil Eggs 9 Minutes: You’re not making deviled eggs here—set a timer for exactly 9 minutes from cold water. I used to pull them at 8, and they’d turn out rubbery and pale; at 10, they’d get that sad gray ring around the yolk. Nine minutes guarantees a firm but creamy texture that blends like butter when chopped.
- Chop Celery Small: Skip the big chunks—dice that celery into 1/8-inch pieces, or pulse it in a food processor for 2 seconds. Big pieces stay crunchy and make every bite feel like you’re chewing a twig. My grandmother called this the "disappearing celery trick," and she was right.
- Mix Mustard First: Whisk the Dijon into the mayo before adding eggs—this keeps the salad from getting grainy. I learned this the hard way when I tossed in chopped eggs first, and the mayo just sat there like a clump of regret. A 1:1 ratio of mayo to mustard is a good start, but taste as you go.
- Use Cold Eggs: Let the boiled eggs cool in ice water for 10 minutes before peeling and chopping. Warm eggs release moisture, and your salad will turn into a sad, watery mess. I was skeptical until I tried it—now I swear by it, especially in summer when the kitchen feels like an oven.
Wine and beer pairings for this recipe
Morning Coffee Pairings
Nothing complements this breakfast sandwich like a bold, medium-roast coffee with notes of caramel and toasted nuts. I recommend a French press brew using Peet's Major Dickason's Blend—its rich body stands up to the creamy egg salad without overpowering it.
For an iced version, try Starbucks Pike Place with a splash of cold milk for a refreshing contrast to the savory sandwich. ☕
Light White Wine Options
If you prefer wine with breakfast, a dry Riesling from Germany or Alsace is perfect—its crisp acidity and hints of citrus cut through the richness. I love Dr. Loosen Blue Slate Riesling for its bright, mineral finish.
For something lighter, a Sauvignon Blanc with grapefruit notes (like Kim Crawford Sauvignon Blanc) pairs beautifully with the fresh herbs in the egg salad. 🍷
Craft Beer Contrast
A wheat beer with a touch of spice works surprisingly well with this sandwich. Try Blue Moon Belgian White—its coriander and orange peel notes complement the celery and dill beautifully.
For something bolder, a light lager like Heineken provides a clean, crisp backdrop that lets the sandwich flavors shine. Avoid heavy IPAs or stouts, which can overpower the delicate balance. 🍺
Non-Alcoholic Refreshers
For a morning without alcohol, a sparkling lemonade with fresh mint is ideal. Mix 1 cup sparkling water with 2 tbsp fresh lemon juice, 1 tbsp honey, and a few mint leaves for a zesty, refreshing sip.
Alternatively, a cucumber-mint infused water with a squeeze of lime keeps things light and hydrating. These pairings highlight the sandwich's fresh herbs while keeping your palate clean. 💧
Seasonal Adaptations
In summer, swap coffee for iced hibiscus tea—its tartness balances the creamy egg salad perfectly. For fall, a spiced chai latte with cinnamon and cardamom adds warmth that complements the sandwich's richness.
Winter calls for a dark roast espresso with a splash of cream to match the cozy, hearty flavors. Each season offers a different way to enhance your breakfast experience. 🍂
Nutrition facts
Frequently asked questions
Can I make this egg salad ahead of time?
The egg salad itself keeps beautifully in an airtight container for 2 days in the fridge. However, for the crispest celery crowns, assemble the sandwich fresh. If prepping ahead, chop all veggies separately and store them in the fridge—they'll stay fresher longer. Toast the bread just before serving to maintain that perfect crunch.
What if I don't have Dijon mustard?
No problem! Use yellow mustard at half the amount (½ tbsp) for a similar tangy kick. If you're avoiding mustard entirely, add 1 extra teaspoon of lemon juice to brighten the flavors. The key is balancing the richness of the mayo with something acidic to keep the egg salad fresh-tasting.
How do I keep the celery from getting soggy?
This recipe uses the "celery crown" technique—cutting the celery into ¼-inch dice and mixing it just before assembling the sandwich. For extra crispness, toss the chopped celery in 1 teaspoon of cold water before adding it to the egg salad, then drain well. Also, assemble the sandwich immediately after toasting the bread to prevent moisture transfer.
Can I make this recipe without mayo?
For a lighter version, replace the mayo with a mix of ½ cup Greek yogurt + 2 tablespoons light mayo. This keeps the creamy texture while reducing fat. If you're vegan, use vegan mayo or silken tofu blended with lemon juice and herbs. The Dijon mustard and lemon will still provide that signature tang.
What's the best bread for this sandwich?
Sourdough is ideal because its sturdy texture holds up to the creamy filling without getting soggy. Other great options include brioche (for extra richness), rye (for a heartier bite), or even toasted baguette slices. Avoid soft white bread—it won't provide enough structure to contain the egg salad. Always toast the bread lightly before assembling!