some of the best fish I've had was the halibut I had on Qantas in biz LAX-SYD, and that was after a mechanical delay of 2.5 hours. It was moist and not over-cooked. I routinely get the salmon on AA with no complaints. It probably helps that by the time the food arrives, I've had about twelve gin & tonics.