Letakkan telur dalam panci dan tutup dengan air. Didihkan, angkat dari api, dan biarkan telur tetap berdiri dalam air panas selama 15 menit. Buang air panas dan isi panci dengan air dingin; biarkan telur duduk hingga dingin, sekitar 15-20 menit. Buang air. Ketuk atau gulir telur dengan lembut di atas meja sehingga kulitnya retak tetapi masih utuh.

Kembalikan telur ke panci dan tuangkan cukup air untuk menutupi telur; tambahkan kecap asin, molase, garam, dan kantong teh. Didihkan, kecilkan api, dan didihkan hingga telur menyerap warna, sekitar 30 menit. Angkat panci dari api dan biarkan telur dalam air hingga dingin hingga suhu ruangan.

Kupas telur dan potong bagian bawah setiap telur agar bisa berdiri tegak. Potong setiap telur memanjang dan keruk kuning telurnya ke dalam mangkuk. Campurkan mayones, paprika merah, garam, dan merica ke dalam kuning telur hingga tercampur rata.

Sendokkan campuran kuning telur kembali ke dalam putih telur; ratakan isian hingga sejajar dengan putih telur. Kembalikan setiap telur menjadi satu kesatuan.