The ability to pattern highly conductive features on paper substrates is critically important for applications in radio frequency identification (RFID) tags, displays, sensors, printed electronics, and diagnostics. Ink-jet printing particle-free reactive silver inks is an additive, material efficient and versatile strategy for fabrication of highly conductive patterns; however, the intrinsic wetting properties of cellulose based papers are not suitable to serve as substrates for this process. This study reports one-step and practical modification of the surface of paper substrates using industrially available materials. The paper substrates were dip-coated with films of hydrocarbon and fluorocarbon based polymeric resins. Ink-jet printing particle-free reactive silver inks on the modified paper substrates followed by fast thermal annealing resulted in highly conductive patterns. The coatings improved the conductivity of the patterns and reduced the number of printing layers required to obtain conductivity. We finally demonstrated fabrication of a printed RFID tag on the coated paper substrates operating at the frequency range of 865–870 MHz.