Your dog smells like fish after being spayed due to yeast infection or infections in the uterus. After spaying, the stump of the uterus may get infected. This could lead to a fishy smell. Similarly, yeast infections smell like fish. These appear in a dogs ears, on the skin and feet, or around the eyes.