1. Heat a large skillet over medium-high heat. Add olive oil; swirl to coat. Sprinkle steak with salt and 1/4 teaspoon pepper. Add steak to pan, and cook 5 minutes on each side or until desired degree of doneness. Transfer steak to a cutting board; let stand 5 minutes. Cut across grain into thin slices.
2. Add garlic and shallot to pan; sauté 1 1/2 minutes or until lightly browned. Add vinegar, and cook 1 1/2 minutes or until liquid almost evaporates. Add tomatoes, 1/4 cup basil, 1/4 cup green onions, and remaining 1/4 teaspoon pepper. Cook 2 minutes or until the tomatoes soften and begin to release their liquid, stirring occasionally. Serve tomato mixture over sliced steak. Sprinkle with remaining basil and remaining green onions.