While you can use various types of wood chips, hickory, apple, or cherry wood are excellent choices for enhancing the flavour of haddock, providing a pleasant and complementary smoke profile.