One tip for cooking Paula Deen's Traditional Southern Deviled Eggs is to cut the eggs in half lengthwise to remove the yolk; another tip is to garnish them with pickle relish and pimentos in addition to paprika. A lighter version of the traditional recipe is also available.
This deviled eggs recipe pairs particularly well with chardonnay, a rich and buttery white wine. In addition to the Traditional Southern Deviled Eggs, Paula Deen's website also has recipes for BLT Deviled Eggs, Curry Pecan Deviled Eggs and Southwestern Deviled Eggs. The Paula Deen Network also features a Halloween-themed recipe for Deviled Eyeballs.