In 1.2.5, Enderman's teleport creates particles, but since 1.3.1, Enderman's teleport does not create particles.
I think that it relates to MC-303560, MC-10369 and MC-2157.
Sorry for the videos quality.
PS: Few particles may come out of the teleportation path. (see 1.19.2-2.mp4 and 23w03a.mp4)
and I made a patch for 26.3-snapshot-5, Please check the comment.
Linked issues
relates to 4
MC-2157
Particles emitted from dragon eggs when teleporting do not point in the correct direction
Resolved
MC-102881
Shulkers do not emit any particles when teleporting
Resolved
MC-260379
Teleport with chorus fruit does not create an extra trail of particles
Resolved
MC-311377
Enderman and chorus fruit teleportation generate both the old and new teleportation particles
Resolved
I can confirm. It would be really useful if this is fixed because it makes it easier to find the enderman after it teleported.