May 17, 2018 By Deviled Eggs with Fresh Gulf Shrimp Deviled eggs get a daring and delicious upgrade with fresh Gulf shrimp. This recipe for Deviled Eggs with Fresh Gulf Shrimp is perfect for serving up with the Lamarca Prosecco from H-E-B.