Fish is a great protein alternative for dogs that have chicken allergies. But some dogs get food allergies from eating fish. If your dog loves to fish and does not get any side effects, he will enjoy options such as tuna, cod, and salmon.