Traditionally, deviled eggs are prepared with hard boiled eggs and a mashed yolk mixture, prepared with mayonnaise, mustard, spices, and relish. This recipe involves a slight twist and presents a rich Cajun flair. Deviled eggs with fresh herbs, lemon and pepper sauce, topped with Cajun Creole shrimp. These deviled eggs with shrimp will replace traditional deviled eggs any time!