Kingfish produce huge, thick fillets and will generally be classy, making it a brilliant decision for long and careful smoking at low temperatures. Well seasoned and smoked so they don’t dry out on orange, lemon, walnut, or oak wood, king mackerel is delicious. … Poaching fresh kingfish is also a good cooking method.