The present invention relates to a method for producing cryogenically frozen tuna and cryogenically frozen tuna produced by the method. In the method, processed tuna is immersed in brine water to lower the tuna's body temperature rapidly by water cooling, and then frozen quickly by air blast freezing so that freezing rate can be increased by 4-fold or more and mass processing and production (more than 10 tons once) is possible. Particularly, tuna is frozen quickly to a cryogenic temperature (-45 to -55øC) before passing through the maximum ice crystal formation zone to reduce the size of ice crystals so that dripping caused by cell disruption during thawing can be reduced. For this reason, no blood spot is found in the fish flesh and the cell state is restored after thawing so that the same flesh quality as that of raw tuna can be provided.