Trim fat from beef. Cut beef into bite-size strips. In a large saucepan heat olive oil over medium-high heat. Cook and stir beef and shallot in hot oil for 2 to 3 minutes or until beef is brown. Remove beef mixture with a slotted spoon; set aside.
In the same saucepan combine water, apple juice, carrots, uncooked rice, ginger, bouillon granules, and garlic. Bring to boiling; reduce heat. Simmer, covered, about 15 minutes or until the carrots are tender.
Stir in the broccoli and beef mixture. Simmer, covered, for 3 minutes. Stir in the teriyaki sauce and, if desired, the dry sherry.