Fresh Mackerel for Sale: Locally-Sourced adn Shipped Overnight. $ 18.95. King mackerel is very common in the winter months in Key West. It is rich in omega-3 oils. It is also one of the main ingredients in most of the fish dip we sell. King Mackerel has a rich flavor and an oilier consistency, which lends itself perfectly to the smoking process.