Bata juntos o leite e o ovo em uma tigela grande até ficar bem combinado. Adicione o frango; mexa para cobrir e deixe marinar por 15 minutos. Escorra e descarte a mistura de ovo.

Combine o amido de batata, a farinha, o sal, a pimenta e o shichimi em uma tigela média. Despeje em um saco plástico grande com fecho reutilizável. Adicione o frango; feche o saco e agite até que o frango esteja bem coberto.

Aqueça 5 cm de óleo em uma panela funda em fogo médio até atingir 325°F (165°C). Trabalhando em lotes de cerca de 5 a 8 pedaços por vez, cozinhe o frango no óleo quente por cerca de 90 segundos. Retire para um prato forrado com papel toalha; mantenha cada lote separado.

Aumente a temperatura do óleo para 350°F (175°C). Cuidadosamente, adicione novamente o primeiro lote de frango e frite por mais 90 segundos. Repita com os lotes restantes de frango e retire para outro prato forrado com papel toalha.

Misture a maionese, o mel, o molho de pimenta doce e o gochujang em uma tigela grande de servir até combinar.