I think the song you are looking for might be one sung by Sara Grey called Miss Julia. It's on Sara's album called 'Sara' and she credits the learning of it to Lucy Simpson of New York.

I won't write out all the lyrics but the pertinent verse is

Miss Julia has a little foot
She wears a little gaiter
That fits as snug as e'er you saw
Like peelings on a tater
And when she walks, good gracious me
Oh Moses what a swell
Well all the girls and boys yell out
Miss Julia is the belle.

Hope that helps!