Egg Mayo Sandwich: Creamy!

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!

egg sandwich

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! 



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!


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 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 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 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.

egg mayo


  1. Boil the eggs for at least 8 minutes in a pot over high heat.
  2. Then, submerge them in cold water for a few minutes. 
  3. Dice or chop the hotdogs with a knife and cook them according to the instructions on the packaging.
  4. Slice the eggs into halves and put the yolks in a separate bowl.
  5. Chop the egg whites roughly and set them aside in another bowl. Meanwhile, break the yolk using a spatula or fork
  6. Put the mayonnaise in the bowl of egg yolks and stir until well incorporated.
  7. Then, mix in the salted butter and stir until combined. 
  8. Continue to add the egg whites and the hotdogs until everything is coated in the creamy mayonnaise. 
  9. 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! 

egg mayo sandwich


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.

  1. Pour the egg yolks into a bowl and whisk it with the lemon juice. 
  2. 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.
  3. Whisk until it becomes thick and airy.
  4. 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! 

egg mayo sandwich recipe
  • 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:

More delicious breakfast recipes

Storage Tips

  • At room temperature: Sandwiches with perishable ingredients should be consumed within 2 hours to prevent spoilage and contamination. 

make ahead

  • In the fridge: Wrap the sandwich in aluminum foil or cling film and store it in the fridge to last up to 3 days. 
  • To freeze: Egg Mayonnaise sandwich is not recommended for freezing because it can lead the eggs to spoil easily. Thawing will also alter the flavor and texture. 
egg sandwich

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 mayo

Egg Mayonnaise Sandwich

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 mins
Cook Time 10 mins
Total Time 20 mins
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)


  • 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!



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 breakfast egg sandwich, egg, egg mayonnaise sandwich, Healthy snack, mayonnaise

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.

Recipe Rating