It has taken years, but this is truly the best ever egg salad recipe. With hints of smoked paprika and garlic, this is sure to make your mouth happy.
Growing up my dad always tended an oversized garden for our busy family of 6. From his garden, my mom would spend days in early fan canning applesauce, stewed tomatoes, salsa and many, many jars of dill relish.
From potato salad to egg salad, she always made everything with dill relish. I have developed my own best egg salad recipe, of course with dill relish.
Hard Boiling Eggs for Best Egg Salad Recipe
For years, I have tried many, many ways to make the perfect hard boiled egg. I have tried baking, boiling… and several methods of boiling, ice baths. Then, I tried steaming and I struck gold.
Although the idea seemed a little odd to me at first, it is still and always will be my “go to” method of hard boiling an egg. I shared the step-by-step process here.
We prefer 10 minute eggs with yolks that are bright yellow, soft and not over-cooked.
The BEST Egg Salad Recipe starts with Healthy Ingredients
In order to make the best egg salad recipe, you must start with whole, healthy and nutritious ingredients. These top 4 healthy ingredients make this the best egg salad recipe, so don’t skip ahead to the recipe just yet!
#1: Make Homemade Mayo
Homemade mayo can be absolutely delicious. Ivy Larson, founder of Clean Cuisine came up with this recipe a few years ago and it’s still one of the most widely visited recipes on our site. A few weeks ago, someone commented that it tasted like Duke’s, and boy was she right.
So, whether you’re a fan of Hellman’s or Duke’s, you’ll be pleasantly surprised.
#2: Choose Dill Relish for a Zing
Dill Relish is made from fresh cucumbers, onion, pickling salt, onion, red pepper, turmeric and dill seed (be careful looking for dill relish because sometimes companies add sugar – but it’s not necessary at all).
Dill relish is made from fermented pickles and are therefore full of good bacteria called probiotics, which are important for gut health.
#3: Smoked Paprika – just like Deviled Eggs!
Smoke Paprika is the Spanish cousin to the more commonly used sweet Hungarian paprika. Sweet Paprika is made from pimiento peppers that have been dried and smoked over an oak fire. Then the peppers are ground into a fine powder.
Smoke Paprika really does add the extra flair to this dish. My favorite brand is from Trader Joe’s – but if you don’t have a TJ’s nearby, you can buy it online too.
#4: Garlic Makes Everything Better… at least we think so!
Garlic is a wonderful antiviral and anti-inflammatory food. This recipes only calls for a little bit, but if you’re brave and want more health benefits from it – add a few more cloves! Garlic can also help to boost you immune system.
BEST EVER Egg Salad Recipe
This is seriously the BEST Egg Salad Recipe seasoned with smoked paprika, crushed garlic, creamy mayo, relish and sea salt.
- Prep Time: 10 mins
- Total Time: 10 minutes
- Yield: 4 1x
- 6 hard boiled eggs
- 1/3–1/2 cup homemade mayo
- 4 tablespoons dill relish
- 1 garlic clove, pressed
- 1 tablespoon mustard
- 1 teaspoon smoked paprika
- salt + pepper to taste
- Peel the hard boiled eggs and mash them into a large bowl
- Add the remainder of the ingredients and mix thoroughly
- If you want yours a little creamier, add a little more mayo
Last Step! If you loved our recipe, leave us a review below. This helps future recipe makers and ensures continued high-quality recipes for years to come!
Looking for more Hard Boiled Egg Recipes?
Now that you know how to make perfect hard boiled eggs, here’s some great recipes to use them in:
Shiitake, Hard Boiled Egg and Arugula Salad