Combine first 9 ingredients in a large Dutch oven over medium-high heat, and bring to a boil.
Add onion and beef; return to a boil. Cover, reduce heat, and simmer 1 hour and 45 minutes or until beef is tender, stirring occasionally.
Remove from heat; let stand 10 minutes.
Transfer beef to a cutting board, reserving cooking liquid in pan. Shred beef with 2 forks. Return shredded beef to pan; stir in hoisin sauce. Bring the mixture to a boil; reduce heat, and simmer 20 minutes or until most of the liquid evaporates, stirring occasionally.
Remove from heat, and let stand 5 minutes. Stir in cilantro.