You have two choices. Either remove the tar paper down to the hardwood, Not one of my favorites. Choice two would be to cover the floor completely with a plywood underlayment. This will probably be the easiest of the two, and give you a much better surface to install your new tile.

Mike