Combine marinade ingredients in medium bowl. Place beef steak and marinade in food-safe plastic bag; turn steak to coat. Close bag securely and marinate in refrigerator 6 hours or as long as overnight, turning occasionally.
Remove steak from marinade; discard marinade. Toss asparagus with oil. Place steak in center of grid over medium, ash-covered coals; arrange asparagus around steak. Grill steak, covered, 10 to 11 minutes (over medium heat on preheated gas grill, times remain the same) for medium rare (145°F) doneness, turning occasionally. (Do not overcook) Grill asparagus 6 to 10 minutes (over medium heat on preheated gas grill, covered, 8 to 12 minutes) or until crisp-tender, turning occasionally.
Immediately sprinkle cheese over asparagus. Carve steak into thin slices. Season with salt, as desired. Serve with asparagus and orzo, if desired.