Deviled Egg Sandwiches - My Gorgeous Recipes (2024)

Published: · Modified: by Daniela Apostol · This post may contain affiliate links · 2 Comments

Jump to Recipe Jump to Video Print Recipe

Deviled Egg Sandwiches made with hard boiled eggs, mayonnaise, yellow mustard, paprika, salt and pepper and celery for a lovely crunch, a delicious and quick recipe that goes down well with all ages. It's a classic recipe for lunch or a nice bite whenever hunger strikes, and it's the perfect food for a picnic or BBQ too.

Deviled Egg Sandwiches - My Gorgeous Recipes (1)

I absolutely love Deviled Eggs, it's such a fantastic finger food recipe for any party or celebration at any time of the year. But it's around Easter when I enjoy them the most. And these deviled egg sandwiches take the humble egg sandwich to a completely new level.

A deviled egg sandwich is just that, a posher variation of the classic egg salad sandwich, and what really gives it that wow factor is the combo mayo and yellow mustard.

The mustard cuts through the richness of the mayo to give it a sharp, fresh kick. Freshly-boiled eggs work well, or, if you have leftover Dyed Eggs from our Easter menu, even better.

Jump to:
  • Ingredients used
  • Step-by-step photos and instructions
  • Expert tips
  • Recipe FAQs
  • Deviled Egg Sandwiches

Ingredients used

Deviled Egg Sandwiches - My Gorgeous Recipes (2)
  • eggs - at room temperature
  • celery stalk - finely chopped
  • mayonnaise - I don't recommend the lighter version, as I find that it lacks the richness of the real mayo
  • yellow mustard - can be swapped for dijon or English mustard if you wish
  • paprika - for a bit of colour and heat
  • salt and pepper - to taste

Step-by-step photos and instructions

  • bring a pan of salted water to the boil
  • carefully add the eggs and leave them to boil for 10 minutes on a medium heat
  • drain the hot water, and cover the eggs with cold water, then leave them to cool down completely
  • chop the eggs finely or alternatively use a fork to mash them well
  • chop the celery finely and add it to a mixing bowl together with the eggs, mayo, mustard, paprika, salt and pepper
  • mix everything well
  • spread on the bread slices of your choice
Deviled Egg Sandwiches - My Gorgeous Recipes (3)

Expert tips

These deviled egg salad sandwiches is super easy to make and pretty much failproof. My recommendation would be to wait for the eggs to be proper cold before handling. I find that the mayo feels way too rich when added to warm eggs.

As previously mentioned, lighter mayo is not quite my thing, and while I appreciate that some people might like it, I find it lacking the nice taste of the real mayo. By all means, you can also make your own mayo at home, but that's for another post.

I used regular paprika, but for a bit of a kick, you can either use hot or smoked paprika or cayenne pepper - just add as much heat as you can handle. To garnish, I chose rocket or arugula salad, but any other green salad would do - or you can also do without.

Recipe FAQs

How long do you keep the deviled egg sandwiches for?

If the sandwiches are not consumed straight away, I would cover them in kitchen foil and refrigerate for maximum 24 hours, as they will get too soggy otherwise. Alternatively, add the egg filling to a bowl and cover it well with foil before refrigerating - in this way you can make fresh sandwiches whenever you need them, but do not keep the filling in the fridge for longer than 2 days.

Can you make deviled egg sandwiches without celery?

Absolutely! While I enjoy the nice crunch and colour the celery adds, you can definitely make them without too.

Deviled Egg Sandwiches - My Gorgeous Recipes (4)

If you’ve liked this recipe or any other recipe on the blog then don’t forget to rate the recipe and let me know how you got on in the comments below, I love hearing from you! You can alsoFOLLOW MEonFACEBOOK, INSTAGRAM , YOUTUBE, TIK TOK andPINTERESTto see more delicious food and what I’m getting up to.

Deviled Egg Sandwiches - My Gorgeous Recipes (5)

Deviled Egg Sandwiches

Deviled Egg Sandwiches made with hard boiled eggs, mayonnaise, yellow mustard, paprika, salt and pepper and celery for a lovely crunch, a delicious and quick recipe that goes down well with all ages. It's a classic recipe for lunch or a nice bite whenever hunger strikes, and it's the perfect food for a picnic or BBQ too.

5 from 2 votes

Print Pin Rate

Course: Lunch

Cuisine: International

Prep Time: 5 minutes minutes

Cook Time: 10 minutes minutes

Cooling Time: 20 minutes minutes

Total Time: 35 minutes minutes

Servings: 4 people

Calories: 181kcal

Author: Daniela Apostol

Ingredients

  • 5 eggs
  • ¼ cup full-fat mayonnaise
  • 1 celery stalk
  • ½ teaspoon yellow mustard
  • ½ teaspoon paprika
  • ¼ teaspoon salt
  • teaspoon black pepper

Instructions

  • Bring a pan of salted water to the boil - just enough water to cover the eggs.

  • Carefully add the eggs and boil them for 10 minutes on a medium to high heat, then take them off the heat, and cover with cold water for the eggs to cool down completely.

  • Chop the eggs and celery finely and add them to a mixing bowl together with the mayo, mustard, paprika, salt and pepper.

  • Mix everything well.

  • Use any sliced bread of your choice and garnish with salad - optional.

Video

Notes

  • This deviled egg salad sandwich is super easy to make and pretty much failproof. My recommendation would be to wait for the eggs to be proper cold before handling. I find that the mayo feels way too rich when added to warm eggs.
  • As previously mentioned, lighter mayo is not quite my thing, and while I appreciate that some people might like it, I find it lacking the nice taste of the real mayo. By all means, you can also make your own mayo at home, but that's for another post.
  • I used regular paprika, but for a bit of a kick, you can either use hot or smoked paprika or cayenne pepper - just add as much heat as you can handle. To garnish, I chose rocket or arugula salad, but any other green salad would do - or you can also do without.

Nutrition

Calories: 181kcal | Carbohydrates: 1g | Protein: 7g | Fat: 16g | Saturated Fat: 3g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 5g | Trans Fat: 0.05g | Cholesterol: 211mg | Sodium: 327mg | Potassium: 86mg | Fiber: 0.1g | Sugar: 0.3g | Vitamin A: 432IU | Vitamin C: 0.01mg | Calcium: 33mg | Iron: 1mg

Tried this Recipe? Share it Today!Mention @GorgeousRecipes or tag #gorgeousrecipes!

« Easter Rocky Road

Viennese Fingers »

Reader Interactions

Comments

  1. susan

    Hi, I don't see any celery in the recipe. How many stalks do you use?

    Reply

    • Daniela Apostol

      It's one stalk.

      Reply

Leave a Reply

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

Deviled Egg Sandwiches - My Gorgeous Recipes (2024)
Top Articles
Latest Posts
Article information

Author: Kieth Sipes

Last Updated:

Views: 5901

Rating: 4.7 / 5 (67 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Kieth Sipes

Birthday: 2001-04-14

Address: Suite 492 62479 Champlin Loop, South Catrice, MS 57271

Phone: +9663362133320

Job: District Sales Analyst

Hobby: Digital arts, Dance, Ghost hunting, Worldbuilding, Kayaking, Table tennis, 3D printing

Introduction: My name is Kieth Sipes, I am a zany, rich, courageous, powerful, faithful, jolly, excited person who loves writing and wants to share my knowledge and understanding with you.