These look like Wellgo 919 SPD style pedals.
WAM-M919 - Wellgo
Pretty much anybody's SPD mt. style shoe with Shimano cleats will work. Do some research on either the Shimano SH-51 or SH-56 cleats and choose which model you desire. I like the 51's and have used them for years.