My friends suggested that I try the Shimano SPD clipless system.

I figured out that the clipless pedals that I got with my recumbent bike are SPD pedals (Shimano PD m635). I will need to get cleats. I will stop at bike shop and investigate shoes. I will probably also want to look into getting another set of of pedals so I can have them both on my road bike and my mountain bike.