Combine first 8 ingredients in a large zip-top plastic bag. Pierce steak with a fork. Add steak to bag; seal. Marinate in refrigerator 2 hours, turning every 30 minutes.
Remove steak from bag; discard marinade. Scrape shallots and garlic from steak; discard shallots and garlic. Place steak on broiler pan coated with cooking spray. Sprinkle steak evenly with salt and pepper. Broil 4 inches from heat for 6 minutes on each side or until desired degree of doneness. Let stand 10 minutes before slicing against the grain.