East Indian makes me think of someone from the East Indies, specifically the Dutch East Indies — now Indonesia — even though Dutch East Indies is anachronistic.
I tend to prefer to refer to people from the country of India.
(If I know enough to be specific, I say "Chandy is from South India," or "Naveen is from Hyderabad.")