One of the first questions raised after the April 20 Deepwater Horizon oil rig explosion was whether shrimp and other seafood from the Gulf of Mexico was safe to eat.