Egg Mayo Sandwich: Creamy!

I’ve tried many sandwich recipes before and the Egg Mayo Sandwich is my absolute favorite!

You will love how creamy, smooth, and meaty it is at every bite. The bread adds a fantastic layer of crispy yet soft and light delight. When you add the filling inside, it’s going to change how you prepare your sandwiches.

Whether you make it for breakfast, snacks, or celebrations, the Egg Mayo Sandwich is going to give you a wonderful experience. It’s savory, smoky, meaty, and everything you can ask for in a sandwich.

egg sandwich

Pin this recipe on Pinterest to save for later

The secret to a good sandwich recipe is always the filling. It’s a good thing that you can make your own filling at home, you can make it as flavorful as you want. Let the Egg Mayo Sandwich give you the best time ever!

How to Make Egg Mayo Sandwich

Instead of the classic sandwich spreads, make the Egg Mayo Sandwich to get filling that’s complete with soft eggs, creamy mayonnaise, and meaty hot dogs for that perfect balance of flavor and texture.

You’ll learn everything you need to know about this sandwich, from the ingredients, and directions, to storage tips!


These are the best ingredients to make the Egg Mayo Sandwich:


What does everyone love for breakfast? Eggs!

Breakfast meals are certainly better with eggs. There are many ways to cook them and each one can give them a new flavor or even texture. Eggs are also accessible and affordable foods that you can prepare in just minutes.

Health Benefits

  • You can get lots of good cholesterol from eggs to keep your heart healthy.
  • According to Australian Eggs, eggs are good sources of protein for your muscles.
  • They are also loaded with nutrients for your energy, metabolism, and weight management.

You will never run out of ideas to use eggs. Eggs taste delicious on their own, but you can also use them for bread, desserts, snacks, and more! In case you’re interested, here are more egg recipes that you and your family might enjoy:


Make the sandwich creamy with sour and salty mayonnaise.

It’s a popular condiment for sandwiches because it also adds moisture and texture. I love using mayonnaise for salad dressings, grilled dishes, and sauces. Accordingly, pairs well with eggs for an enriched flavor and consistency.

Aside from using mayonnaise for sandwiches, you can also add them to Coleslaw for an excellent side dish. You may have already used it for bread but wait until you try it in this recipe.


You can’t make a sandwich without bread, can you?

Put your bread to good use by making homemade sandwiches. You can use different ingredients to pair with bread. Its mild flavor will taste better with the right sandwich filling.

Once you get the right mixture of ingredients, the bread will have a soft and moist quality too. In fact, the bread can give you more energy to enjoy your day. Here are some of the best bread recipes I suggest:

Hot dogs

Give the Egg Mayo Sandwich a twist with some meaty and savory hot dogs.

The hot dogs will add a soft and tender texture that will taste amazing once mixed with the eggs, mayonnaise, and butter. I prefer using chicken hot dogs or sausages, but you can use other flavors of your choice.

These hot dogs will surely make your sandwich recipes more exciting. You can pair them with bread, rice, and so many other breakfast meals. If you love hot dogs, then check out the following recipes:


Nothing makes the Egg Mayo Sandwich better than some butter!

Everything tastes better with butter. In this recipe, the butter will give the sandwich a richer flavor and a more fragrant aroma. In addition to that, it pairs well with the eggs and mayonnaise for a creamy and smooth texture.

Instead of using it to toast the bread, you will add the butter to the filling for an extra thick consistency. In this recipe, I suggest using salted butter for a well-balanced flavor.

egg mayo

Get these ingredients ready to get one step closer to making the tastiest Egg Mayo Sandwich. Make sure you prepare enough for your entire family because they will surely want a taste of this!


Let’s start the morning right by making Egg Mayo Sandwich!

  1. Boil the eggs in a pot over high heat.
  2. Submerge them in cold water for a few minutes. 
  3. Dice or chop the hotdogs with a knife.
  4. Then, cook them in a frying pan.
  5. Slice the eggs into halves and put the yolks in a separate bowl.
  6. Meanwhile, break the yolk using a spatula or fork
  7. Roughly chop the egg whites and set them aside.
  8. Stir in the mayonnaise in the bowl of egg yolks until well mixed.
  9. Then, add the salted butter. 
  10. Toss in the egg whites and the hotdogs until everything is coated in the creamy mayonnaise. 
  11. Spread the egg mayo mixture on the bread and enjoy!
egg mayo sandwich

Sometimes, all you need is an Egg Mayonnaise Sandwich to make your day brighter! It’s creamy, meaty, filling, healthy, and seriously delicious! 


Homemade Mayonnaise

You will only need two eggs, lemon juice, flavored oil, and sea salt. Separate the yolk and the whites.

  1. Pour the egg yolks into a bowl.
  2. Then, whisk it with the lemon juice. 
  3. Add a few drops of oil while continuously stirring until it thickens. If the batter is too thick, you can add a bit of water.
  4. Whisk until it becomes thick and airy.
  5. Season it with sea salt for the finishing touch!

How to Cook Perfect Hard-Boiled Eggs

One of the simplest things you can do for perfect hard-boiled eggs is to put them in the pot first before pouring the water. Doing it the other way around can cause the egg to break. 

Boil the eggs over high heat until you achieve a rolling boil. The heat and pressure will cook them thoroughly. Hard-boiled eggs can take up to 8 to 15 minutes to become fully cooked.

After boiling, submerge the eggs in water with ice. Allowing it to cool over an ice bath will stop it from further cooking. It can also make peeling easier. 

Egg Mayo Sandwich Variations

The Egg Mayo Sandwich is awesome, even when you add a different twist to the recipe.

There are ways you can make this recipe vegan-friendly, gluten-free, and lactose-free. For example, you can purchase vegan, organic, and gluten-free hotdogs. You can also use pickle relish, lettuce, or tomatoes as alternatives. 

There are also lactose-free butter variants that you can buy in grocery stores. Yogurt, bananas, and nut butter can be alternatives for butter and mayonnaise, but note that this will likely change the texture and flavor of the sandwich. 

Adjust the recipe to your diet and make it as healthy as you can. Cooking is all about being creative! 

egg mayo sandwich recipe
  • Pot: Boil the eggs in a pot of water.
  • Frying pan: Cook the hot dogs in a frying pan.
  • Glass bowl: Put and mix the ingredients in glass bowls.
  • Knife: Slice the ingredients using a knife.
  • Spatula: Combine everything together with a spatula. 

This post contains affiliate links, which means I earn commission income from qualifying purchases at no extra cost to you. Please read the full disclosure for more information.

Visit my shop for more products.

How to Serve Egg Mayo Sandwich

Start your day right with the best Egg Mayo Sandwich!

The Egg Mayo Sandwich is perfect for breakfast, lunch, and snacks. It can make you feel full for a longer time, and it can supply you with energy throughout the day. I’m sure it will give you the satisfaction that you want in food.

I love serving it to my kids and husband, they enjoy every bite of these sandwiches all the time. Whenever we have picnics or travel plans, I pack these sandwiches for everyone to enjoy at the park or on the road.

You can have it with drinks like:

More delicious breakfast recipes

Storage Tips

  • At room temperature: The Egg Mayo Sandwich is best eaten within two hours.

make ahead

In the fridge: Wrap the sandwich in aluminum foil or cling film and store it in the fridge to last up to three days. 

To freeze: Egg Mayo Sandwich is not suggested for freezing because it can lead the eggs to spoil easily. Thawing will also alter the flavor and texture. 

egg sandwich

Frequently Asked Questions

What can I put egg mayo on?

Egg mayo will taste amazing with bread, but you can also enjoy it in a lettuce wrap, baguette, bagels, and salads. You can also add more seasoning or meat for better flavor.

Is it OK to eat egg with mayonnaise?

Yes, mayo and egg are good together because of the yummy fusion of flavors and textures. Combining them can give you a creamy, smooth, and absolutely delicious quality!

What goes best on an egg sandwich?

There are so many food pairings you can try with an egg sandwich. For instance, you can go with hot dogs, lettuce, spinach, bacon, ham, tomatoes, cheese, ketchup, and so much more.

What are the nutrients of egg with mayo sandwich?

The Egg Mayonnaise Sandwich has the combined nutritional value of eggs, mayonnaise, butter, hot dogs, and bread. It is rich in protein, fiber, vitamins, and other essential minerals. 

You can make it healthier by using substitutes that are more suitable for your diet. 

egg mayo sandwich recipe

Egg Mayonnaise Sandwich

5 from 1 vote
Food is one of the things that really gives life pleasure. Oftentimes, being happy can start with a hearty, creamy, and meaty sandwich! Take your sandwich recipes to another level and try this Seriously Delicious Egg Mayonnaise Sandwich recipe!
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 5
Course Breakfast, Snack
Cuisine African
Calories 253kcal


For Egg Mayonnaise Filling

  • 4 eggs (hard-boiled and chopped)
  • 2 tbsp mayonnaise (2-3 tbsp)
  • tbsp butter (salted)
  • 2 hotdogs (chopped)

For Sandwich

  • 5 dinner rolls (Soft white sandwich or sliced bread of your choice)


  • Boil the eggs in a pot over high heat.
  • Submerge them in cold water for a few minutes. 
  • Dice or chop the hotdogs with a knife.
  • Then, cook them in a frying pan.
  • Slice the eggs into halves and put the yolks in a separate bowl.
  • Meanwhile, break the yolk using a spatula or fork. 
  • Roughly chop the egg whites and set them aside.
  • Stir in the mayonnaise in the bowl of egg yolks until well-mixed.
  • Then, add the salted butter. 
  • Toss in the egg whites and the hotdogs until everything is coated in the creamy mayonnaise. 
  • Spread the egg mayo mixture on the bread and enjoy!



  • Consume the sandwich within 2 hours, otherwise, wrap it in aluminum foil or plastic wrap and place it in the fridge.
  • Substitute some of the ingredients for healthier alternatives that suit your diet. 


Serving: 1 (of 5)Calories: 253kcalCarbohydrates: 24gProtein: 10gFat: 13gSaturated Fat: 3gPolyunsaturated Fat: 4gMonounsaturated Fat: 5gTrans Fat: 1gCholesterol: 142mgSodium: 439mgPotassium: 132mgFiber: 2gSugar: 1gVitamin A: 201IUVitamin C: 1mgCalcium: 105mgIron: 3mg
Keyword best breakfast sandwich, best breakfast sandwich recipe, breakfast egg sandwich, easy breakfast idea, easy breakfast recipe, easy breakfast sandwich recipe, egg mayo, egg mayo sandwich recipe, egg mayonnaise sandwich, Healthy snack

About Lola

Learn more

Never miss a recipe. Get new recipes and more in your inbox.

You might also like

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating