The version I recited to my kids was

One misty, moisty, morning
when cloudy was the weather,
I chanced to meet an old man,
clothed all in leather.
Clothed all in leather,
with a strap under his chin.
How do you do, and how do you do, and how do you do again?