The New Zealand Pepper Tree has strange red blotches on its green leaves. The proper name for this shrub is Pseudowintera.

a New Zealand native plant
I also have a Pepper Tree growing in a terracotta pot. It's a very pleasing plant to display like this.