We're sorry, there seems to be an issue playing this video. Please refresh the page or try again in a moment.If you continue to have issues, please contact us here.
Place the eggs in a medium saucepan with water to cover and bring to a boil. Remove from the heat, cover the pan, and let stand for 20 minutes. Pour off the hot water and refill the saucepan with cold water. Crack the eggshells all over and let them sit in the cold water for 5 minutes. Peel the eggs, cover and chill for at least 1 hour.
Halve the eggs lengthwise. Carefully remove the yolks and transfer them to a small bowl. Mash the yolks with a fork, then stir in the mayonnaise, sweet pickle relish and yellow mustard. Season with salt and pepper. Scoop a spoonful of the mixture into each egg white half. Sprinkle the tops with paprika.
Cook’s Note
With this method for hard boiling eggs, you won't have any green in your yolk!
Tools You May Need
Recipe adapted from Georgia Cooking in an Oklahoma Kitchen by Trisha Yearwood (c) Clarkson Potter 2008
Tools You May Need
Price and stock may change after publish date, and we may make money off
these links.
Have made this recipe for over 40 years but I add tarragon vinegar and leave out the black pepper.
Emily OehlerApril 17, 2022
rated 5 of 5 stars
These are fantastic!
Stanley DeJongDecember 25, 2021
rated 5 of 5 stars
Instead of using the old standby Mustard.. try the Chick-fil-A Sauce.. It gives it a sweet twang.. I think Trisha Yearwood would agree!
Food Network UserNovember 26, 2021
rated 5 of 5 stars
If you hardboil eggs in a pressure cooker (set on top of basket and do not use more than 1/2" of water in bottom of cooker) the egg shells come off easy! I add relish.
jcdnsdMarch 29, 2021
rated 5 of 5 stars
The real deal! So good. I was looking for a classic deviled eggs (w/ relish) recipe and now this will be my go-to recipe. I also found Trisha's tips in the video helpful
arburton74December 26, 2020
rated 5 of 5 stars
This recipe is now a part of our family gatherings. A new twist to our traditional deviled eggs.
Catisha J.November 26, 2020
rated 5 of 5 stars
Best recipe ever!!! It was so simple and uses just a few ingredients. It’s proof that using just the right amount of the right ingredients is the key to perfection!
Tanya L.November 25, 2020
rated 5 of 5 stars
The best deviled eggs we have ever had!
Elisabeth C.October 29, 2020
rated 5 of 5 stars
Everyone in my family loved these! We’re not big vinegar fans so finding a recipe without it was great!
By entering your email address, you agree to our Terms of Use
and acknowledge the Privacy Policy.
Food Network and
its affiliates
may use your email address to provide updates, ads, and offers.
To withdraw your consent or learn more about your rights, see the
Privacy Policy.
Thanks for subscribing to the Food Network Shopping newsletter. Check out all our other great newsletters from Easy Recipes, Healthy Eating Ideas and Chef Recipe Videos.
Thanks, we have added your selections to your subscriptions.