Kuldeep Yadav credited fitness and bowling improvements for his brilliant 4/7, including three wickets in a single over.
UAE were bundled out for 57 in 13.1 overs, with only Alishan Sharafu (22) and skipper Muhammad Waseem (19) reaching double figures.
India sealed a record nine-wicket win with 93 balls to spare, chasing down the target inside five overs.