Eastern Phoenix is a Japanese restaurant offering maki rolls, dumplings, and other Japanese and Chinese staples in a casual, modern atmosphere.