Try using different kinds of litter. If the actual stools and/or urine smell fishy, you should take your cat to a vet because cat excrement smelling fishy is not normal.
If the litterbox smells, you need to clean it more often. You may need to clean the litterbox with soap and water and put in new cat litter and then scoop often after. You may also need to try a different cat litter.