Coloque os ovos em uma panela e cubra com água. Leve para ferver, retire do fogo e deixe os ovos repousarem na água quente por 15 minutos. Escorra a água quente e encha a panela com água fria; deixe os ovos esfriarem por cerca de 15-20 minutos. Escorra a água. Bata ou role suavemente os ovos no balcão para que a casca fique rachada mas ainda intacta.

Retorne os ovos à panela e despeje água suficiente para cobrir os ovos; adicione o molho de soja, o melaço, o sal e os saquinhos de chá. Deixe ferver, abaixe o fogo e cozinhe em fogo brando até que os ovos absorvam a cor, cerca de 30 minutos. Retire a panela do fogo e deixe os ovos na água até esfriar à temperatura ambiente.

Descasque os ovos e corte a parte inferior de cada ovo para que ele fique de pé. Corte cada ovo ao meio no sentido longitudinal e retire as gemas para uma tigela. Misture a maionese, o pimentão vermelho, o sal e a pimenta nas gemas até ficar bem combinado.

Coloque a mistura de gema de volta nas claras dos ovos; nivele o recheio para ficar nivelado com a clara. Junte cada ovo novamente.