Sandwiches are some of the easiest, healthiest, and most convenient breakfast meals you can make. This Egg Mayonnaise Sandwich recipe is a simple one but it can definitely turn your life around!

Pin this recipe on Pinterest to save for later
Seriously delicious egg mayonnaise sandwich you should try for breakfast. It’s love at first bite! Seriously delicious, rich, mouth-watering, flavorsome, and filling.
How to Make Egg Mayonnaise Sandwich
It’s creamy, nutritious, satisfying, and absolutely tasty on every bite!
Ingredients
Eggs
Eggs are popular ingredients for sandwiches because of their creamy consistency and delicious flavor when combined with other ingredients. Boiling is one of the most effective ways of preserving nutrients.
They can be a great source of protein, fiber, and vitamins. You can use leftover eggs for Fried Eggs, French Toast, and Scotch Eggs for breakfast!
Mayonnaise
This creamy delight has a mild and mustard-like flavor that makes it perfect for sandwiches. Aside from that, mayonnaise is used for salad dressings, grilled dishes, and sauces. It can even be used for a side of Coleslaw!
Incorporating mayonnaise in your dishes can help keep your skin and hair healthy, enhance heart health, promote lung health, and regulate sugar levels.
Butter
Butter has and is already a flavor on its own. It’s creamy and soft with a bit of sweetness that enhances the flavor of a dish. Adding it to sandwich spreads can produce a rich texture and a delectable taste.
Using butter can help prevent cancer, promote clear eyesight, strengthen bones, and improve skin health.
Hotdogs
Hotdogs have a meaty and smoky taste that adds variety to the egg mayonnaise sandwich. It also provides more texture and chewiness when you bite into it.
I love using hotdogs for Sausage Rolls, Bread Pizza, and Noodles and Egg Stir Fry!
Bread
Bread has a mildly sweet taste that can be amplified once a sandwich spread is applied. It is soft, moist, and airy in texture. Bread dishes are perfect for quick breakfast meals and snacks.
Due to its high fiber content, bread can help with weight loss and blood sugar.

Directions
- Boil the eggs for at least 8 minutes in a pot over high heat.
- Then, submerge them in cold water for a few minutes.
- Dice or chop the hotdogs with a knife and cook them according to the instructions on the packaging.
- Slice the eggs into halves and put the yolks in a separate bowl.
- Chop the egg whites roughly and set them aside in another bowl. Meanwhile, break the yolk using a spatula or fork.
- Put the mayonnaise in the bowl of egg yolks and stir until well incorporated.
- Then, mix in the salted butter and stir until combined.
- Continue to add the egg whites and the hotdogs until everything is coated in the creamy mayonnaise.
- Use as much of the Egg Mayonnaise spread as you want on the sandwich and serve!
Sometimes, all you need is an Egg Mayonnaise Sandwich to make your day brighter! It’s creamy, meaty, filling, healthy, and seriously delicious!

Tips
How to Make Your Own Mayonnaise
In case you’re not a fan of store-bought mayonnaise, try this easy homemade mayonnaise recipe for a healthier alternative.
You will only need 2 eggs, lemon juice, flavored oil, and sea salt. Separate the yolk and the whites.
- Pour the egg yolks into a bowl and 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 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. Allow it to cool over an ice bath will stop it from further cooking. It can also make peeling easier.
Egg Mayonnaise 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.
- 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.
How to Serve Egg Mayonnaise Sandwich
The Egg Mayonnaise 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: Sandwiches with perishable ingredients should be consumed within 2 hours to prevent spoilage and contamination.

Frequently Asked Questions
Are mayo and egg good together?
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!
Is egg mayo sandwich good for weight loss?
Egg Mayo Mayo Sandwich is an excellent weight loss meal that won’t even make you feel like you’re on a diet. It can keep you full for a longer period of time while supplying your body with energy!
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.

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
- Prepare the eggs. Boil the eggs for at least 8 minutes in a pot over high heat. Then, submerge the eggs in cold water for a few minutes.
- Cook the hot dogs. Dice or chop the hot dogs and cook them according to the instructions on the packaging. They can be fried, grilled, boiled, oven-baked, air-fried, or microwaved.
- Chop the boiled eggs. Slice the eggs into halves and put the egg yolks in a separate bowl. Chop the egg whites roughly and set them aside in another bowl. Meanwhile, break the yolk using a spatula.
- Mix everything together. Put the mayonnaise in the bowl of egg yolks and stir until well incorporated. Then, mix in the salted butter and stir until combined. Continue to add the egg whites and the hotdogs until everything is coated in the creamy mayonnaise.
- Spread it on the bread. Use as much of the Egg Mayonnaise spread as you want on the dinner roll or slice bread and serve!