The present invention is generally directed to paper products having great softness and strength and methods of making the paper products. The paper products are formed from one or more paper webs that can be made according to various methods. In one embodiment, the paper web is an uncreped through-air dried web. According to the present invention, at least one side of the paper web is treated with a bonding material according to a preselected pattern and creped from a creping surface. Through the process, a two-sided tissue web is formed having a smooth side and a textured side.