Egg Mayo Sandwich: Creamy!

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.

egg sandwich

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!


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


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.

Health Benefits

  • According to Australian Eggs, eggs are good sources of protein for your muscles.
  • You can get lots of good cholesterol from eggs to keep your heart healthy.
  • 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. 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.


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:


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.

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. Whisk it with the lemon juice. 
  3. 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.
  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

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

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

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 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 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 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. Required fields are marked *

Recipe Rating