Southern, Soul Food Deviled Eggs In the south, it seems everybody has their own way of making southern deviled eggs. Some swear by mustard and others say it's a big no-no. Some say definitely use dill pickled relish while others say sweet relish is the only way to go...and I won't even get started on