Поместите яйца в кастрюлю и залейте водой. Доведите до кипения, снимите с огня и дайте яйцам постоять в горячей воде в течение 15 минут. Слейте горячую воду и наполните кастрюлю холодной водой; дайте яйцам остыть примерно 15-20 минут. Слейте воду. Аккуратно постучите или покатайте яйца на столешнице так, чтобы скорлупа треснула, но осталась целой.

Верните яйца в кастрюлю и налейте достаточно воды, чтобы покрыть яйца; добавьте соевый соус, мелассу, соль и пакетики чая. Доведите до кипения, уменьшите огонь и тушите, пока яйца не впитают цвет, около 30 минут. Снимите кастрюлю с огня и оставьте яйца в воде, чтобы они остыли до комнатной температуры.

Очистите яйца и обрежьте дно каждого яйца, чтобы оно стояло вертикально. Разрежьте каждое яйцо вдоль и выньте желтки в миску. Смешайте майонез, красный болгарский перец, соль и перец с желтками до однородного состояния.

Выложите смесь желтков обратно в белки; разровняйте начинку до уровня белка. Соберите каждое яйцо обратно.