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.
Nutrition information per serving: 238 Calories; 90 kcal Calories from fat; 10 g Total Fat; 3 g Saturated Fat; 6 g Monounsaturated Fat; 64 mg Cholesterol; 272 mg Sodium; 5 g Total Carbohydrate; 2.5 g Dietary Fiber; 31 g Protein; 4.9 mg Iron; 6 mg Niacin; 0.5 mg Vitamin B6; 1.5 mcg Vitamin B12; 5.5 mg Zinc; 34.6 mcg Selenium;