The fish so nice they named it twice. One of our most frequently caught fish, the Mahi is a breautiful acrobat with iridescent blue, green, and yellow. They’re caught year round in Hawaii but most are caught in the spring and fall. Average size is between 10-25 lbs but larger fish are caught with weights sometimes exceeding 50 lbs. Their flesh is a somewhat firm and flaky white meat and can be grilled, broiled, sauteed, or fried.