Southern Deviled Eggs Recipe (Keto-Friendly)
As an Amazon Associate I earn from qualifying purchases.
Today I’m sharing my quick and easy take on a classic southern deviled eggs recipe. Don’t worry, these keto deviled eggs still feature the same deliciously creamy and perfectly seasoned flavor we know and love.
Howdy, friends! Today I’m bringing you a southern classic along with an easier way to make it. I grew up with deviled eggs. They were the pride and joy of every holiday dinner table, family reunion, and picnic in the park. As a kid, I remember putting a couple on my plate and then anxiously waiting while everyone else finished preparing their plates so I could see if there were enough left for seconds!
Well, folks, deviled eggs are making a comeback in a big way thanks to the low-carb diet craze, and with good reason! If you’re eating low carb, these little treats can easily add that old-fashioned flavor back into your diet, making you feel that you aren’t so very different in your eating habits after all.
My southern deviled eggs recipe includes a delicious combination of mayonnaise, mustard, sweet pickle relish, salt and pepper, and a dash of paprika on top (totally optional). It’s creamy, flavorful, and keto-friendly. Plus, they’re ready to eat in 15 minutes. I love quick and easy side dishes like these deviled eggs.
If you’re looking for more Southern recipes to grace your table during your next family gathering, check out these posts: Easter Menu Ideas, Thanksgiving 2022 Menu, and Favorite Family Reunion Recipes.
Recipe Ingredients
- Eggs
- Mayonnaise
- Mustard
- Sweet pickle relish
- Salt and pepper to taste
- Paprika (optional)
How to Make Classic Southern Deviled Eggs
First you need to make a batch of hard-boiled eggs. I share some tips down below, but these days you can boil your eggs in the instant pot, air fryer, on the stovetop, or with an egg cooker like I do.
Allow them to cool a bit before you peel them and cut them into halves. Remove all of the yolks (yellow part) to a small to medium bowl.
Add mayo, mustard, sweet relish, salt, and pepper to the bowl.
Now take a fork and together with the other ingredients really well until it’s creamy and well blended.
The exact amounts I use are in the printable recipe card at the bottom of this post but you can vary it a little according to your taste.
Once the yolk mixture is all mashed together and well blended, spoon or pipe it back into your egg white halves.
An easy way to do this is to place it in a gallon zipper seal bag and just cut the corner off, then squeeze it into your little halves. I like to then top my deviled eggs with a sprinkling of paprika.
Because when I was a little girl “the ones with the red stuff” were always my favorite!
Put them on a pretty egg plate, cover with cling wrap, and place in the fridge until ready to eat. VOILA!
A taste from the past that is still perfectly acceptable for today’s diets.
Storage
Store leftovers in an airtight container in the fridge for up to 3 days.
Recipe Notes
- You can use your preferred mustard in this classic deviled egg recipe, whether that’s yellow mustard or Dijon mustard.
- You can also swap the sweet pickle relish for simply dill pickle relish.
- Besides paprika, here are some other topping suggestions: chopped fresh parsley, dill or chives, capers, or cooked and crumbled bacon.
- For extra heat, add a couple of dashes of Tabasco hot sauce.
Recipe FAQs
What kind of eggs should I use?
Use older eggs. If you’re planning on making deviled eggs, buy the eggs for them at least a week in advance and let them sit in your fridge until you need them.
How else can I cook the eggs so the whites aren’t pitted looking?
The one thing I hear the most often from folks about making deviled eggs is that the eggs aren’t always so easy to peel. In fact, some of them put up quite a fight and leave you with ugly pitted egg whites that you may not be so proud to place on the table. Have no fear because there are ways to avoid this. Mainly, you can cook them in an instant pot or use an egg cooker! This egg cooker is worth the counter space. It’s less than $20 and makes absolutely perfect hard-boiled eggs. But the best part is that the shells come off easier than anything you’ve ever seen.
Can I make this Southern deviled eggs recipe in advance?
Yes, you can make deviled eggs ahead of time. For best results, I’d only make them up to one day in advance. Store them in a single layer in an airtight container in the fridge until it’s time to serve.
If you like this recipe you may also like:
Cranberry Orange Holiday Meatballs
9 Favorite Holiday Dinner Desserts
Ingredients
- 6-7 piece eggs
- 3-4 tablespoons mayonnaise
- 1 tablespoon mustard
- 1-2 tablespoons sweet pickle relish
- salt and pepper to taste
- paprika to sprinkle on top optional
Instructions
- Place eggs in a pot and add enough water to cover by one inch. Add a pinch of salt. Place on medium to medium-high heat and bring to a boil. Remove from heat and cover, then let sit for 15 minutes. Alternatively: you can place the eggs in the egg cooker found here. Add the required amount of water, turn it on, and walk away until it chimes that the eggs are done.6-7 piece eggs
- Allow eggs to cool until easy to handle then carefully peel. Slice each egg in half and spoon out the yolk into a separate bowl. Add all other ingredients and mash with a fork until creamy and well blended. Spoon contents into a plastic bag and seal. Cut off the corner and squeeze back into egg halves. Sprinkle with paprika, if desired.6-7 piece eggs, 3-4 tablespoons mayonnaise, 1 tablespoon mustard, 1-2 tablespoons sweet pickle relish, salt and pepper to taste, paprika to sprinkle on top
Boiled eggs in the air fryer for the first time a few days ago and they were amazing.
I grew up on deviled eggs also! And love love them, as do my two girls. I do mine like yours but don’t add relish and I experiment with different flavored mustards. It really changes just enough and so good! We use the paprika on top too. No holiday meal or just about any meal is complete without the deviled eggs! Thanks for tip about egg cooker, will check it out.
Our Deviled Egg recipe does not use mustard because no one in our family likes mustard and a few of them are actually allergic to mustard. The Brand of sweet pickled relish makes a big difference in the taste so we always use Mount Olive Brand (We are from N.C. so that’s what we use) Also – in a pinch if you cannot find it – use the pickled relish in the picnic bottle – it’s very close. And when my granddaughter was little – she changed the name to Heavenly Eggs – we don’t allow the Devil in our house and Granny’s eggs are heavenly.
The secret to my eggs is cayenne pepper. I haven’t met a person yet who doesn’t love them.
Well, first I never knew I needed an egg cooker until reading this, now on my Black Friday List. Second, I think I am making a bitch to add to my Thanksgiving table.
If you don’t have an egg plate placing shredded lettuce on the plate will provide a nice non-slip bed for your eggs. Also, a way to cook your eggs to make them easy to peel is to bring the water to a rolling boil then slip the eggs into the water. When the water returns to a fast boil set the timer for 13 minutes. When the timer goes off,immediately run cold water on the eggs to halt the cooking and remove the eggs from the water. I tap the shell and crack it all over,roll it in my hands to loosen and the shell will almost slip off whole! No more mangled boiled eggs.
I have a small egg cooker too and I agree they work well. I only use my instant pot when I’m making a large quantity, such as for church potluck, it also works well. I wanted to mention that If you turn your eggs over in the egg carton the night before you plan to cook them, the yolks come out more centered. Just a quick tip someone taught me long ago. Happy Thanksgiving everyone!