On 3 of my bikes I run Shimano M 520 SPD pedals. They are considered a MTB pedal but, so far I have no issues riding with them on the road. I use either a mountain or a touring shoe. My other 2 bikes are platform pedals or toe straps (I can deal with them but they irritate me trying to get my big feet in).

I vote yes, unless it is a Norman or something like that....