There are many varsouvienes, tunes to a Polish dance form, popular in the 19th c. all over Europe and North America. The Mexican 'La varsouviana' is just one that has remained popular in the American Southwest and Mexico.
Whether the one commonly sung as 'put your little foot' is the one sought by guest James is not clear. He may be after a Spanish-French Creole version from New Orleans.
Malcolm Douglas succinctly explains above (click) that the dance, which came to Paris in the 1850's, spread everywhere.

The tune linked following Stewie's post above, is the one commonly heard in New Mexico-Arizona. This doesn't help with the request by James, however.

The lyrics about 'corn bread without salt' I have not heard.