This post may include affiliate links; for details, see our disclosure policy.

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

Grilled cheese with mayo

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.

Grilled cheese with mayo

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

Grilled cheese with mayo

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.

Grilled cheese with mayo
Grilled cheese with mayo

Looking for more sandwich recipes?

Aside from this grilled cheese with mayo, here are a few more sandwich recipes we love:

This grilled cheese with mayo recipe is…

Vegetarian. For gluten-free, use gluten-free bread.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Hardboiled Egg & Smoked Cheddar Strangewich | A Couple Cooks

Grilled Cheese with Mayo & Boiled Egg

  • Author: Sonja
  • Prep Time: 5 minutes
  • Cook Time: 5 minutes
  • Total Time: 10 minutes
  • Yield: 1 sandwich 1x


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


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


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

About the authors

Sonja & Alex

Hi, we’re Alex and Sonja Overhiser, married cookbook authors, food bloggers, and recipe developers. We founded A Couple Cooks to share fresh, seasonal recipes for memorable kitchen moments! Our recipes are made by two real people and work every time.

Leave a Comment

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

This site uses Akismet to reduce spam. Learn how your comment data is processed.


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

    1. 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! :)

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

  3. 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). :)

    1. 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? :)

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

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

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

  7. I’m so excited to try this. It sounds so simple I don’t know how I never thought to do it myself.

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

See More Comments