Eier in einen Topf legen und mit Wasser bedecken. Zum Kochen bringen, vom Herd nehmen und die Eier 15 Minuten im heißen Wasser ruhen lassen. Heißes Wasser abgießen und den Topf mit kaltem Wasser füllen; Eier etwa 15-20 Minuten darin ruhen lassen, bis sie abgekühlt sind. Wasser abgießen. Die Eier vorsichtig auf der Arbeitsfläche klopfen oder rollen, sodass die Schale gerissen ist, aber noch intakt bleibt.

Eier zurück in den Topf legen und genug Wasser einfüllen, um die Eier zu bedecken; Sojasauce, Melasse, Salz und Teebeutel dazugeben. Zum Kochen bringen, die Hitze reduzieren und köcheln lassen, bis die Eier Farbe angenommen haben, etwa 30 Minuten. Den Topf vom Herd nehmen und die Eier im Wasser abkühlen lassen, bis sie Zimmertemperatur erreicht haben.

Eier schälen und den Boden jedes Eis abschneiden, damit es aufrecht steht. Jedes Ei längs halbieren und die Eigelbe in eine Schüssel löffeln. Mayonnaise, rote Paprika, Salz und Pfeffer zu den Eigelben geben und gut vermischen.

Die Eigelbmischung zurück in die Eiweißhälften füllen; die Füllung glatt streichen, sodass sie bündig mit dem Eiweiß abschließt. Setzen Sie jedes Ei wieder zusammen.