2. Place beef steaks on grid over medium-ash-covered coals. Grill uncovered 18 to 22 minutes for medium rare to medium doneness, turning occasionally and brushing both sides with remaining sauce during last 5 minutes of grilling.