Combine seasoning ingredients in small bowl. Spread 2 teaspoons seasoning mixture evenly onto beef steaks. Spread remaining seasoning mixture onto corn.
Place corn on outer edge of grid over medium, ash-covered coals; grill, covered, 15 to 20 minutes (over medium heat on preheated gas grill, times remain the same) or until tender, turning occasionally. Place steaks in center of grid over medium, ash-covered coals. Grill, covered, 9 to11 minutes (on gas grill, 9 to 12 minutes) for medium rare (145°F) to medium (160°F) doneness, turning occasionally.
Spread mayonnaise and sprinkle cheese evenly over corn. Carve steaks into slices. Season beef and corn with salt, as desired. Squeeze lime wedges over beef and corn, if desired. Serve beef with corn.
Nutrition information per serving: 313 Calories; 108 kcal Calories from fat; 12 g Total Fat; 4 g Saturated Fat; 3 g Monounsaturated Fat; 75 mg Cholesterol; 200 mg Sodium; 23 g Total Carbohydrate; 2.1 g Dietary Fiber; 29 g Protein; 2.2 mg Iron; 12.3 mg NE Niacin; 0.6 mg Vitamin B6; 1.5 mcg Vitamin B12; 5.1 mg Zinc; 29.8 mcg Selenium; 118.8 mg Choline;