If your tilapia is turning out mushy, there are several possible reasons. It could be overcooked. It may also be low-quality fish or previously frozen and thawed multiple times. Or, it might have been over-marinated or cooked on too low of a heat. Also, if the fish was old it can become mushy.