It's been my experience that most breeds of canine lack the intestinal fortitude to properly process seafood of any kind.
On a closely related note, "explosive diarrhea" is NOT just a figure of speech, and there ARE some stinks that no amount of extra-strength Febreeze will eliminate.
Just FYI....