Placez les œufs dans une casserole et couvrez-les d'eau. Portez à ébullition, retirez du feu et laissez les œufs reposer dans l'eau chaude pendant 15 minutes. Égouttez l'eau chaude et remplissez la casserole d'eau froide ; laissez les œufs refroidir pendant environ 15 à 20 minutes. Égouttez l'eau. Tapotez ou roulez doucement les œufs sur le comptoir pour que la coquille soit fissurée mais encore intacte.

Remettez les œufs dans la casserole et versez suffisamment d'eau pour couvrir les œufs ; ajoutez la sauce soja, la mélasse, le sel et les sachets de thé. Portez à ébullition, réduisez le feu et laissez mijoter jusqu'à ce que les œufs absorbent la couleur, environ 30 minutes. Retirez la casserole du feu et laissez les œufs dans l'eau jusqu'à ce qu'ils refroidissent à température ambiante.

Écalez les œufs et coupez le fond de chaque œuf pour qu'il se tienne droit. Coupez chaque œuf dans le sens de la longueur et récupérez les jaunes dans un bol. Mélangez la mayonnaise, le poivron rouge, le sel et le poivre avec les jaunes d'œufs jusqu'à ce que le mélange soit bien homogène.

Remplissez les blancs d'œufs avec le mélange de jaunes ; lissez le remplissage pour qu'il soit au niveau des blancs d'œufs. Remontez chaque œuf.