This grilled cheese with mayo and boiled egg uses mayonnaise instead of butter for the outside of the bread to make it perfectly crispy.

This post was created in partnership with Mirum. All opinions are our own.
Ever heard of a Strangewich? If you’re like me and Alex, the answer is a hearty no. Well, let us enlighten you because it’s our new favorite trick and is a great way to use up Easter leftovers! Instead of using butter on the outside of the bread in a grilled cheese, this grilled cheese with mayo Strangewich uses Hellmann’s mayo as a substitute. Maybe this doesn’t sound as groundbreaking as it actually is. Alex and I tried it and are happy to report it is legit good. Keep reading for the recipe!
Related: 10 Amazing Vegetarian Sandwiches | 14 Egg Recipes for Dinner
Why grilled cheese with mayo?
First of all, grilled cheese with mayo it gets rid of the annoying spreading-cold-butter-onto-bread problem. And not only does it make the bread perfectly crispy, it brings in a little savory flavor that elevates from a standard grilled cheese. Count us new believers! In this recipe, we’ve used just 1 tablespoon of mayo per sandwich, so it’s not overly rich. It’s similar in calories to using 1 tablespoon of butter.

How does this apply to Easter leftovers? This grilled cheese with mayo uses up any of the extra hardboiled eggs left over from Easter. I can’t believe we’ve never thought of this before! This recipe uses just one boiled egg, so it’s similar to an egg sandwich but instead of a dippy egg, the egg is hardboiled. To compliment it, we’ve used a smoked cheddar cheese–which truly tricks the brain into thinking there is ham inside!
When I first served this grilled cheese with mayo to Alex, he swore there was ham in it. Then he said, “This is the best grilled cheese you’ve ever made.” So there’s that. To top off the filling, I used a sliced green onion, which brings in a little color and a fresh, savory flavor.
Related:What To Do with Hard Boiled Eggs

Obviously it isn’t a health food, but in the scheme of things, this grilled cheese with mayo is not so terrible for you either. One hardboiled egg, a bit of cheese and a tablespoon of mayo, and you’ve got a meal. Here we’ve used Alex’s homemade sourdough bread; we’d also recommend using whole grain bread. Mayo is made of just a handful of ingredients, so it fits into our our whole foods diet: Alex and I do eat it in moderation.
How about you: what do you think of grilled cheese? What ingredients would you use from your leftovers, Easter or otherwise?
Find it: Here in Indiana, you can find Hellmann’s mayo at your local Kroger. Check your local Kroger for in-store savings on Hellmann’s! Recipe is below.


Looking for more sandwich recipes?
Aside from this grilled cheese with mayo, here are a few more sandwich recipes we love:
- Gourmet Grilled Cheese
- Avocado Grilled Cheese Sandwich
- Coleslaw & Swiss Melt Sandwich
- Roasted Tomato Basil Grilled Cheese
- Mint Pesto Grilled Cheese on the Grill
- Spinach Artichoke Grilled Cheese
- The BEST Grilled Veggie Burger
This grilled cheese with mayo recipe is…
Vegetarian. For gluten-free, use gluten-free bread.
Print
Grilled Cheese with Mayo & Boiled Egg
- Prep Time: 5 minutes
- Cook Time: 5 minutes
- Total Time: 10 minutes
- Yield: 1 sandwich 1x
Description
This grilled cheese with mayo and boiled egg uses mayonnaise instead of butter for the outside of the bread to make it perfectly crispy.
Ingredients
- 1 hard boiled egg
- 1/3 to 1/2 cup shredded smoked cheddar or smoked Gouda cheese
- 1 green onion
- 2 pieces whole grain or sourdough bread (sub gluten-free if necessary)
- 1 tablespoon Hellmann’s Mayonnaise
- Kosher salt (optional)
Instructions
If not using leftovers, hard boil the eggs according to the Perfect Hard Boiled Eggs, Steamed Hard Boiled Eggs, or Instant Pot Hard Boiled Eggs methods. Roughly chop the hard boiled egg. Shred the cheese. Thinly slice the green onion. Slice the bread. Spread one side of each bread slice with mayo. Place one slice on a griddle or in a skillet, mayo side down, then, top with half the shredded cheese, the chopped egg and sliced green onion, then the remaining shredded cheese and bread slice. Cook until the bread is golden brown and toasted, then flip and cook a few minutes more until the second bread slice is toasted and the cheese is warm. Slice in half and serve immediately.
- Category: Sandwich
- Method: Stovetop
- Cuisine: American
Keywords: Grilled cheese with mayo, Recipes using hard boiled eggs, Boiled Egg Recipes, Hard Boiled Eggs, Smoked Cheddar, Grilled Cheese Recipes, Vegetarian Sandwich Recipes
I’ve always used mayo on grilled cheese. My mom did so it’s how I learned. Try adding caramelised onions to a grilled cheese! It’s amazing.
Your mom had it right! Caramelized onions would be delicious with the mayo on the outside too — yum!
I’m so excited to try this. It sounds so simple I don’t know how I never thought to do it myself.
Let us know if you do end up trying it! Thanks so much.
Yes, I’ve tried the mayo option and it was pretty good. I’ll have to try this with the hard boiled egg, onion and smoked cheddar!
Yes, it’s a fantastic combination! Glad to hear you already had the mayo figured out :)
I switched to mayo for grilled cheese years ago. My friend was the cook at a local bar and that’s how he made them. Each of my kiddos dyed a dozen eggs yesterday so we’ll be making this for sure!
The mayo is genius, right?! Hope you were able to put your eggs to use!
Alex’s sourdough bread? I would love to hear more about that!
Haha! I’ve been honing and honing it… Hopefully something to share soon :)
Haha good point! He’s working on a recipe and hoping to be able to share it at some point :)
Yes, another great recipe for breakfast. Thanks for sharing.
I never thought of grilled cheese for breakfast but it would absolutely work — great idea!
Yum. Yes to using mayo as an exception in a non processed diet. Agree with Sally above that caramelized onions are super good in grilled cheese so I am off to try it with hb egg too. Happy Easter Monday ☺
YES to caramelized onions! Let us know what you thought of the HB eggs! :)
YUM! My cousin taught me the mayo trick last Thanksgiving and it’s a total game changer. I love the idea of putting an egg in the sandwich (regular grilled cheeses don’t fill me up, but I think this will). :)
-Claire
tallgirlbigworld.com
RIGHT about the mayo?! I hope you enjoy the grilled cheese with egg– I’m surprised we’d never tried it either! Let us know if it was filling enough? :)
Alright, guys, this is so super unique! I’ve gotta give it a try! I feel like I would really enjoy it on a seedy/sesame bread!
Oohhhh I think seedy bread would be PERFECT here! Great idea! And thank you :) :)
I make a similar grilled cheese and hard-boiled egg sandwich, but I also add caramelized onion. I’ve heard of the mayo spread being a substitute for butter but have never tried it. That might elevate my sandwich even more. Thanks!
YES, we think you’ll find that the mayo adds just the right touch — at least, we thought so! Let us know if you try! :)