• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Healthy Egg Salad Grilled Cheese Sandwich

gf vg nf
5 from 10 votes
Jonathan PorterBy Jonathan Porter
Jonathan Porter
Jonathan Porter Food Writer

Voracious writer and recipe conjurer who loves cooking up food as much as words.

Expertise: Italian, Greek, Japanese, Asian Fusion & American Cuisine View all posts →
Jump to Recipe

This Healthy Egg Salad Grilled Cheese Sandwich is a tasty twist on a classic—quick, easy, and kid-friendly!

Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch

For whatever reason, egg salad used to gross me out. Maybe it was the texture, maybe it was the look. Something about it just screamed Leave It to Beaver or church potluck. I wanted nothing to do with it. Seriously, what’s next? A deviled ham spread? Or worse, an ambrosia salad for dessert? But after enjoying a chicken salad my wife made one afternoon, I figured what the heck—I’d give egg salad a chance. I looked up a recipe from good old Martha Stewart, and to my surprise, I was hooked.

Now, I love the stuff—so much so that I make it pretty regularly. I’ve also messed with the traditional recipe a bit, trading the mayo for Greek yogurt. I like the tang, and it’s healthier, too. Overall, this egg salad sandwich is easy, filling, and most importantly, kid-friendly. Even my frustratingly picky third child doesn’t complain. Well, as long as I serve the egg salad on a thick, spongy white bread. I’ll take the win. And you have no idea what a win that is, friends.

Actually, I prefer my egg salad in sandwich form as well. Also, I like to sneak cheese into any kind of salad sandwich I make. Chicken, tuna, whatever—if there’s bread involved, this Wisconsinite is going to slide a slice of local cheddar on it. And do you know what makes this sandwich even better? Grilling it.

An egg salad grilled cheese has everything you’d want in comfort food. For one, the egg salad itself is creamy and tangy thanks to the Greek yogurt. The paprika and garlic powder balance things out, adding a smoky boldness. Melt a preferably local sharp cheddar between two slices of hearty bread and watch it melt on the griddle. So good!

Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch

Trading mayo for Greek yogurt

I probably make recipes like egg salad and tuna salad about three or four times a month. It’s such an easy recipe to meal plan. But the thing is, mayo is fatty. Are there reduced-fat mayos out there? Yes, and they’re awful. 

Don’t get me wrong. I love mayo—too much, probably. Because of that, I’ve been trying to simmer down on the stuff. Mayo offers an undoubtedly rich flavor, but so does Greek yogurt. At the same time, Greek yogurt lightens things up, and you still get to enjoy a creamy texture. Personally, I love the subtle tang it also adds. Plus, Greek yogurt brings in extra protein and even a little probiotic boost. I’m also happy to report that the kids haven’t noticed the swap, so I’ll count that as another parenting victory.

Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch

How do I store leftovers?

Store the egg salad in an airtight container and refrigerate for up to 3 days. Keep in mind that the grilled sandwiches themselves don’t reheat well after they’re assembled. They’ll turn into a soggy mess, so store the egg salad separately. Grill fresh bread and cheese when you’re ready for round 2.

Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch

Serving suggestions

For me, no sandwich is complete without a warm cup of soup. One of my favorite set-it-and-forget-it recipes is Crock-Pot Tomato Soup. It reminds me of Campbell’s, but only better. Another recipe my kids enjoy is this Broccoli-Cauliflower Soup—since the veggies are puréed in a creamy broth, they’ll usually down a couple of bowls. You can always go with a simple Spring Salad. Serve it with a side of Homemade Potato Chips, and pretend you’re at Panera!

Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch

Recipe

Healthy Egg Salad Grilled Cheese Sandwich

5 from 10 votes
Print Rate
Serves: 2
Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch
Prep: 10 minutes minutes
Cook: 6 minutes minutes
Total: 16 minutes minutes

Ingredients

  • 2 hard-boiled eggs roughly chopped
  • 3 tablespoons 2% plain greek yogurt
  • 1 1/2 tablespoons green onion sliced
  • 1/2 teaspoon onion powder
  • 1/4 teaspoon smoked paprika or regular
  • 1/4 teaspoon garlic powder
  • Salt and pepper to taste
  • 1 tablespoon butter room temperature
  • 4 slices bread of choice thick slices
  • 2 ounces cheddar cheese sliced

Instructions

  • In a medium bowl, mix the eggs, Greek yogurt, green onion, onion powder, smoked paprika, and garlic powder. Season to taste with salt and pepper.
    Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch
  • Rub one side of all the slices of bread with butter (3/4 teaspoon per slice). Additionally, heat a griddle on medium-low heat.
    Healthy Egg Salad Grilled Cheese Sandwich - A fun twist on a classic that is quick, easy and great for kids and adults! High protein and Gluten Free option! | #Foodfaithfitness | #Healthy #Glutenfree #Sandwich #lunch
  • Lay all the slices of bread, butter side down, on the heated griddle. Place sliced cheese over 2 of the bread slices (1 ounce of cheese per slice).
  • Cook until the cheese begins to melt and the underside of each slice of bread is lightly golden and crispy, about 3-6 minutes.
  • Transfer the slices to a plate and divide the egg salad mixture evenly between the slices of bread with the melted cheese. Top with remaining, plain bread.

Nutrition Info:

Calories: 419kcal (21%) Carbohydrates: 30g (10%) Protein: 21g (42%) Fat: 24g (37%) Saturated Fat: 11g (69%) Sodium: 568mg (25%) Fiber: 3g (13%) Sugar: 5g (6%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Jonathan Porter
Course:Lunch
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Jonathan Porter

About Jonathan PorterItalian, Greek, Japanese, Asian Fusion & American Cuisine

Voracious writer and recipe conjurer who loves cooking up food as much as words.

Reader Interactions

Paola Westbeek

✓Reviewed by Paola WestbeekGastronomy & Fine Wines

Published: Apr 19, 2019 | Updated: Feb 27, 2026
5 from 10 votes (10 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Previous Post
Gluten-Free Carrot Cake Cupcakes With Coconut Flour
Next Post
Keto Pork Tenderloin With Pistachio Pesto

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.