For smoked fish, use only fresh fish that has been kept clean and cold. Salmon are split or filleted; bottom fish filleted; herring are headed and gutted.