Combine marinade ingredients in small bowl. Place beef steak and marinade in food-safe plastic bag; turn to coat. Close bag securely and marinate in refrigerator 6 hours or as long as overnight, turning occasionally.
Combine Pico de Gallo ingredients in medium bowl.
Remove steak; discard marinade. Place steak on grid over medium, ash-covered coals. Grill, uncovered, 17 to 21 minutes for medium rare to medium doneness, turning occasionally. Carve across the grain into thin slices. Serve in tortillas with Pico de Gallo.
Servings: 4