First recorded by Lee Dorsey (1970).
Hit album versions by Robert Palmer (1974), Ringo Starr (1977).
From the wiki: “‘Sneakin’ Sally Through the Alley’ was written by Allen Toussaint (‘Java‘, ‘Working in a Coal Mine’, ‘Lipstick Traces (on a Cigarette)‘) and was first recorded by Lee Dorsey (‘Yes We Can Can‘) in 1970 for his album Yes, We Can.
“The song would later be covered by Robert Palmer (as the title track to his 1974 album Sneakin’ Sally Through the Alley), and by Ringo Starr on his 1977 album Ringo the 4th.”