Will freezer paper stick to painted wood?

It's not likely, but if paired up with an epoxy or hard drying resin it definitely should stick !