Về Phú Yên, có lẽ ấn tượng sâu đậm nhất trong lòng người phương xa vẫn là cá ngừ đại dương – một trong những món ngon trời phú cho vùng đất duyên hải này. Cá ngừ thì ở vùng biển miền Trung khá sẵn, nhưng riêng ở Phú Yên, món này được liệt vào hàng đặc sản, có lẽ do cách người Phú Yên thưởng thức cá ngừ lạ miệng, giàu hương vị và… trọn vẹn cả con! Mỗi năm, cứ sau rằm tháng Giêng, những đoàn tàu đánh bắt cá ngừ đại dương ở Phú Yên lại ra khơi. Nhưng mùa đánh bắt cá ngừ thường “trúng” nhất vào dịp tháng Tư âm lịch, khi mỗi ngày luôn có hàng chục tàu thuyền cập bến với cá đầy khoang.