If your fish is overcooked, it will be tough. Properly cooked fish is tender and soft but not overly soft. It's better to err on the side of softer, as you can always cook it a bit more. If it's overcooked, however, it will be a bit chewy. It's still okay to eat, but may not be as enjoyable or flavorful.