Deviled Eggs

Everyone needs a classic deviled egg recipe in their repertoire, and this one takes the cake! The addition of pickle relish gives these eggs a flavor boost.

A deviled egg recipe with a very simple twist. The addition of pickle relish gives these eggs a flavor boost.


Everyone needs a deviled egg recipe in their repertoire. They’re a classic and easy appetizer (or snack) that can be whipped up in not much time. 

First off, I want to give you a few tips about boiling eggs. No one wants to spend hours trying to peel the shell of eggs, and here’s how I avoid that: Put eggs in a saucepan, cover with water to about an inch above the eggs. Heat over medium-high heat on your stovetop until boiling and boil for 5 minutes. If you boil eggs too long, you end up with a green ring around your yolk. Once they’ve been boiling for 5 minutes, remove from heat and put the eggs in a bowl of ice water or just place your pan in the sink and run cold water over it for a few minutes until the eggs are cold. I’ve found that if you put your eggs in the fridge to peel later, they’ll be much harder to peel. Go ahead and peel them as soon as they’re cool.

Everyone needs a classic deviled egg recipe in their repertoire, and this one takes the cake! The addition of pickle relish gives these eggs a flavor boost.

Once you’ve peeled your eggs, it’s time to make the filling! This is a very classic recipe, but I’ve added pickle relish for a sweet and tangy offset, and garlic salt because…well…just about everything tastes better with garlic salt 😉 My favorite is Redmond Real Salt, but feel free to use whatever you have on hand and just add it to taste. I only used a few dashes. The eggs aren’t complete, of course, until they’re garnished with paprika and chives. You can use fresh or freeze dried chives, whichever you have in your kitchen. Enjoy!



Deviled Eggs




Yield 10 deviled eggs


  • 5 large eggs
  • 2 T gluten free mayonnaise (I used Just Mayo)
  • 1/2 tsp gluten free mustard
  • 1/2 T sweet pickle relish
  • garlic salt/pepper to taste
  • paprika and chives for garnish


  1. Boil eggs by putting the eggs in a saucepan and covering with water. Bring to boil over medium-high heat and boil for 5 minutes. Remove from heat and cool eggs by placing in a bowl of ice water or running cold water into the pan.
  2. Once eggs are cold, remove shells and slice each egg in half lengthwise.
  3. Remove all the egg yolks and add to a small bowl.
  4. Add mayonnaise, mustard, pickle relish, garlic salt, and pepper and mix with a fork until smooth and everything is incorporated.
  5. Fill the egg whites with the filling using a small cookie scoop, a spoon, or by piping into the egg with a large decorating tip.
  6. Garnish with paprika and chives, and serve or store in a covered container in the fridge. You can store in the fridge for up to 3 days.

You Might Also Like


  • Reply
    Leah @ Grain Changer
    March 31, 2017 at 12:47 pm

    These are SO GORGEOUS, Celeste! Deviled eggs are one of my all-time favorite appetizers and I can’t wait to try your recipe 🙂

    • Reply
      April 3, 2017 at 7:53 am

      Thanks so much Leah! Deviled eggs are definitely one of my favs, too 🙂

  • Reply
    April 3, 2017 at 7:47 am

    I love deviled eggs. They are one of my favorite dishes. These look gorgeous, perfect for spring brunch!

    • Reply
      April 3, 2017 at 7:54 am

      Thanks Amanda, they would definitely be a great addition to brunch!

  • Reply
    Raia Todd
    April 3, 2017 at 8:55 am

    We are deviled egg fanatics over here! These look gorgeous, and I can’t wait to try them! Nice new header, too… 😉

    • Reply
      April 3, 2017 at 6:38 pm

      Thanks Raia, it was time for a facelift 😉

  • Reply
    Emily @ Recipes to Nourish
    April 3, 2017 at 9:14 am

    Deviled eggs are such a fun snack! We’re big deviled eggs fans in my home, but I haven’t made them in a long time. I need to make some for Easter this year, thanks for the inspiration.

    • Reply
      April 3, 2017 at 6:38 pm

      I absolutely love them too, but often forget about them as well 😉 They’re so simple and delicious!

  • Reply
    April 3, 2017 at 4:16 pm

    I just adore deviled eggs and haven’t had them in forever. I could eat a whole tray!

    • Reply
      April 3, 2017 at 6:39 pm

      I definitely could, too Megan!

  • Reply
    jules shepard
    April 4, 2017 at 10:08 am

    I love this twist on the traditional, classic deviled egg. Such a natural addition to use pickle relish – brilliant!

    • Reply
      April 5, 2017 at 8:40 am

      Thanks Jules, it’s a fun flavor addition!

    Leave a Reply

    Never Miss A Recipe!

    Never Miss A Recipe!

    Join our mailing list to receive the latest recipes, info, and giveaways!

    You have Successfully Subscribed!