Yes, you pull the red tab to release the spindle. Very easy. Please note that the part where the spindle meets its housing is hexagonal, therefore you need to find the right angle to insert the pedal back (a wrong angle still works but it'd take a lot of force to push in). I simply used a permanent marker to mark the entry point on the spindle, thus ensuring effortless insertion every time.
Since this type of foot straps is mainly designed for Fixie and trick riders, they hold really well and are easy to get in and out. Better yet, most of these can be quickly adjusted via Velcro unlike the toe strap buckle. I can't say if they are "safer" (not a doctor nor engineer) but I prefer them to any other foot retention solutions. Of course, your millage may vary.
Depending on the design, a strap may or may not fit your pedal. If you are in North America, check out these products (if you are in Europe, I can offer different suggestions):
http://cgi.ebay.com/260635611548
http://www.ynotcycle.com/1/Pedal_Straps.html
http://holdfastordie.com/
Make sure the sellers allow you to return the straps in case they don't fit.