Smoked Boiled Salmon Heads & Tails   Smoked King salmon heads and tails Water Take heads and tails off salmon and place into pot, bringing water just over the top of them, Boil about 15 minutes.