Every once in a while won't hurt.
You can eat fish and shrimp. They just want you stay away from the exotic fish that contain a lot of mercury. Tuna and shrimp is really healthy for you.
I ate shrimp and my daughter is just fine just dont go all nuts:) I still eat subway to with child meat just not as often.