hickory, oak or applewood chips are ideal for smoking salmon and will all lend a slightly different flavour to the fish, so it's worth experimenting. rubbing the salmon fillets with oil before cooking gives the smoke something to stick to and intensifies the flavour.