Leave the straps a bit loose, makes it easier to put the foot in. Put one foot in, start off, pedal a couple of times so that the bike is moving, then you can easily reach down and grab the pedal (if need be) to put your foot in. You need to have a bit of speed going to do this, like say walking speed, that way you'll have a few seconds to pull it off.

That, and practice.