clipless pedals add amazing power to your pedal stroke. They aren't very fun to learn with though
i suggest to my students, practicing with each foot. and keep clipping in and out with one foot on the ground. then switch. i don't know what kind of pedals you have but there should be some kind of adjustment to loosen them so your foot comes out of them easier.
good luck and safe riding
Han