Originally Posted by mstateglfr

I havent tried it, but the rims are perfectly sized for 32s. Just make sure whatever you get is a quality tire.
A cheap 32mm tire wont improve rolling resistance over a quality 40mm tire.