Combine water, tomatoes with juice, onion, carrot and bouillon in large soup pot. Turn heat to high; cover.
Combine beef, 1/2 cup cilantro, rice, flour, egg and salt in medium bowl; mix well. Uncover broth mixture; drop meat in 1 Tbsp portions into hot liquid. Heat soup to boiling; reduce heat to medium-low and cover. Cook for 20 minutes.
Stir remaining 1/2 cup cilantro into soup and ladle into bowls. Top with cheese.Servings: 5 to 6