Fish fillets with skin on are our favorite, though, because they are easy to eat and hold up well in the heat of the smoker. 2. Choose the Right Wood Chips. Preheat smoker and add wood chips to get things going. We suggest letting the wood chips preheat for about 45 minutes. Add fish and let smoke for about 3 hours at 175°F to 200°F.