Coloca los huevos en una cacerola y cúbrelos con agua. Lleva a ebullición, retira del fuego y deja que los huevos se mantengan en el agua caliente durante 15 minutos. Drena el agua caliente y llena la cacerola con agua fría; deja que los huevos se enfríen durante aproximadamente 15-20 minutos. Drena el agua. Tapa o rueda suavemente los huevos sobre la encimera para que la cáscara esté agrietada pero aún intacta.

Devuelve los huevos a la cacerola y vierte suficiente agua para cubrir los huevos; agrega salsa de soja, melaza, sal y bolsas de té. Lleva a ebullición, reduce el calor y cocina a fuego lento hasta que los huevos absorban el color, aproximadamente 30 minutos. Retira la cacerola del fuego y deja que los huevos se enfríen en el agua hasta temperatura ambiente.

Pela los huevos y recorta la parte inferior de cada huevo para que se mantenga derecho. Corta cada huevo longitudinalmente y extrae las yemas en un tazón. Mezcla la mayonesa, el pimiento rojo, la sal y la pimienta en las yemas de huevo hasta que estén bien combinados.

Vuelve a colocar la mezcla de yema en las claras de huevo; nivela el relleno al ras con la clara de huevo. Vuelve a armar cada huevo.