On mine I just use some not-heavy MTB pedals with strapless toe clips.

It feels counter-productive to put slow rolling tires on a road bike. I use 25-28 tires, inexpensive ones but I avoid the heavy belted or stiff flat-protecting ones and look for tires that at least compromise for a faster ride. Don't care about tread.