Egg Salad With Relish Recipe

Name: Egg Salad With Relish Recipe
Prep time: 5 min
Cook time: 5 min
Ingredients: 8 hard-boiled eggs (chopped); 1/4 cup mayonnaise; 1/2 cup pickle relish (or finely chopped dill pickles); 1 tbsp yellow mustard; 1/2 tsp paprika; 1/4 tsp garlic powder; 1/4 tsp salt; 1/4 tsp black pepper; 1/4 tsp cayenne pepper

Jump to Recipe Print Recipe

This egg salad with relish recipe is a great way to use up hard-boiled eggs. Perfect easy lunch or light dinner, and the relish is a must!

Stacked halves of egg salad sandwiches on a plate

Original post: May 2019 | Updated: April 2021

Why This Recipe Works

I love when just a handful of ingredients come together to create something off-the-charts delicious. There is a time and place for complicated recipes, but sometimes simple is best.

Egg salad sandwiches are proof of that. Just a few simple ingredients that are probably already hanging out in your fridge work so well together. It’s a lunch or dinner dream come true!

My mom taught me to include a secret ingredient in every salad and sandwich I make. Put one thing in the recipe that will make people wonder out loud, What is THAT?!

She has come up with some great secret ingredients and some of them are really obscure like when she adds beau monde spice to a beef dish. I mean, who has ever heard of that? Others are great, though, like the Ritz crackers she puts in her meatloaf.

Can you guess what secret ingredient goes into my egg salad sandwiches? I’ll give you a hint: It adds crunch! If you love egg salad, promise me you will try this delish little recipe. You will not be sorry, friends!

Recipe Ingredients

Eggs – To ensure perfectly cooked hard-boiled eggs, make them in your Instant Pot!

Pickles or relish – Use pickles and relish interchangeably.

Mayonnaise – A few great mayo replacement options are hummus, mashed avocado or a combination of the two.

Measured ingredients for egg salad sitting in a green bowl

Cayenne pepper – This ingredient is optional, especially if you prefer a mild sandwich. If you want to kick up the spice even further, add 1/4 teaspoon curry powder or red pepper flakes!

Extras – For added crunch, add no more than 1/2 cup finely chopped red onion, bell pepper, celery or extra pickles! Add chopped fresh herbs to the egg salad recipe, if you have extra on hand. Chives or parsley would taste amazing.

How to Make Egg Salad with Relish

STEP 1

In a medium bowl, combine: eggs that have been hard-boiled, mayonnaise, relish or chopped dill pickles, yellow mustard, paprika, garlic powder, salt, pepper and cayenne pepper.

STEP 2

Mix everything really well and spread the egg mixture onto a slice of bread. Top with another bread slice, cut in half and serve! Store leftovers in a sealed container in the fridge for up to 3 days.

A green bowl with egg salad mixture inside

Make Hard-Boiled Eggs 2 Ways

I have two favorite methods for cooking perfectly perfect hard-boiled eggs. Both my stovetop method and my Instant Pot method produce perfect eggs, every single dang time. Below you will find instructions for the stovetop method:

egg shells sitting behind a hard boiled egg cut in half sitting on a cutting board

Step 1

Place desired amount of eggs in a saucepan (use as many as you want as long as they remain in a single layer) filled with water. The water should reach approximately 1 inch above the tops of the eggs.

Step 2

Bring the water to a rolling boil over high heat.

Step 3

Immediately remove the pan from heat source and place a cover on the pan. Set a timer for 15 minutes.

Step 4

A couple minutes before your timer beeps, prepare an ice bath. Transfer the eggs to the ice bath. Let the eggs sit in the ice bath for a minute or two. You can skip this step if desired and instead run the eggs under cold water.

It is important that the eggs stop cooking and the way to do that is to remove them from the hot water and expose them to sudden cold, whichever route you go.

Step 5

At this point your eggs are perfectly hard-boiled underneath their shells. Either peel immediately or refrigerate without peeling.

open faced sandwich with egg salad on it sitting on top of a plate with 2 eggs sitting in the background

Notes About Hard-Boiled Eggs

When peeled immediately after cooking, hard-boiled eggs will stay fresh in the fridge for 5 days. Unpeeled, hard-boiled eggs will stay fresh in the fridge for 7 days.
If you have a pressure cooker, try making your next batch of hard-boiled eggs in an Instant Pot!
Use eggs straight from the fridge! No need to bring to room temperature first.
It is easier to peel hard-boiled eggs immediately after they’ve been cooked.

Ways To Use Hard-Boiled Eggs

Slice or chop hard-boiled eggs and throw them into your next chopped salad!
Make a batch of Deviled Eggs for your next gathering.
Add them to potato salad!
Eat as a healthy snack, with a sprinkling of salt and pepper.
Hand them to family members who need a delicious on-the-go breakfast.

An egg salad sandwich on wheat bread sitting on a plate

Recipe Notes

Place a piece of crunchy lettuce and tomato slice on the top of the egg salad before serving. Sprinkling green onion slices over the top is also a great finishing touch.
Use toasted bread slices with butter spread on the insides to take this sandwich to another level.
A squirt of lemon juice would add a bit of freshness to the recipe.
If you do not prefer salty foods, stick with the salt, pepper and paprika in the recipe and omit the garlic powder and cayenne pepper.

Egg salad sandwich cut in half on a plate next to eggs in the shell on the placemat next to it with a bowl of egg salad at the top of the picture

FAQ About Egg Salad

Can egg salad be frozen

Egg salad can be frozen, but much of the creamy texture will be lost after freezing. It is definitely best when enjoyed fresh.

Is egg salad healthy

The mayo that typically goes into egg salad recipes is what hold it back from being considered healthy. To make it healthier, replace some or all of the mayo with hummus, mashed avocado or a combination of the two.

What goes with egg salad sandwiches

Serve chips, pickle spears, French fries, fresh fruit (or fruit salad) or a leafy green salad alongside your next egg salad sandwich.

What is egg salad

Egg salad is a combination of ingredients that can either be eaten as a salad or more conventionally, is sandwiched between two pieces of bread to create light lunch or dinner fare. Typical ingredients in egg salad include chopped hard-boiled eggs, mayo, mustard and spices such as salt, pepper and paprika.

How long will egg salad last in the fridge

When stored in an airtight container, egg salad will remain fresh in the fridge for up to 5 days. After 5 days, discard it.

Did you love this recipe?
If you make this recipe and love it, stop back and give it a 5-star rating ⭐️⭐️⭐️⭐️⭐️ and leave a comment. THANK YOU!