You can certainly get pedals with more grip - my mountain bike has metal ones with teeth that are very grippy but also very painful if you bash one into your shins.
Clips are the other obvious choice that way your foot and the pedal are connected, but they're not for everyone.