Place steak in large resealable plastic food storage bag. Combine vinegar, soy sauce, oil, garlic, ginger and red pepper in small bowl; pour over steak. Press air from bag and seal; turn to coat. Marinate in refrigerator 3 hours, turning once.

Spray grid with nonstick cooking spray. Prepare coals for direct grilling. Drain steak, reserving marinade in small saucepan. Place steak on grid over medium or until desired doneness, turning once.

Add water to reserved marinade. Bring to boil over high heat. Reduce heat to low; simmer 5 minutes. Transfer steak to carving board. Slice steak across grain into thin slices. Drizzle steak with boiled marinade. Sprinkle with green onions and onions and sesame seeds. Serve with rice, if desired.