They are one our favorite species to eat. If you try this smoked catfish, we bet they will become one of your favorites too. We love our fried catfish and our fried bullhead but smoking is a great break from the ordinaryMix together the oregano, lemon peel and salt, pepper, in a small bowl. Lightly coat the fish with olive oil and sprinkle the seasoning evenly over the catfish fillets. Put the catfish on the grill away from the hot coals. Smoke the catfish until it is fully cooked through and golden brown, about for 45 minutes.Primarily used for salmon, cold smoking does not cook fish but adds flavor and increases shelf life by reducing moisture content. Hot smoking is used for the major- ity of smoked fish products. Hot smoked products are fully cooked but have a relatively short shelf life and must be refrigerated.