The Best Egg Mayonnaise

This post may contain affiliate links which means I earn a small comission if you click on the links, at no cost to you. Affiliate links help me to provide this content for free and I appreciate your support. Full disclosure policy here.

Egg Mayonnaise is a classic sandwich filling with so many options. Once you know the secret to making the best ever egg mayo, this easy recipe will be a staple.

The Best Egg Mayo Sandwich

Egg Mayo is a classic sandwich filling which often gets a bad rep. I personally love it, and think it is such a versatile dish that can be used in many ways.

Eggs are a great addition to a healthy diet and a perfect way to make an easy, protein-rich meal.

And it’s not egg mayonnaise without the mayo. I personally prefer classic Hellman’s for this recipe, but whatever you keep to hand will be great. You can use light or vegan mayo if you like, or even Greek Yoghurt (or half-half) but this will alter the flavour. Salad cream also works well with egg.

If you love a classic sandwich filling then be sure to check out my recipe for the Best Chicken Mayo Sandwich and Tuna Crunch Sandwich Filling.

The Secret to the BEST Egg Mayonnaise

The ingredient that absolutely elevates this dish is Dijon mustard. Trust me – if you’ve been making egg mayonnaise with only mayo so far, this addition will blow your mind. You can use regular yellow mustard, vinegar or even sub in your favourite hot sauce, but Dijon is king here.

My secret tip for the BEST egg mayonnaise is to mash the egg yolks then mix them with the mayo and mustard to make it even more rich and creamy. You don’t HAVE to do this step, but it only takes an extra minute and for me, personally, it takes this simple sandwich filling to the next level!

How to Cook Easy Peel Boiled Eggs

This is the method I use to cook boiled eggs. I find this makes them easy to peel. You can use your preferred method if you like – leave a comment if you have any tips!

Bring a large pot of water to boil – you want the water to cover the eggs by about an inch.

Once the water is boiling, use a skimmer or slotted spoon to gently lower the eggs into the water. Turn the heat down so the water is gently boiling (and the eggs are not bumping around too much) and cook the eggs for 12 minutes for well-done eggs. (In my opinion, egg mayo is best this way, but if you prefer a soft jammy yolk then reduce cook time to 8-10 minutes)

While the eggs are cooking, fill a large bowl with cold water (and ice if you have it). Use the skimmer to gently lift the cooked eggs out of the boiling water and place them in the ice water. Allow to cool for at least 5 minutes.

Gently tap the eggs on the counter to crack the shells and peel. Peeling under water can also help get stubborn shells off.

You can boil the eggs in advance and store them, unpeeled, in the fridge for up to 7 days.

Egg Mayo Optional Add-Ins

• Bacon is a great choice – crispy streaky bacon is best. (check out my Caesar Salad recipe for the best way to cook crispy bacon)
• Cress – a classic combo.
• Diced red onion, celery or radish – for extra crunch. Use a mandoline for perfect slices.
• Apples – for a Scandi style twist.
• I love to add chives, and included them in the recipe, but you can omit them if you prefer or add some fresh dill, parsley or finely diced spring onion instead.
• Swap regular mayo for Japanese mayonnaise like Kewpie. Made with only yolks instead of whole eggs, it is creamier with a richer and more umami flavour and can take your egg mayo sandwich to the next level.

Egg Salad and Other Serving Suggestions

I like my egg mayonnaise served best on a slice of toasted sourdough. Sometimes I add crispy bacon or sliced radish, but most of the time I enjoy it simply as is.

There are SO many great ways to use your egg mayo though, here a just a few ideas:

• Serve on soft sliced bread or rolls for an easy lunch. Add cress or lettuce leaves.
• Spread on a crusty baguette with some crispy bacon and/or sausage and tomato for the ultimate breakfast sandwich.
• Spread on rye crackers with some sliced radishes or red onion.
• Use as a protein packed topping for a mixed salad.
• Stir in some small cooked prawns/shrimp and swap the chopped chives to fresh dill for a Scandinavian style open sandwich.
• Spread on a toasted bagel and top with some slices of smoked salmon with slivers of red onion for a luxurious breakfast or lunch treat. This is also a great brunch idea!
• Add a little extra mayo and a splash of vinegar. Then stir in some cooked pasta plus diced onion, celery and red pepper for a simple and tasty macaroni salad.
• Add some cress and fill a fluffy jacket potato.

How to Store Egg Mayonnaise

Once prepared, egg mayonnaise will keep covered in the fridge for up to 3 days. It’s not suitable for freezing. You can also boil the eggs in advance – these will keep, unpeeled, in the fridge for up to 1 week.

If you plan on adding some cooked crispy bacon to your egg salad, I would recommend doing this when ready to serve otherwise the bacon will go soft.

‘Wet’ add ins like tomatoes and cucumbers will alter the consistency of your egg salad, so these should be used sparingly and only ever mixed in when ready to serve.

Prepared egg mayo is also easy to transport – great for taking on picnics or for packed lunches to school or work. Make a batch and portion it out for easy meal prep and quick grab-and-go breakfasts.

The Perfect Sandwich

If you’d like to have some delicious homemade bread or rolls to enjoy your egg mayonnaise with then try one of these easy and tasty recipes:

• No Knead Bread from Easy Peasy Lemon Squeezy
• Bread Rolls from Curly’s Cooking
• Kentish Huffkins from YUMeating

Looking for another easy lunch idea? Try these:

• Sausage Sandwiches
• No Mayo Tuna Salad
• Cheese and Chive Scones
• Halloumi Hummus Flatbread