If you are a fan of spicy deviled eggs, you will love these Cajun Shrimp Deviled Eggs ... 1 tablespoon for the shrimp. Make Ahead: Boil the eggs and make the filling up to 2 days in advance.