Fattier fish like salmon or sea bass absorb smoke better than leaner fish. While any fish will be delicious cooked in the smoker, we suggest going with tuna, salmon, sea bass, or sailfish for tender, moist smoked fish.