It's also mentioned in Land of 1000 Dances, but it was originated by James Brown.
Gravy (For My Mashed Potatoes)--Dee Dee Sharp
Hot Pastrami--The Dartells