Disclosed herein are methods and systems for removing hydrocarbon deposits or coking and minimizing fouling in coker furnaces. The method includes displacing at least one cleaning pig in a coker furnace tubing, introducing a displacement fluid into the coker furnace tubing after the at least one cleaning pig, introducing an inhibition composition into the coker furnace tubing after the displacement fluid, wherein the inhibition composition comprises a first organo sulfate compound with a divalent cation diluted in a hydrocarbon liquid, introducing a coker feed into the coker furnace tubing, and introducing a second organo sulfate compound with a divalent cation into the coker feed.