What is it: These sleek, medium-sized fish come in two sorts: King Mackerel (or Kingfish) and Spanish Mackerel. The “kings” and “princes” of Alabama’s coast weigh in at an average of 10 and three pounds respectively making them a great target for family fishing trips. Mackerel hold a strong, robust flavor and are often compared to Salmon for their texture and taste.