Combine marinade ingredients in glass measuring cup, whisking until just blended. Cover and refrigerate 2/3 cup for dressing. Place beef steak and remaining marinade in plastic bag; turn steak to coat. Close bag securely and marinate in refrigerator 6 hours or as long as overnight, turning occasionally.
Prepare Noodle Salad.
Meanwhile, remove steak from marinade; discard marinade. Place steak on grid over medium, ash-covered coals. Grill, covered, 11 to 16 minutes (over medium heat on preheated gas grill, 16 to 21 minutes) for medium rare (145 degrees F) to medium (160 degrees F) doneness, turning occasionally.
Carve steak diagonally across the grain into slices; sprinkle with sesame seeds and green onions, if desired. Serve steak with noodle salad.
Noodle Salad: Cook whole grain or wheat spaghetti according to package directions, adding broccoli florets, red bell pepper and carrot during last 3 minutes of cooking; drain. Place pasta mixture in large serving bowl. Stir in fresh basil. Heat reserved 2/3 cup dressing in microwave on HIGH 30 to 60 seconds or until hot, stirring once. Add to pasta mixture, tossing to combine. Set aside.