Egg Mayo Sandwich Recipe

This egg mayo sandwich is a vegetarian lunch recipe loaded with a simple mix of hard boiled eggs and mayonnaise.  A meatless high protein sandwich that is creamy, delicious, and perfect anytime. 

This sandwich makes a quick 15 minute lunch idea, and is a great meatless meal. Serve with a pickle, chips, homemade vinegar & oil coleslaw, or with oven baked steak fries.

This Egg Mayo Sandwich Recipe Is:

Ingredients for this Mayo and Egg Sandwich Recipe

See the recipe card below for full ingredient amounts and recipe instructions!

• Hard boiled eggs
• Mayonnaise: I like to use traditional mayo to keep this recipe classic. A lot of mayo varieties can have hidden sugar, so make sure you are using a good mayonnaise if you eat clean.
• Whole Grain or Dijon Mustard – for a really nice flavor and texture, you can use either whole grain mustard, stone ground, or Dijon.
• Dill
• Dill Relish
• Onion Powder: adds a delicious and savory flavor to this dish as well, and the onion powder is great to add a little onion flavor to this dish… without actual onion.  Avoid onion breath and use powder onion instead of fresh for this recipe.
• Sea Salt and Black Pepper to Taste

Fast Comfort Food Vegetarian Recipes

This egg mayo sandwich is the tastiest, simplest comfort food lunch or dinner idea. It’s totally creamy, flavorful, and full of bright fresh herbs. This makes a great quick lunch idea when I have extra eggs in the fridge. It’s also a high protein recipe, which will keep you full until dinner.

How Do I Make This Vegetarian Creamy Egg Sandwich?

• In a large bowl, add the peeled hardboiled eggs.  With a fork, mash the eggs a few times each to break them up into smaller pieces.
• Add the mayonnaise, mustard, dill, onion powder, and relish.  Stir well to combine, ensuring the dressing evenly coats the eggs.
• Taste and add salt and pepper if desired.  Sprinkle the top with a little extra cracked black pepper.  Serve on sandwich bread or a lettuce wrap, and load with fresh greens of your favorite sandwich toppings.  Enjoy!

Inexpensive and Affordable Egg Sandwich Recipes For Everyone

I love how inexpensive these egg sandwiches are to make! This recipe uses a lot of ingredients you would have in your dry pantry or cupboards – most of which you probably have on hand. Keeping a well-stocked pantry makes it easy to come up with delicious meals using a few staples you can rotate. 

More Easy Egg Recipes You’ll Love!

Dietary Modifications

This recipe is vegetarian. To make dairy free, ensure you are using a non-dairy mayo.

To make this recipe gluten free, ensure all ingredients you are using are certified gluten free, and always check the labels of ingredients before using.

Share This Egg and Mayo Sandwich Recipe:

If you loved this recipe, please feel free to share on Facebook or with your family & friends. Make sure to follow us on Instagram, YouTube & TikTok too – I’d love to connect with you there.

And let’s keep in touch – subscribe to my monthly newsletter to get free recipe inspiration. 

Egg Mayo Sandwich

Kelly Jensen

This egg mayo sandwich is a vegetarian lunch recipe loaded with a simple mix of hard boiled eggs and mayonnaise.  A meatless high protein sandwich that is creamy, delicious, and perfect anytime. This sandwich makes a quick 15 minute lunch idea, and is a great meatless meal. Serve with a pickle, chips, homemade vinegar & oil coleslaw, or with oven baked steak fries.

5 from 2 votes

Print Recipe Pin Share Tweet

Prep Time 10 minutes mins

Total Time 10 minutes mins

Course Salad, Sandwich

Cuisine Lunch, Salad

Servings 3 servings

Calories 163 kcal

Ingredients

  

1x2x3x

• 6 hardboiled eggs shells removed and rinsed
• 2 tablespoons mayonnaise
• 1 tablespoon dijon mustard
• 1 tablespoon dill relish
• 1/3 teaspoon onion powder
• 2 tabkespoons fresh dill
• 1/4 teaspoon Black Pepper
• 1 cup fresh spinach
• 6 slices bread use gluten free if needed

Cook ModePrevent your screen from going dark

Instructions

 

• In a large bowl, add the peeled hardboiled eggs.  With a fork, mash the eggs a few times each to break them up into smaller pieces.
• Add the mayonnaise, mustard, dill, onion powder, and relish.  Stir well to combine, ensuring the dressing evenly coats the eggs.
• Taste and add salt and pepper if desired.  Sprinkle the top with a little extra cracked black pepper.  Serve on sandwich bread or a lettuce wrap, and load with fresh greens of your favorite sandwich toppings.  Enjoy!

Nutrition

Serving: 1gCalories: 163kcalCarbohydrates: 3gProtein: 13gFat: 11gSaturated Fat: 3gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gTrans Fat: 1gCholesterol: 373mgSodium: 183mgPotassium: 140mgFiber: 1gSugar: 1gVitamin A: 1529IUVitamin C: 1mgCalcium: 54mgIron: 1mg

Did You Make This Recipe?Please leave a rating and comment below, let us know what you loved about it!

This post may contain affiliate links. I may earn from qualifying purchases from affiliate programs, at no additional cost to you. Please read our privacy policy for more information.

Sharing is caring!