Certain types of fish, such as shark, swordfish, and king mackerel, can be high in mercury, so these should not be given to dogs. It's also important to avoid giving your dog fried fish as it can upset its glycaemic index.