While various kinds of wood can be used, applewood and hickory are preferred for their mild, sweet smoke, which complements the salmon's flavor without overpowering it.