Yes, it's conceivable. The terrible side effect of most fish or seafood-based diets is poor dog breath. To combat this, use a dog diet to help prevent bad breath and DIY dental care techniques to improve your dog's oral health.