Breakfast & Brunch
This simple hard-boiled egg mayonnaise transforms basic sandwiches into restaurant-quality bites with just 5 ingredients and 10 minutes of prep. The secret lies in finely chopping perfectly cooked eggs and blending them with rich mayonnaise, creating a velvety spread that clings beautifully to bread.
I developed this recipe after years of struggling with runny egg salad—this version stays creamy, never grainy, and delivers that classic diner-style flavor without the fuss.
The magic happens when you chop the eggs finely (almost paste-like) and mix them with mayonnaise while still warm. A touch of Dijon mustard adds brightness, while salt and pepper balance the richness.
This isn't just egg salad—it's a foolproof condiment that elevates grilled cheese, BLTs, or classic egg salad sandwiches to new heights. The texture is smooth, the flavor is bold, and the prep is simpler than you'd expect.
What makes this recipe truly special is its versatility—use it as a sandwich filling, dip for veggies, or even a spread for crackers. The mayonnaise base keeps it creamy for hours, and the finely chopped eggs prevent that dreaded watery consistency.
Once you try this, store-bought egg salad will never compare. The best part? It comes together in one bowl, with no special equipment needed.
For sandwiches, spread a generous layer between toasted bread and add your favorite fillings—crispy bacon, fresh lettuce, or avocado slices. The mayonnaise binds everything together, creating a cohesive bite with every mouthful.
Store leftovers in the fridge for up to 3 days, though I doubt it'll last that long. Let's make this creamy, no-fail spread!
Ingredients for simple hard boiled egg mayonnaise recipe for sandwiches
Five ingredients, one bowl, restaurant-quality sandwich spread in minutes.
| Ingredient | Amount | Notes |
|---|---|---|
| Large Hard-Boiled Eggs 🥚 | 4 whole | Finely chopped, almost paste-like |
| Mayonnaise 🥫 | ½ cup | High-quality, full-fat preferred |
| Dijon Mustard 🍯 | 1 tbsp | For brightness and tang |
| Kosher Salt 🧂 | ½ tsp | Diamond Crystal preferred |
| Freshly Ground Black Pepper 🌶️ | ¼ tsp | For balanced seasoning |
| Extra-Virgin Olive Oil 🫒 | 1 tsp | Optional, for richness |
The eggs are the star—perfectly hard-boiled and chopped so finely they almost disappear into the mix. Trader Joe's sells pre-peeled hard-boiled eggs, which saves time, but boiling your own ensures the best texture. For that classic diner-style flavor, use Duke's or Hellmann's mayonnaise—they're rich enough to carry the eggs without overpowering. The Dijon mustard is non-negotiable; it cuts through the richness and adds that signature tang. I always grab Maille if I'm feeling fancy, but any quality brand works.
No Dijon mustard? Yellow mustard at half the amount gets you close, though it lacks depth. Short on mayonnaise? Greek yogurt mixed with olive oil (1:1 ratio) creates a lighter version. The olive oil is optional but worth it for that extra layer of richness—California avocado oil has a neutral flavor that won't compete with the eggs. For a vegan twist, swap the eggs for silken tofu blended until smooth, but the texture won't be identical. Salt and pepper are flexible—adjust to taste, but don't skip them entirely.
This spread keeps beautifully for 3 days in the fridge, though I've never had leftovers last that long. Store it in an airtight container with a layer of plastic wrap pressed directly on the surface to prevent a skin from forming. For sandwiches, spread it generously—toasted bread is key to keeping everything together. The mayonnaise base means it reheats poorly, so enjoy it cold or at room temperature. Double the batch if you're feeding a crowd; it disappears fast.
Why You'll Love This Recipe
- Foolproof Prep: I swear by this—no peeling tricks, no yolk disasters. Just slice those eggs (halved or quarters, your call) and mix them straight into mayo and Dijon. The mustard cuts through the richness, and honestly? Even if your knife skills are shaky, this still looks intentional.
- Creamy Crunch Magic: That first bite—cool, creamy mayo with the just-right texture of a hard-boiled egg? It’s the sandwich upgrade I didn’t know I needed. Salt and pepper make it sing, but the real star is how the Dijon adds a little tang that keeps it from being too heavy.
- Lunchbox Legend: Between us, this is my go-to for packed lunches. The eggs stay fresh for days (yes, even in a thermos), and the mayo keeps everything from drying out. Slap it on a baguette for a picnic or toss it in a wrap—it’s the kind of thing that makes you the hero of your own lunch hour.
- Budget Brilliance: Eggs are cheap, mayo’s a pantry staple, and this recipe uses nothing fancy. I make a batch on Sunday and stretch it over toast, crackers, or even as a quick salad topper. No wasted ingredients, no last-minute grocery runs—just pure, reliable flavor that won’t break the bank.
Step-by-step instructions for simple hard-boiled egg mayonnaise
Here's how to make a perfectly creamy, no-fail egg salad that's ready in minutes.
Chop the Hard-Boiled Eggs Finely
Peel the 4 whole large hard-boiled eggs completely, removing any loose bits of shell. Place each egg white and yolk in a food processor or high-quality blender. Pulse until you achieve a smooth, almost paste-like consistency—this is key for that ultra-creamy texture we're after. You want no visible chunks of egg, just a uniform, velvety base.
If you don't have a food processor, you can use a fork and work in a bowl, but it will take more effort. I've found that the food processor creates the most consistent texture, especially when making this for sandwiches where every bite should be perfectly smooth. Transfer the chopped eggs to a medium bowl once you've achieved that silky consistency.
Combine Wet Ingredients for Creaminess
Add the 0.5 cup mayonnaise to the chopped eggs and mix thoroughly with a silicone spatula. The mayonnaise should coat all the egg pieces evenly, creating a smooth base. Now add the 1 tablespoon Dijon mustard and the 1 teaspoon extra-virgin olive oil (if using). The mustard adds a bright tang that balances the richness, while the olive oil contributes a subtle depth of flavor that elevates this simple preparation.
Mix these ingredients together until fully incorporated. You're looking for a uniform color throughout—no streaks of mustard or oil remaining. This is where the magic happens: the combination of these ingredients creates that signature creamy texture that makes this spread so addictive. The olive oil is optional but recommended for that extra layer of richness that makes it feel like a gourmet preparation.
Season to Perfection
Add the 0.5 teaspoon kosher salt and 0.25 teaspoon freshly ground black pepper to the egg mixture. The salt should be distributed evenly throughout, enhancing all the flavors without overpowering them. The freshly ground black pepper adds a subtle warmth that complements the creamy texture beautifully. Mix thoroughly with your spatula, pressing down gently to ensure the seasoning penetrates all the way through the mixture.
Here's the thing—taste as you go. You might find you need a tiny bit more salt or pepper to achieve perfect balance. Remember, we're aiming for a spread that's creamy yet flavorful, with each component clearly identifiable but harmoniously blended. The Dijon mustard should add a slight tang, the olive oil a subtle richness, and the pepper a gentle warmth that makes every bite satisfying.
Chill and Rest for Optimal Texture
Cover the bowl with plastic wrap and refrigerate for at least 30 minutes, though I prefer to let it sit for up to 1 hour. This resting period allows all the flavors to meld together beautifully and the texture to become even creamier. The cold temperature also helps set the mayonnaise properly, preventing any separation that might occur if you eat it immediately.
During this time, the egg mixture will firm up slightly, making it easier to spread on sandwiches without making a mess. This step is crucial for achieving that perfect consistency—too soon and it might be too soft, too late and it could become slightly grainy. The 30-minute minimum gives you that ideal balance of creaminess and texture that makes this spread so satisfying on sandwiches or crackers.
Pro Tips For Making Simple Hard Boiled Egg Mayonnaise Recipe For Sandwiches
- PEEL EGGS RIGHT AWAY: Hot eggs stick like glue to your hands—no matter how much you soak them. Crack them into an ice bath while they’re still warm (within 30 seconds of boiling), then peel under running water. I used to wait, and half my yolks would split when slicing for sandwiches.
- USE COLD MAYONNAISE: Warm mayo thins out and turns greasy, especially when mixed with mustard. Chill your mayo in the fridge for 10 minutes before mixing, then keep the bowl cold while you work. Trust me, your sandwich won’t fall apart when you cut it.
- SALT THE MUSTARD FIRST: Dijon mustard tastes flat if you salt it after mixing. Toss in ½ teaspoon of kosher salt directly into the mustard before combining with mayo—it dissolves better and balances the sharpness right away. I learned this after tasting a bland sandwich and wondering why.
- SLICE EGGS THIN OR THICK: Don’t just hack through them—decide whether you want delicate layers (¼-inch slices) or hearty chunks (½-inch). A sharp knife and quick, even strokes make all the difference. Thick slices hold up better in a sandwich; thin ones melt into the bread like a dream.
Flavor customization for this dish
Classic Diner Style
For that nostalgic diner flavor, add 1 tsp capers and 1 tbsp finely chopped pickles to the mix—they add briny tang that cuts through the richness. I also like tossing in 1 tsp chopped fresh dill for a bright, herby note.
This version reminds me of the egg salad I used to get at my favorite breakfast spot growing up. The capers should be finely chopped (about ¼-inch pieces) so they blend seamlessly into the texture. 🥚
Spicy Kick Version
Crank up the heat with ½ tsp cayenne pepper or 1 tsp hot sauce (like Tabasco or Cholula). For extra depth, add 1 tsp smoked paprika and a pinch of cayenne to the mayo before mixing.
This works amazingly on BLTs or with crispy bacon. I like using Frank's RedHot for a smoky-sweet heat that pairs perfectly with the eggs. Adjust to taste—start with less if you're sensitive to spice.
Herb-Infused Twist
Swap out the black pepper for 1 tsp chopped fresh chives and 1 tsp chopped parsley for a lighter, fresher profile. Add ½ tsp lemon zest to brighten the flavors even more. This version is perfect for spring or summer sandwiches, especially when paired with cucumber or avocado.
The herbs should be finely chopped so they distribute evenly throughout the mix. Store any unused herbs in an airtight container in the fridge for up to 5 days.
Creamy Avocado Boost
Mash ½ ripe avocado into the mixture for a richer, healthier twist. The avocado adds natural creaminess and healthy fats that balance the richness of the mayo. I recommend using Hass avocados when they're just slightly underripe for the best texture.
This version works wonderfully on toasted sourdough or as a dip for veggie sticks. The avocado should be mashed until completely smooth before mixing.
Sweet & Smoky Option
Add 1 tsp maple syrup and ½ tsp smoked salt for a sweet-savory balance that's surprisingly delicious. This version pairs beautifully with crispy prosciutto or crispy fried chicken. The maple syrup should be high-quality, like U.S. Grade A**, to avoid any artificial aftertaste.
This flavor combo is inspired by Southern-style egg salad, where sweet and smoky notes often come together in unexpected ways. 🔥
Nutrition facts
Frequently asked questions
Why does my egg mayonnaise spread turn watery?
This usually happens when eggs aren't finely chopped enough or when too much liquid (like mayo) is added. For perfect texture, chop eggs until almost paste-like using a food processor, and measure mayo precisely (0.5 cup for 4 eggs). The 30-minute chilling time also helps thicken the mixture.
Can I make this ahead of time for meal prep?
This spread keeps beautifully in an airtight container for up to 3 days in the fridge. Press plastic wrap directly on the surface to prevent skin formation. For best texture, let it sit at room temperature for 10 minutes before spreading on sandwiches.
What's the best bread for this egg mayonnaise sandwich?
Toasted sourdough or crusty white bread work best—their sturdy texture holds up to the creamy filling. For extra flavor, try brioche or rye. Always toast the bread first to prevent sogginess when assembling your sandwich.
How can I make this recipe lighter or healthier?
Swap mayo for Greek yogurt mixed with 1 tsp olive oil (1:1 ratio) for a lighter version. Use low-fat mayo if preferred, though texture may be slightly less rich. For extra protein, add 1 tbsp chopped hard-boiled chickpeas to the mix.
Can I use this spread on other foods besides sandwiches?
Yes! It makes an excellent dip for veggie sticks, crackers, or even as a topping for baked potatoes. Try it on avocado toast or as a filling for mini quiches. The creamy texture works beautifully in many applications beyond traditional sandwiches.