Some recipes do not use tea leaves, but they are still called "tea eggs".
茶葉を使わないレシピもあるがやはり「茶葉蛋」と呼ばれる。