Don't tuck the tag end of the strap in, leave it loose so that you can adjust it while riding, much easier done with a freewheeled bike than a fixed gear.
Also, twist the strap where it runs through the pedal to help keep it in place.