If your baked fish turns out rubbery, it’s likely because it was overcooked. Be sure to remove it from the oven as soon as it can easily be flaked with a fork.