Apple is probably the best and most popular wood for smoking, period. Applewood’s long and slow burn and subtle sweetness make it an excellent choice for most types of fish and other proteins. Applewood has enough flavor and character to carry most preparations, without being too strong or pungent. You could smoke just about any fish over applewood and end up with a delicious product at the end.