You deserve the best sandwich recipes, so try this Egg Mayo Sandwich for a creamy, smooth, and meaty snack!
Between two pieces of bread, you get a filling that’s oozing with the flavors of eggs, mayonnaise, and hot dogs. Even the blend of textures will keep you wanting more.
I love making this sandwich for my family for breakfast, snacks, and celebrations. It goes with drinks, juices, and smoothies for the perfect, hearty, and satisfying meal.

Pin this recipe on Pinterest to save for later
With this Egg Egg Mayo sandwich recipe, you won’t want to skip breakfast again. I’m sure it will be a part of your regular routine to give yourself a good day!
How to Make Egg Mayo Sandwich
You won’t believe how easy and simple it is to make Egg Mayo Sandwich. It has the right blend of ingredients for the perfect texture and flavor.
I’ll tell you everything you need to know about this sandwich, from the ingredients, directions, to storage tips!
Ingredients
These are the best ingredients to make the Egg Mayo Sandwich:
Eggs
Breakfast meals are certainly better with eggs. You can cook them in plenty of ways for a different flavor and texture every time. They’re also easy and quick to prepare for your favorite dishes.
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:
Mayonnaise
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. These pair 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.
Bread
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 your sandwich a meaty, smoky, and savory flavor with hot dogs. The hot dogs will have 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.
If you love hot dogs, then check out the following recipes:
Butter
Everything tastes better with butter. In this recipe, the butter will give the sandwich a richer flavor and a more fragrant aroma. It will pair 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.

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!
Directions
Let’s start the morning right by making Egg Mayo Sandwich!
- 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!

Sometimes, all you need is an Egg Mayonnaise Sandwich to make your day brighter! It’s creamy, meaty, filling, healthy, and seriously delicious!
Tips
Homemade Mayonnaise
You will only need two eggs, lemon juice, flavored oil, and sea salt. Separate the yolk and the whites.
- Pour the egg yolks into a bowl.
- Whisk it with the lemon juice.
- Then, 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.
- Whisk until it becomes thick and airy.
- 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
There are ways how 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!

Recommended Tools
- 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
The Egg Mayo Sandwich is perfect for breakfast, lunch, and snacks. It can make you feel full for a longer period of time, and it can supply you with energy throughout the day.
You can have it with drinks like:
- Peanut Butter Banana Milkshake
- Iced Coffee
- Apple Beetroot Carrot Juice
- Fruit Smoothie
- Clementine Juice
- Almond Milk
- Iced Tea
Storage Tips
- At room temperature: The Egg Mayo Sandwich is best eaten within two hours.

Frequently Asked Questions
Is it okay to eat mayonnaise with egg?
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!
How to make egg mayo sandwich ingredients?
There are different ways of making an Egg Mayo Sandwich. In this recipe, I prefer to mix the filling before spreading them on the bread.
Start by boiling the eggs, then separating the yolks and whites. Mix them with the cooked hot dogs, mayonnaise, and butter. Then, use them as a filling for the sandwich!
Is Egg Mayonnaise Sandwich healthy?
Yes, the Egg Mayonnaise Sandwich is healthy because of 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.
What can you put egg mayo with?
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.

Egg Mayonnaise Sandwich
Equipment
Ingredients
For Egg Mayonnaise Filling
- 4 eggs (hard-boiled and chopped)
- 2 tbsp mayonnaise (2-3 tbsp)
- 1½ tbsp butter (salted)
- 2 hotdogs (chopped)
For Sandwich
- 5 dinner rolls (Soft white sandwich or sliced bread of your choice)
Instructions
- 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!
Video
Notes
- 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.