Stir together first 7 ingredients.
Heat oil in a large skillet or wok over medium-high heat. Add broccoli, and stir-fry 3 to 5 minutes or until crisp-tender; stir in soy sauce mixture until thoroughly heated, coating well.