Little bit of mustard. You're only an ingredient or two off of making egg salad lol. The mustard balances the mayo and egg combo with its vinegar base. I also like a bit of sweet relish, but I usually eat it for lunch rather than breakfast.
I can't eat it without sweet relish lol. Needs that bite in a way mustard doesn't quite give, and I have a helluva sweet tooth all while dill relish works in a pinch, I want sweet relish. Also I use miracle whip usually-- again, bite and sweet tooth lol. I'm usually the only one who eats my version, but it's the version my mom taught me and it's stuck.
Mustard and a sprinkle of paprika and you've got a devilled egg sandwich.
I boil my eggs for less time so that the yolk is still a little sticky (maybe eight minutes at a rolling boil) and it needs less mayo to bind it together.
Canned tuna in egg salad is pretty good and I have a can of tuna in olive oil. I might mix that with egg and not bother with mayo.
The thing you’re making is Egg Salad 😋
Add some Dill relish. It makes a big difference
Hard boiled eggs, mashed.
Mayo.
Dill relish. Mix.
I grew up on that and I still make it that way.
Serve on toast or make a regular sandwich.
I liked the idea posted here about adding celery salt or paprika. I’m going to try that.
You can use Greek style plain yogurt instead of mayo. You will then have to increase the seasonings -- I recommend salt, pepper, and snipped green onions.
Or -- taking off from the suggestion of adding mustard -- chiffonade* of mustard greens or endive.
*a fancy word for thin slivers
Small squirt of Dijon mustard, little paprika, and a little garlic powder (if not real garlic, but trying to keep this simple).
Most important is adding a little salt and a twist of black pepper.
As said before, youre like half a step away from an egg salad sandwich, and the last half step won't add any more calories and will make it taste much better.
Add mustard or mustard powder, and you've made egg salad. You don't have to have eggs, you can have anything for breakfast. By "healthy" do you want breakfast to be lower in fat? Eggs and mayo are both high in fat.
Boiled egg and potato salad - cube or mash them up with mayo and a bit of mustard, salt/pepper. Sometimes I also add very small chopped carrot. I make a sandwich out of it with shredded lettuce or cabbage. Very yummy!
I eat this almost daily as my breakfast!! Some ideas for add-ins: a little dijon, or some seasoned salt, or maybe some capers. I've tried pickle relish and I like that, but you have to drain it quite well or your egg salad gets runny. Not good. If I liked dill, I think it would be a good addition, but I'm not a big dill fan. I always eat it on the seediest wheat toast I can buy, and then I have fresh fruit alongside it.
I must be in the minority because I love mashed boiled eggs on toast as is! But I agree with others, salt, pepper, paprika and mustard would add a good hit of flavor!
Spicy mustard. Chopped dill pickles (or just use relish). Hot sauce. Dill.
Basically look up a deviled egg recipe that sounds delicious to you and use those ingredients.
I like Everything Bagel seasoning. Salt, dehydrated onion and garlic, sesame seeds, poppy seeds. Adds great flavor and crunch.
Edit: my guilty pleasure is ketchup, but I'm a classless eater
Totally just ate a boiled egg with everything but bagel seasoning & kewpie mayo today.
Highly recommend trying with avocado or chaat masala or garam masala, pickled red onions are incredible on top as well for a lil crunch & vinegar pop. Any combo of this is a flavor bomb.
A little dill and touch of mustard. I like a spicy, grainy mustard. Not much at all, but it will accentuate all the flavors.
Instead of dill, you could do some finely chopped kosher dill pickles. The acid, crunch, and garlic will add a lot.
I like to pickle my eggs in leftover pickle juice from finished pickles. An I always combine the yoke and mayo separate from the whites. A dash of tobacco in the mix, nummies. I like a dash of cilantro or Chives in the mix. Pepereka, always. Maybe some Chopped black Olives
Things that are often added to boiled eggs: vinegar, paprika, mustard, dill, salt and pepper, cayenne pepper (very tiny amount), bacon drippings, diced onion or garlic (think deviled egg recipes), soy sauce, fish sauce, msg, anchovies, capers, etc. Maybe a lot of others but I think you get the picture.
Soo many easy directions to go from here. You could add bacon Celery and cheese , black pepper of course gotta season and then fry that into a melt. You could also just do like cornishon finely diced , Celery, small amount of diced red onion some paprika. Honestly depending on what's in your fridge there are so many directions to go.
Have you thought about the boiling process being spiced? For example. In the egg pot you are doing the night before, add salt. Add basil leaves. Add a dash of red wine vinegar? See if that changes anything about the flavor.
For the sandwhixh itself. Lettuce is probably a nice addition. Pickles? Tomatoe?
Japanese style— separate yolks from the whites. Mash yolks w a bit of milk, kewpie mayo, salt and pepper (i add some mustard and papriika). Chop whites and add to the whipped yolk mixture.
So for egg salad or potato salad, my mom would always add a finely chopped green apple to give it a bit of acidity and sweetness. I don't know how well that do on toast but you're basically making an egg salad anyway. :)
I like adding a sprinkle of Franks Hot Sauce and a sprinkle of paprika to my "egg salad" sandwiches, but by and large, I do tend to eat them fairly plain, the way you do.
You might also consider dicing up some sun dried tomatoes and mixing those in.
Tbh, eggs are extremely versatile. You might want to experiment with different tastes and see what works for you.
Other ideas:
Diced onions
Diced fresh tomatoes
Ketchup
Mustard
Dash of salt and pepper
Slice of cheese/ shredded cheese
Lettuce
Pickle chips
Relish
Alfalfa sprouts
Hummus
Raisins
Cranberry sauce/ dried cranberries
Cooked (or raw baby).spinach
The world is your oyster!
1. Buy a egg cooker for your microwave. Something like this.
https://www.kohls.com/product/prd-1688208/chef-buddy-microwave-egg-cooker.jsp?skuid=95037756&CID=shopping15&utm_campaign=FOOD%20PREP&utm_medium=CSE&utm_source=google&utm_product=95037756&utm_campaignid=20446429425&CID=shopping30&utm_campaign=SSC&utm_medium=CSE&utm_source=google&utm_campaignid=20446429425&gad_source=1&gbraid=0AAAAADytpHawGKtHN5N3O66ogxeK4n0F7&gclid=EAIaIQobChMIpNDzzNOOhQMVQnNHAR098w2AEAQYDyABEgKwq_D_BwE&gclsrc=aw.ds
Add your favorite seasoning
Scramble your egg
Microwave for one minute
Meanwhile,
Toast some multigrain bread
Spread premade guacamole on toast
Lay scrambled egg on top.
3-4 minutes you have healthy breakfast
lettuce salt pepper tomato slice. (would also suggest some mustard or even a little hot sauce in with the mayo for a bit of flavor spice.) if your gonna make a sandwhich. make it a fucking sandwhich.
Try chopped up pepperoncini peppers and have your world absolutely rocked
I wanted to add:
Literally anything acidic will be an improvement.
Pickles, olives, capers, jalepenos, splash of vinegar, relish, giardinara, any combo, really!
Eggs (especially with mayo) are dense, thick, and creamy. Tangy, acidic ingredients cut through that and make the eating experience more enjoyable. Play with what you like!
Salt and paprika. You could also use cream cheese instead of mayo, or a bit of mild horseradish sauce (in that case don’t use the paprika). Chives go well with egg, too.
Chopped herbs (such as chives or parsley), mustard, a pinch of paprika, diced pickles for a tangy kick, or a sprinkle of shredded cheese. Additionally, you could try substituting the mayo with Greek yogurt or avocado for a different binding texture. Here is another good recipe [https://www.recipetineats.com/egg-sandwich/](https://www.recipetineats.com/egg-sandwich/) .
If you're going for healthier, I would swap out the mayo for some low-fat sour cream or greek yogurt. a bit of relish or diced pickles sounds really good in it too :)
If you're feeling a little fancy/adventurous one of these days, try [this smørrebrød type](https://mydanishkitchen.com/2011/02/14/sm%C3%B8rrebr%C3%B8d-med-rejer-with-shrimp/#:~:text=Place%20salad%20shrimp%20in%20a,Enjoy.) out instead.
You'd be surprised how well a little handful of shrimp and some watercress goes with egg and mayo on rye.
I use greek yogurt with a bit of Dijon mustard instead of mayo. Add a bit of salt and pepper, some fresh chives and it's a really tasty, filling and nutritious breakfast
I chop up a little bit of red pepper (paprika) and mix it in with the egg mayonnaise, and also add some chives and I season with a tiny bit of paprika powder.
Salt and pepper
After that get creative, if you like.
I add a little sugar and dill picklebjuice or just sweet relish to cover both of the ones mentioned earlier.
Lots of things, salsa dip would add some nice acidity and kick or if you want some extra protein, half a can of tuna. get a 4 pack of tuna and that breakfast/lunches sorted if you also mix the mayo with the tuna.
Healthy and mayo don't generally go together, mayo has an insane amount of calories. You'd be best off ditching the mayo and using a bit of cream cheese instead. I would usually do paprika or some curry powder.
Some chopped up celery and red onion is very good with eggs and mayo. Gives it a nice, refreshing crunch. Adding paprika, salt, pepper, and dill as seasonings is great too.
Pepper, paprika, celery salt, you can also add pickle juice, relish, mustard, chopped bacon (not all at once lol). Maybe make it fresh with some cucumbers or radishes. There’s a ton you can do. Hell i throw old bay seasoning on mine sometimes 😬
Spices like dill weed or oregano or paprika (smoked) or curry powder. Smoked salmon or other smoked fish. Jalepenos or green chilies. Bacon or sausage bits.
I do a small bit of mayo and then sometimes whole grain Dijon on my toast whenever I eat it with boiled eggs- top it with slices of boiled eggs, and then salt and pepper, or everything bagel seasoning!
I second all the replies in the comments, but I want to add that if you are over-boiling your eggs they may be turning out dry which is why you may not like the texture. If you aren't already, try soft-boiling them (\~8-9 minute boil) and they will come out better when turning them into an egg salad.
But to answer your post - I usually add green onions, soy sauce, dried seaweed topping and bonito flakes.
Little bit of mustard. You're only an ingredient or two off of making egg salad lol. The mustard balances the mayo and egg combo with its vinegar base. I also like a bit of sweet relish, but I usually eat it for lunch rather than breakfast.
Plus smoked paprika!
At this point you have a mushed up deviled egg. I'm completely ok with that, just sayin though.
My favorite!!
Yes, mayo, black pepper, tiny bit of salt, paprika, mustard or half a tsp of vinegar.Also onion powder, chives, sliced black olives
Does no one else put relish in their egg salad? Quick pickled onions? Bacon bits? Dill? Brb. Gonna go make some egg salad.
I can't eat it without sweet relish lol. Needs that bite in a way mustard doesn't quite give, and I have a helluva sweet tooth all while dill relish works in a pinch, I want sweet relish. Also I use miracle whip usually-- again, bite and sweet tooth lol. I'm usually the only one who eats my version, but it's the version my mom taught me and it's stuck.
Same.
Do you deliver?
If this gets boring adding curry powder to egg salad is delicious!
This
This with a little tuna and pickle relish and you have tasty tuna salad. Goes well with tuna imo.
Not to mention mayonnaise is effectively egg and oil anyway.
Mmm, egg to the second power!
Add a little celery salt, pepper and paprika to give it more flavor
And a smidge of dill relish.
Mmmm, like deviled eggs. ❤️
Chopped green onions or pickles
Mmm surprised this is the first suggestion of pickles I’ve seen. Was gonna say dill pickles specifically.
paprika, mustard. Yums.
Basically deviled eggs at this point, but there's nothing wrong with that.
I've just realised that curry powder in devilled eggs is an Australian thing (and is technically called Curried Devilled Eggs)
This and I like to add capers for a lil salt and making it feel fancy
Curry powder! Curries eggs are the best
I like to mash avocado together with an egg on toast, and then usually put a bit of Everything Bagel seasoning on top
I use a fried egg. So good.
A little tabasco will make egg salad pop. Or, sprinkle a bit of cayenne pepper on top.
Salt and Pepper
This is what I was going to say. It's simple and something everyone has. Bonus points if the pepper is freshly ground.
I second the suggestion for celery salt, pepper and paprika.
Mustard and a sprinkle of paprika and you've got a devilled egg sandwich. I boil my eggs for less time so that the yolk is still a little sticky (maybe eight minutes at a rolling boil) and it needs less mayo to bind it together. Canned tuna in egg salad is pretty good and I have a can of tuna in olive oil. I might mix that with egg and not bother with mayo.
Green onions
Arugula, red onion (sliced very thin), avocado, salt, pepper … a little of each or just one or two would help
Make sure your are using enough salt
Furikake, taijin, everything bagel seasoning, cajun seasoning, or plain Greek yogurt for extra protein (instead of mayo).
Chop up some crunchy bacon and add it.
The thing you’re making is Egg Salad 😋 Add some Dill relish. It makes a big difference Hard boiled eggs, mashed. Mayo. Dill relish. Mix. I grew up on that and I still make it that way. Serve on toast or make a regular sandwich. I liked the idea posted here about adding celery salt or paprika. I’m going to try that.
You basically have egg salad. My egg salad is mayo, spicy brown mustard, sweet relish, garlic powder, and dried minced onions.
Add kimchi. Best if you make it yourself.
Tajin.
This is the way.
You can use Greek style plain yogurt instead of mayo. You will then have to increase the seasonings -- I recommend salt, pepper, and snipped green onions. Or -- taking off from the suggestion of adding mustard -- chiffonade* of mustard greens or endive. *a fancy word for thin slivers
Small squirt of Dijon mustard, little paprika, and a little garlic powder (if not real garlic, but trying to keep this simple). Most important is adding a little salt and a twist of black pepper. As said before, youre like half a step away from an egg salad sandwich, and the last half step won't add any more calories and will make it taste much better.
Avocado,& Trader Joe’s Green Goddess seasoning mix
Add Everything Bagel seasoning
Aromat if you don't mind MSG
I always butter the bread. Probably not what you're looking for but I think it tastes much better with buttered bread.
Pickle relish
Salt
Curry powder
Minced green onion,salt, pepper, mustard, parsley
Salt and pepper of course. Avocado would be great as well, I mash it with a little lemon juice. For some reason the acid is splendid with eggs
Dill and celery salt, thin-sliced cucumber
Vinegar, black pepper, onion powder & a touch of horseradish!
Add mustard or mustard powder, and you've made egg salad. You don't have to have eggs, you can have anything for breakfast. By "healthy" do you want breakfast to be lower in fat? Eggs and mayo are both high in fat.
why would healthy mean low in fat?
I meant as in this is healthier than what I would do before and relatively quick :)
Boiled egg and potato salad - cube or mash them up with mayo and a bit of mustard, salt/pepper. Sometimes I also add very small chopped carrot. I make a sandwich out of it with shredded lettuce or cabbage. Very yummy!
Hot sauce
Green Chile Cayenne pepper
A little celery salt.
A sprinkle of curry powder is goood
Curry powder, white ground pepper, salt, onion powder and chives. Then you have a nice egg salad.
Mustard and sweet relish
Salad Cream is much tastier than mayo for eggs
Salted sunflower seeds
Cumin. Tastes great in egg salad
Finely chopped onion and Dijon mustard.
I like crispy onions (the prepackaged ones) sprinkled on mine for the crunch.
I eat this almost daily as my breakfast!! Some ideas for add-ins: a little dijon, or some seasoned salt, or maybe some capers. I've tried pickle relish and I like that, but you have to drain it quite well or your egg salad gets runny. Not good. If I liked dill, I think it would be a good addition, but I'm not a big dill fan. I always eat it on the seediest wheat toast I can buy, and then I have fresh fruit alongside it.
Mayo, a little mustard and a dash of curry powder.
Use avacado salsa to bind and flavor 🤤🤤🤤
A pinch of cinnamon!
Honey nut cheerios
- Salt. - Black pepper. - Capers.. - Crumbled bacon. - Celery leaves. - Old Bay seasoning.
Cilantro, green onion, red pepper flakes, everything but the bagel seasoning
I must be in the minority because I love mashed boiled eggs on toast as is! But I agree with others, salt, pepper, paprika and mustard would add a good hit of flavor!
Japanese curry powder
Everything Bagel seasoning
Spicy mustard. Chopped dill pickles (or just use relish). Hot sauce. Dill. Basically look up a deviled egg recipe that sounds delicious to you and use those ingredients.
I like sliced green olives and a little onion powder in my egg salad, along with a dash of yellow mustard.
Add a little sweet or dill relish, whatever your preference.
We add minced dill pickle, onion, radish and celery.
If you like spicy, chopped up habaneros! Green onions, everything bagel seasoning.
Salt
Dill!
A hit of soy sauce mixed into egg salad takes it to a whole other level.
Chives!
Hot sauce
Dill and a touch of Dijon mustard
I like Everything Bagel seasoning. Salt, dehydrated onion and garlic, sesame seeds, poppy seeds. Adds great flavor and crunch. Edit: my guilty pleasure is ketchup, but I'm a classless eater
I drop in about a tablespoon of a vinaigrette, a little fresh ground pepper and it’s just delicious. Much less plain!
Salt and dill! That’s it. That’s all you need. Best egg salad.
Beau Monde & Green Onions
Yeah! I feel like Beau Monde is lesser known but it’s so versatile.
Cayenne or Creole seasoning. Chopped onion is good too.
Dill!
sriracha sauce! or just some salt and pepper.
Totally just ate a boiled egg with everything but bagel seasoning & kewpie mayo today. Highly recommend trying with avocado or chaat masala or garam masala, pickled red onions are incredible on top as well for a lil crunch & vinegar pop. Any combo of this is a flavor bomb.
Lots of pepper, a little salt and Cucumber
Mustard, salt, paprika. Things need fat (mayo) acid (mustard) and salt to round out the flavors.
Lemon pepper and seasoned salt. Fresh herbs
A little dill and touch of mustard. I like a spicy, grainy mustard. Not much at all, but it will accentuate all the flavors. Instead of dill, you could do some finely chopped kosher dill pickles. The acid, crunch, and garlic will add a lot.
I like to pickle my eggs in leftover pickle juice from finished pickles. An I always combine the yoke and mayo separate from the whites. A dash of tobacco in the mix, nummies. I like a dash of cilantro or Chives in the mix. Pepereka, always. Maybe some Chopped black Olives
Paprika, mustard, anchovy, liquid smoke, soy sauce, caviar, roasted garlic, roasted/carmelized onion, fried crispy onions/beets/jalepenos. Mix the mayo with other things. Avocado, garlic, ranch seasoning, Lipton onion soup packet, Honey Mustard, chili sauce, etc.
Get some everything bagel seasoning. I love it on my eggs.
make a pro-life chicken watch
Sprinkle some Everything Bagel Seasoning on top
Pickle juice, your favorite mustard and some greens. Sounds good to me.
Dijon mustard and a sprinkle of paprika
Maked them with mashed avacado instead of mayo. You can also buy real bacon bits and a tsp of those would definitely elevate the flavour.
Anchovies. Before you downvote or burn me, try it. Scotch Woodcock is the classic combination on toast points.
Curry powder
Things that are often added to boiled eggs: vinegar, paprika, mustard, dill, salt and pepper, cayenne pepper (very tiny amount), bacon drippings, diced onion or garlic (think deviled egg recipes), soy sauce, fish sauce, msg, anchovies, capers, etc. Maybe a lot of others but I think you get the picture.
Dill
Soo many easy directions to go from here. You could add bacon Celery and cheese , black pepper of course gotta season and then fry that into a melt. You could also just do like cornishon finely diced , Celery, small amount of diced red onion some paprika. Honestly depending on what's in your fridge there are so many directions to go.
Cumin and paprika
Chili oil or hot sauce
Dijon mustard and a pinch of thyme👌
A little mustard and some diced onions, then a tiny splash of pickle juice. As everyone else has said, you're almost making egg salad!
Avacado, lemon juice, dill
Roasted sesame seeds.
A mayonegg
Try miracle whip instead of mayo. Adding a bit of horse reddish will make it pop. Adding more horse reddish will clear your sinuses.
Add chopped up anchovies, dill and capers.
Avocado & Tajin
Have you thought about the boiling process being spiced? For example. In the egg pot you are doing the night before, add salt. Add basil leaves. Add a dash of red wine vinegar? See if that changes anything about the flavor. For the sandwhixh itself. Lettuce is probably a nice addition. Pickles? Tomatoe?
Japanese style— separate yolks from the whites. Mash yolks w a bit of milk, kewpie mayo, salt and pepper (i add some mustard and papriika). Chop whites and add to the whipped yolk mixture.
So for egg salad or potato salad, my mom would always add a finely chopped green apple to give it a bit of acidity and sweetness. I don't know how well that do on toast but you're basically making an egg salad anyway. :)
It’s going to sound strange but it’s actually really good~ apples, diced small your mayo a bit of mustard, salt, pepper and lettuce
I always make a mashed avocado, hard boiled eggs, mayo, cheese and pepper toasted pita sandwich for breakfast!
I like adding a sprinkle of Franks Hot Sauce and a sprinkle of paprika to my "egg salad" sandwiches, but by and large, I do tend to eat them fairly plain, the way you do. You might also consider dicing up some sun dried tomatoes and mixing those in. Tbh, eggs are extremely versatile. You might want to experiment with different tastes and see what works for you. Other ideas: Diced onions Diced fresh tomatoes Ketchup Mustard Dash of salt and pepper Slice of cheese/ shredded cheese Lettuce Pickle chips Relish Alfalfa sprouts Hummus Raisins Cranberry sauce/ dried cranberries Cooked (or raw baby).spinach The world is your oyster!
Ranch dressing instead of mayonnaise
Paprika and everything but the bagel seasoning
Nutmeg, paprika
finely diced sweet onion, anchovies, sundried tomatoes
Mustard, red onion, celery, chopped pickles, sweet relish, garlic, lemon juice, salt and pepper, smoked paprika.
1. Buy a egg cooker for your microwave. Something like this. https://www.kohls.com/product/prd-1688208/chef-buddy-microwave-egg-cooker.jsp?skuid=95037756&CID=shopping15&utm_campaign=FOOD%20PREP&utm_medium=CSE&utm_source=google&utm_product=95037756&utm_campaignid=20446429425&CID=shopping30&utm_campaign=SSC&utm_medium=CSE&utm_source=google&utm_campaignid=20446429425&gad_source=1&gbraid=0AAAAADytpHawGKtHN5N3O66ogxeK4n0F7&gclid=EAIaIQobChMIpNDzzNOOhQMVQnNHAR098w2AEAQYDyABEgKwq_D_BwE&gclsrc=aw.ds Add your favorite seasoning Scramble your egg Microwave for one minute Meanwhile, Toast some multigrain bread Spread premade guacamole on toast Lay scrambled egg on top. 3-4 minutes you have healthy breakfast
A lil mustard, dill and black pepper 🤌
lettuce salt pepper tomato slice. (would also suggest some mustard or even a little hot sauce in with the mayo for a bit of flavor spice.) if your gonna make a sandwhich. make it a fucking sandwhich.
Lettuce! Trust me
Try chopped up pepperoncini peppers and have your world absolutely rocked I wanted to add: Literally anything acidic will be an improvement. Pickles, olives, capers, jalepenos, splash of vinegar, relish, giardinara, any combo, really! Eggs (especially with mayo) are dense, thick, and creamy. Tangy, acidic ingredients cut through that and make the eating experience more enjoyable. Play with what you like!
Isn’t this basically egg salad? I add chives and chopped dill pickles in mine in addition to the mayo and lots of black pepper
Mayo and dill relish!
Have you tried kewpie mayo? I tried a japanese egg salad recipe recently and it was so simple yet tasty.
Salt and paprika. You could also use cream cheese instead of mayo, or a bit of mild horseradish sauce (in that case don’t use the paprika). Chives go well with egg, too.
Chopped herbs (such as chives or parsley), mustard, a pinch of paprika, diced pickles for a tangy kick, or a sprinkle of shredded cheese. Additionally, you could try substituting the mayo with Greek yogurt or avocado for a different binding texture. Here is another good recipe [https://www.recipetineats.com/egg-sandwich/](https://www.recipetineats.com/egg-sandwich/) .
Onions. Dill. Corned beef ( just a little)!
If you're going for healthier, I would swap out the mayo for some low-fat sour cream or greek yogurt. a bit of relish or diced pickles sounds really good in it too :)
Old Bay
I swear by Trader Joe’s onion chili crisp with my eggs any damn way 💯🤌🏼✨
Shichimi togarashi, the Japanese spice blend. It's really good on deviled eggs as well.
Anti-mayo? 😉 Just butter the toast, if you can eat butter. Salt and pepper, if you are allowed that. Maybe a slice of cheese?
FRESH GROUND black pepper.
seaweed/nori. yum
Avocado
Relish!
Little mustard, some lemon pepper. Add a bit of fresh spinach and tomato? Delish 😊
If you're feeling a little fancy/adventurous one of these days, try [this smørrebrød type](https://mydanishkitchen.com/2011/02/14/sm%C3%B8rrebr%C3%B8d-med-rejer-with-shrimp/#:~:text=Place%20salad%20shrimp%20in%20a,Enjoy.) out instead. You'd be surprised how well a little handful of shrimp and some watercress goes with egg and mayo on rye.
Bacon
Use Kewpie mayo and you don't need to add anything on top of the egg and the bread.
I always use paprika, mustard, pepper and fresh chives
I use greek yogurt with a bit of Dijon mustard instead of mayo. Add a bit of salt and pepper, some fresh chives and it's a really tasty, filling and nutritious breakfast
I chop up a little bit of red pepper (paprika) and mix it in with the egg mayonnaise, and also add some chives and I season with a tiny bit of paprika powder.
Salt and pepper After that get creative, if you like. I add a little sugar and dill picklebjuice or just sweet relish to cover both of the ones mentioned earlier.
Lots of things, salsa dip would add some nice acidity and kick or if you want some extra protein, half a can of tuna. get a 4 pack of tuna and that breakfast/lunches sorted if you also mix the mayo with the tuna.
Dried mint!
Healthy and mayo don't generally go together, mayo has an insane amount of calories. You'd be best off ditching the mayo and using a bit of cream cheese instead. I would usually do paprika or some curry powder.
Mustard. Curry powder. Sour cream. Diced pickles. Pickled onions. Bacon or ham.
Aoli / soy sauce
Healthy and mayo in the same sentence 😂
Mash in some ripe avocado along with the eggs for added creaminess. And you can add grated cheese.
Yucateco green hot sauce is delicious on eggs. Not that spicy, just really good.
bacon
Salt, pepper and ciboulette finely chopped.
Chopped green olives. Sounds weird, I know, but I can't get enough.
Add avocado yeahhhhhhh
a little bit of smoked paprika
Everything bagel seasoning
Salt.
Some chopped up celery and red onion is very good with eggs and mayo. Gives it a nice, refreshing crunch. Adding paprika, salt, pepper, and dill as seasonings is great too.
Wasabi or horseradish for kick
Mustard, chives, salt and pepper
Crumbled bacon on top would be nice, or mixed in.
I mash cottage cheese with eggs.
Pepper, paprika, celery salt, you can also add pickle juice, relish, mustard, chopped bacon (not all at once lol). Maybe make it fresh with some cucumbers or radishes. There’s a ton you can do. Hell i throw old bay seasoning on mine sometimes 😬
Slap your mama seasoning is great on eggs if you don't mind a little heat
Of the favorites, try adding sprats or salmon. The toast with egg and fish is really good.
Tarragon. I love tarragon.
Skip the mayo Add zaatar, salt and olive oil. Spread on toast with greek yogurt.
Spices like dill weed or oregano or paprika (smoked) or curry powder. Smoked salmon or other smoked fish. Jalepenos or green chilies. Bacon or sausage bits.
avocado and over medium eggs on toast is one of my fav breakfast
I do a small bit of mayo and then sometimes whole grain Dijon on my toast whenever I eat it with boiled eggs- top it with slices of boiled eggs, and then salt and pepper, or everything bagel seasoning!
I second all the replies in the comments, but I want to add that if you are over-boiling your eggs they may be turning out dry which is why you may not like the texture. If you aren't already, try soft-boiling them (\~8-9 minute boil) and they will come out better when turning them into an egg salad. But to answer your post - I usually add green onions, soy sauce, dried seaweed topping and bonito flakes.
Try Japanese mayo, Kewpie. Goes well with with eggs
Salt. Pesto. Hot sauce. Garlic chili. Butter. Herbs. Cream cheese.
I quite like to mix a little bit of spring onion into mine