I also use Permatex High Tack Gasket sealant, has the brush built into the cap, the goo is dark red in color. I brush the permatex onto block, then install the freeze plug.
An important installation tip, assuming you don't have the factory service tool, then fit a socket to contact the OD of the freeze plug, NOT fit inside. If fit the socket to inside, when installing the plug can slightly shrink the diameter and ON OCCASION will cause a leak. Some people may disagree with me, but I have seen them leak. THe factory service tools apply pressure against the OD of the plug.
When your turning wrenches for a living, and paid commission only...a leak just cost you the profit of the entire job.