Erin’s Recipe Rundown

I firmly believe the key to the BEST deviled eggs is learning how to perfectly hard boil eggs every time. Nothing is worse than trying to peel them and dealing with stubborn shells or cutting into them and finding underdone yolks.

After that, it’s all about finding the right balance of tangy and sweet. Over the years I’ve gotten my method down pat and had to share it!

Why You’ll Love Them: These deviled eggs are one of my go-to dishes for parties and BBQs. They’re always a hit! This recipe is simple, reliable, and easy to recreate, so you can bring party-worthy deviled eggs to all your gatherings.

Top Tip: For perfectly cooked eggs, cook them for 18 minutes off direct heat, then immediately transfer them to an ice bath to stop the cooking process.

xoxo erin

Deviled eggs with relish on a serving tray.
Want to save this recipe?
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!

Ingredients You’ll Need

Here are a few notes on some of the key ingredients to make these deviled eggs with relish. Jump to the recipe card below for the exact measurements.

deviled egg ingredients measured and labeled.
  • Eggs: I use large eggs for this recipe, but any size works. You can always adjust the condiments a bit to taste.
  • Mayo: My favorite brand is Hellman’s, but you can use any brand you like or even Miracle Whip!
  • Mustard: I like to use yellow mustard for this recipe, but Dijon works too.
  • Sweet relish: This is my secret ingredient for balancing the tang with just a touch of sweetness!

For more Easter recipes, you also might like these top 25 gluten-free Easter recipes, Easter snacks, Easter fruit salad, the best gluten-free Easter desserts, and gluten-free carrot cake.

How to Make Deviled Eggs with Relish

Here’s an overview of how to make this recipe. You can jump to the recipe for the full instructions!

hard boil eggs in saucepan then in ice bath.

My foolproof method: I cover the eggs with water and bring them to a boil, but only boil them for 1 minute directly on the heat. From there, I place the lid on the saucepan and remove it from the heat so the eggs cook gently in the hot water.

Ice bath: After 18 minutes, I quickly drain the water and place the eggs in an ice bath. This not only stops them from cooking further, but also makes peeling so much easier!

cooked eggs halved then filled and ready to serve.

Slice and mix: After slicing the eggs in half lengthwise, I throw all the yolks in a medium bowl and mix in the other ingredients. I just use a fork to mash everything together, then decide if a little extra mayo is needed for the perfect creamy consistency.

Fill and top: I like to use a piping bag to fill the egg whites, but a spoon works great too! A sprinkle of paprika is a classic touch, but I love adding a small slice of sweet gherkin pickle to make them extra special. Enjoy!

Deviled eggs with relish on a tray.

Deviled Egg Tips

  • Get creative: Classic deviled eggs are made with mayonnaise, mustard, and relish, but you can get creative with the ingredients! I like adding a dash of hot sauce to the filling, then a sprinkle of paprika and sweet gherkin pickles for garnish. You could also try adding bacon, cheese, or avocado!
  • Use a piping bag: I love how piping the filling makes this easy appetizer look so much fancier! You can add decorative touches like swirls or rosettes to get a professional look. You don’t even need a pastry bag, just use a plastic bag with the corner cut off to make the process easier!
Deviled eggs with relish on a counter top with a bite taken out of it.
Deviled eggs with relish on a tray
5 from 9 votes

Deviled Eggs with Relish (Best Classic Recipe!)

Prep Time 20 minutes
Cook Time 20 minutes
Total Time 40 minutes
Servings 12 servings
Who can resist a big platter of deviled eggs? Our FAVORITE way to make deviled eggs is with sweet relish.
They’re perfect for perfect for the holidays, Easter, potlucks, parties and more!
Save this recipe!
Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!

Ingredients

  • 12 large eggs
  • ¼ cup mayonnaise
  • 3 tablespoons sweet relish
  • 1 tablespoon yellow mustard
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • dash Tabasco sauce, optional
  • paprika for sprinkling
  • Sweet gherkin pickles, for garnish

Instructions 

MAKE THE HARD-BOILED EGGS:

  • Place eggs in a large saucepan and cover with water. Bring to a boil.
  • Boil for one minute, cover with lid, and remove from heat. Allow the eggs to sit covered for 18 minutes, then drain and transfer to an ice bath.
  • Peel the eggs and set aside.

MAKE THE DEVILED EGGS:

  • Slice eggs in half lengthwise.
  • Scoop the yolks into a medium-sized bowl.
  • Add the mayonnaise, sweet pickle relish, mustard, salt, pepper, and Tabasco sauce. Use a fork to mash well. Add a little more mayonnaise if needed for a creamy consistency.
  • Spoon or pipe the filling into each egg white. Sprinkle with paprika and top with a small slice of sweet gherkin pickle if desired. Enjoy!

Notes

Gluten-Free: This recipe is naturally gluten-free. If customizing with extra condiments or toppings, just make sure to check the labels!
Dairy-Free: This recipe is naturally dairy-free. Check out this article on does mayo have dairy.
Nut-Free: This recipe is naturally nut-free.
To Make-Ahead: You can cook and peel the eggs up to 1 day in advance and store them in an airtight container in the fridge. You can also halve the eggs and prepare the filling a day ahead. Store the filling in an airtight container with plastic wrap pressed directly on the surface and keep the egg white halves in a separate container. Let the filling sit at room temperature for about 30 minutes so it’s easy to work with, then fill.
To Store: Deviled eggs taste best within 1-2 days of making them. They’ll keep in an airtight container in the fridge for up to 3 days, but may start releasing moisture.
To Freeze: I don’t recommend freezing deviled eggs. Freezing and thawing changes the texture and makes them watery.

Nutrition

Calories: 100kcal | Carbohydrates: 2g | Protein: 6g | Fat: 8g | Saturated Fat: 2g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 2g | Trans Fat: 0.03g | Cholesterol: 166mg | Sodium: 185mg | Potassium: 65mg | Fiber: 0.1g | Sugar: 1g | Vitamin A: 287IU | Vitamin C: 0.04mg | Calcium: 26mg | Iron: 1mg

This post was originally published in March 2023. It was updated with new photos and instructions in April 2026.

This post may contain affiliate links. Please read our disclosure policy.

Categories: , ,

Hi, I'm Erin!

BS Food Science,

MS Nutrition

I believe you can make amazing, gluten-free food with everyday ingredients that everyone will enjoy. I'm here to share my tried-and-true recipes with you!

You may also like

Comments

    1. Yay! We’re so pleased the recipe was a hit with the whole family. Thank you for the rave review, Kim!

  1. 5 stars
    This is a go-to for family gatherings. Creamy with a hint of tang, they disappear fast! I love sprinkling paprika for that extra touch. Delicious!

5 from 9 votes (4 ratings without comment)

Leave a Reply

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

Recipe Rating