This Paula Deen's Traditional Southern Deviled Eggs is one of a kind. A very easy to follow recipe you should try today. Printable Recipe below. Southern Deviled Eggs   Ingredients 7 large eggs, hard boiled and peeled 1/4 cup mayonnaise 1 1/2 tablespoons sweet pickle relish 1 teaspoon prepared mustard Salt and pepper, for taste