• Strikes me that you saw what you thought was

    spd shoes and flat pedals..

    ... but could have just been old-style cleated shoes, riding with or without cleats nailed-on / attached are both perfectly normal and allowed.

About