First recorded by Jay & the Americans (1967).
Hit album version by Traffic (1968, released 1969).
From the wiki: “‘Shanghai Noodle Factory’ was written by Steve Winwood sometime between his departure from The Spencer Davis Group in the spring of 1967 and his co-founding of the band Traffic, but was first recorded by the group Jay & the Americans (‘Come A Little Bit Closer’, ‘Cara Mia’, ‘This Magic Moment‘) as the B-side to the non-charting single ‘French Provincial’. Coincidentally, the original recording was produced by co-writer and Traffic producer Jimmy Miller. Traffic would later record its own version of Winwood’s song, but it would not appear on an album until the 1969 release of Last Exit.”
Traffic, “Shanghai Noodle Factory” (1968):