We did it last month--it took about 90 minutes from the time my husband ordered, although they told him it would be 60. We did one adult portion and one child's portion for 2 adults and 1 kid with an adult appetite and we couldn't eat it all. Nothing was cold at the end and it was the most wonderful dining experience of the trip and the only good thing about staying at the Polynesian.
Totally worth it!