Chefs Notes

  • Home
  • Cookbooks
  • About
menu icon
go to homepage
  • Home
  • Cookbooks
  • About
search icon
Homepage link
  • Home
  • Cookbooks
  • About
×
Home » Recipes

Deviled Egg Salad Sandwiches

Pin This Now to Remember It Later
Pin This
Jump to Recipe Print Recipe

Imagine everything you love about Deviled Eggs but in an Egg Salad Sandwich. Is there a better way to up your egg salad sandwich game? If there is, I haven't found it. This Deviled Egg Salad is creamy, a little spicy, and packed with flavour.

It's perfect for sharing with your friends and family, or if you want something special for yourself. If you, like me, love Deviled Eggs and Egg Salad Sandwiches, then keep reading for the recipe. Also, below you will find a fantastic tip for perfectly cooking and peeling hard-boiled eggs.

Jump to:
  • Best Hard-Boiled Eggs
  • Grating The Ingredients
  • Seasonings and Spices
  • Making Sandwiches
  • Wrap-Up
  • Recipe
deviled egg salad sandwich on a plate ready to serve

Best Hard-Boiled Eggs

Hard-boiled eggs are often overcooked, giving the yolks a greenish colour and sulphurous smell. Unfortunately, this is a surprisingly common problem. So, before we get into the recipe for the Deviled Egg Salad, I think we should look at how to cook and peel hard-boiled eggs perfectly every time. If you want an even deeper dive into egg cooking techniques, check out my Perfect Boiled Egg Guide.

How To Cook Hard-Boiled Eggs

It doesn't matter how many eggs you are cooking -- the process and timing are the same. However, the size of the eggs does matter. The cooking method I'm about to describe is for standard large store-bought eggs.

First, put the eggs in a pot and cover them with cold water. Next, place the pot on the stove on high heat and bring it to a boil. As soon as the water starts to boil, set a five-minute timer.

eggs placed in a pot covered with cold water
pot of eggs on the stove coming to a boil
boiling water with eggs and a five-minute timer set

Peeling Hard-Boiled Eggs

As soon as the five-minute timer goes off, drain the hot water out of the pot. Using the back of a spoon, gently tap the eggs a few times to crack the shells in a few different places.

Put the pot in the sink and fill it with cold running water. Let the cold water run over the eggs for about five minutes or until the water in the pot is cold. Peel and rinse the eggs. You now have perfectly cooked and peeled hard-boiled eggs.

cracking hard-boiled egg shells with back of a spoon
running cold water over cracked hard-boiled eggs in pot
peeling the shell off a perfectly cooked hard-boiled egg
rinsing peeled hard-boiled eggs under cold water
perfectly cooked and peeled hard-boiled eggs

Why crack the egg shells?

Cracking the egg shells while the eggs are still hot allows the cold water to get between the shell and the egg, making the eggs much easier to peel. Cracking the eggs while they're cold doesn't have the same effect. So, you must crack the shells while the eggs are still hot.

Also, running the eggs under cold water cools them quickly, so they don't overcook and get that green colour and off smell.

Grating The Ingredients

While the eggs are cooking, you can set up and prepare the other Deviled Egg Salad ingredients. You need a medium mixing bowl, a cheese grater, and a spatula.

Pin This Now to Remember It Later
Pin This

First, grate the celery and onion on the largest setting of the cheese grater. In total, you want about two tablespoons of each. If you end up with a little more or a little less, it won't hurt anything. Then, once the eggs are cooled and peeled, grate those on the cheese grater.

grating celery on a cheese grater for egg salad
grating onion on a cheese grater for egg salad
grated celery and onion in a mixing bowl
grating peeled hard-boiled eggs on a cheese grater
grated eggs added to the bowl with celery and onion
all grated ingredients combined in the mixing bowl

Seasonings and Spices

Next, measure the cayenne, smoked paprika, salt, pepper, and mayonnaise, then mix well with a spatula. Once everything is mixed, taste the Deviled Egg Salad, and adjust the seasoning with salt and pepper as needed. You can also add a few drops of hot sauce if you'd like.

If you enjoy making your own condiments, you might like my guide on How to Make Homemade Ketchup, Mustard, Mayonnaise, and Relish.

measuring cayenne pepper for deviled egg salad
adding smoked paprika to the egg salad mixture
adding salt and pepper to the deviled egg salad
adding mayonnaise to the grated egg mixture
mixing all the seasonings into the deviled egg salad
stirring deviled egg salad with a spatula until smooth
finished deviled egg salad mixture in mixing bowl
tasting and adjusting seasoning of deviled egg salad

Making Sandwiches

Now that the Deviled Egg Salad is ready, it's time to make some sandwiches. You can get four sandwiches out of this amount of egg salad. To make the sandwiches, take eight slices of bread and butter them with softened butter.

When making sandwiches, it's vital that any spread or filling be pushed right to the edges of the bread. You don't want any bites of the sandwich to be dry or plain. So, take your time when spreading the butter and the filling to cover the bread completely.

Next, take a quarter cup of the Deviled Egg Salad and put it on each sandwich. Again, spread it out to evenly coat the bread. Add a bit of lettuce to the sandwich. Top each with a second slice of buttered bread. Slice and serve. For another great sandwich idea, try my Best Chicken Salad Sandwich.

buttering slices of bread for deviled egg salad sandwiches
spreading butter evenly to the edges of the bread
scooping deviled egg salad onto buttered bread
spreading egg salad evenly across the bread slice
adding lettuce on top of the deviled egg salad
topping the sandwich with a second slice of bread
slicing the finished deviled egg salad sandwich in half
deviled egg salad sandwiches plated and ready to eat

Wrap-Up

I developed this Deviled Egg Salad Sandwich recipe, thinking it would be good, but I didn't expect it to be as good as it was. It's my new favourite egg salad sandwich recipe, and that's saying a lot because I love egg salad sandwiches. I'm excited for you to try this. When you make it, remember to come back and leave a rating on the recipe.

If you give this deviled egg salad a try, I'd love to hear what you think. Drop a rating on the recipe card below and leave a comment -- your feedback means a lot and helps other readers find recipes they'll enjoy too.

Recipe

Deviled Egg Salad

Everything you love about a classic Deviled Egg but in a sandwich filling. It's creamy, a little spicy, and packed with flavour. The perfect way to take your egg sandwiches to the next level.
Print Recipe Pin Recipe Rate Recipe
Prep Time: 10 minutes minutes
Cook Time: 8 minutes minutes
Total Time: 18 minutes minutes
Course: Lunch, Snack
Cuisine: Canadian
Keyword: Egg Salad, Eggs, Sandwich
Servings: 4 sandwiches
Author: Chef Ben Kelly

Ingredients

  • 3 large eggs
  • 2 tablespoon grated onion
  • 2 tablespoon grated, celery
  • 2 tbsp mayo
  • ⅛ teaspoon cayenne
  • ¼ teaspoon smoked paprika
  • ½ teaspoon Kosher salt
  • pinch of black pepper
  • 8 slices bread
  • ¼ cup softened butter
  • 4 slices Iceberg Lettuce

Instructions

  • Put the eggs in a medium pot and cover with cold water.
  • Place the pot on the stove and bring to a boil on high heat.
  • Once the eggs start to boil, set a five-minute timer.
  • When the egg timer goes off, remove the pot from the heat, drain the hot water, and crack the egg shells with the back of a spoon. Put the pot under cold running water for five minutes or until the eggs are cool.
  • Peel and rinse the eggs. Pat the eggs dry and grate them on a cheese grater into a medium mixing bowl.
  • Add the grated onion and celery to the eggs. Mix in the mayo, cayenne, smoked paprika, salt and pepper. Mix well. Taste and adjust the seasoning as needed with salt and pepper.
  • To assemble the sandwiches, spread the butter on the eight slices of bread. Top four slices of bread with the egg salad mixture. Put the lettuce on the egg salad, then add the second piece of bread, slice and serve.
Tried this recipe?Let us know how it was!
Pin This Now to Remember It Later
Pin This

More Recipes

  • Pinwheel Sugar Cookies
    Pinwheel Sugar Cookies (Easier Than They Look, Impressive Every Time)
  • Almond Flour Desserts
    38 Almond Flour Desserts That Will Make You Forget About Wheat!
  • 70+ Irresistible Dulce de Leche Desserts That Will Make You Weak in the Knees
  • 20 Mind-Blowing Applesauce Recipes - Stop Using Butter Until You Try #10!

Comments

    5 from 1 vote (1 rating without comment)

    Leave a Reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




  1. Marjorie Gayle says

    June 30, 2022 at 2:24 pm

    Does it matter how fresh the eggs are? Heard that freshly laid eggs, might need extra care when peeling. Can't wait to try this. LOVE egg salad sandwiches! I only have only ever added a bit of curry powder to the usual inclusions of salt, pepper, onion, celery & mayo. Would this work on a pita wrap, if you don't want bread? Cheers to you! Happy Canada Day weekend!! Thankyou!!

  2. Chef Ben Kelly says

    June 30, 2022 at 2:41 pm

    Hello Margorie. Thank you for you comment! The eggs I used were from my own chickens and were only a few days old. So, it won't matter how fresh they are. Yes, you can put this egg salad in a wrap. Actually, the bread I use is gluten-free. It's O'doughs gluten free sandwich buns. Happy Canada Day!

Welcome!

I'm Ben. A Red Seal Chef from Canada who is passionate about teaching people about food and cooking. Welcome to Chef's Notes.

More about me

Popular

  • 21 Easy Dinner Recipes for Two
  • Authentic Mexican Black Beans (Frijoles Negros de Olla)
    Authentic Mexican Black Beans (Frijoles Negros de Olla)
  • 16 Traditional Japanese Desserts
  • 25 Stove Top Stuffing Recipes

Chicken and Poultry

  • The Best Chicken Salad Sandwich
    The Best Chicken Salad Sandwich Recipe
  • Creamy chicken and corn chowder with fresh cracked pepper
    Chicken and Corn Chowder
  • A bowl of turkey taco soup topped with crushed tortilla chips
    Turkey Taco Soup
  • Chicken drum sticks cooked in molasses and balsamic vinegar topped with peashoots
    Molasses Balsamic Glazed Chicken

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact

Copyright © 2025 Chef's Notes. All rights reserved.

Rate This Recipe

Your vote:




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

Recipe Ratings without Comment

Something went wrong. Please try again.