Your shoes are MTB shoes and the thingies are cleats. Cleats for Speedplay frogs are shown here: http://www.coloradocyclist.com/product/item/SPEMXZBT. After you buy the shoes, your shop will help you select cleats and either install them for you or show you how to do it.