Mackerel are found in the Atlantic Ocean, off both the North American and European coasts. The king mackerel (also called kingfish) is probably the most well known of this family of fish. The mackerel is high in fat. Its texture is firm with a pleasant savory flavor.