Paste

What kind of paste should I use?

I have always used Shurstick 111 with good results. Others have had success using Stik-Tite WP-201, Muralo Adhesium, Golden Harvest #14 and Wall Tite 300. If you are using an unfamiliar product, or product combination, it may be a good idea to test it first, but you knew that.