Originally Posted by FBinNY

The benefits of narrower tires, supposedly being faster, are greatly exaggerated. All things being equal, wider tires actually can have lower rolling resistance. But all things are never equal, so the drawback of wider tires is mainly added weight.

As long as you can find decently light tires with smooth tread, buy the widest tires that give you the fender clearance you also want.