It's best to thaw the salmon before smoking it on a Pit Boss grill. Thawing allows for more even cooking and better smoke absorption.