Fish smoking is a very long process; it takes 3-6 hours quickly at a very low or controlled temperature. Temperature or heat affects the most while smoking the fish.