The fish was so fresh that it was being cooked while its tail was still in the sea.