Abstract: A method of treating an oil well or a gas well to restore production capacity. In certain embodiments, the method comprises mixing a coagulant, a surfactant, and water or production brine to produce a well treatment mixture; injecting the treatment mixture into the oil well; operating the oil well to distribute the treatment mixture throughout the oil well; and withdrawing a the treatment mixture, oil, production brine, and oil waste constituents from the oil well. As a result of the treatment compositions and methods, the oil waste constituents may include dissolved and or delaminated paraffin removed from surfaces of the oil well. In certain embodiments, following treatment, the oil well is substantially free of paraffin deposits.