Chuyện là từ thế kỷ trước lận, nghĩa là cách đây năm sáu chục năm. Nếu đi quốc lộ 1A, đến miền Trung VN, khi thấy những tấm bảng hiệu có mấy chữ "bún chả cá" hay " mắm cá thu" san sát nhau thì du khách có thể khẳng định là đã vào đến địa phận tỉnh Nha Trang, thành phố Khánh Hòa. Nha Trang, là địa phương nổi tiếng với hai món ăn đặc sản này hơn tất cả tỉnh thành khác cũng nằm dọc bờ biển VN. Thí dụ một thành phố biển khác là Tuy Hoà thuộc tỉnh Phú Yên, cách Quy Nhơn theo hướng Nam Bắc chỉ hơn trăm cây số, cũng có món bún, bánh canh chả cá... ngon không thua gì Quy Nhơn nhưng lại không nổi tiếng bằng vì xét về nhiều mặt thì món bún chả cá Tuy Hoà không có điều kiện thuận tiện để phát triển.

  Trước tiên là Khánh hòa đã có cảng tàu biển tầm cỡ quốc tế hàng bốn năm chục năm trước Khánh Hòa và đó là lý do tại sao Nha Trang có một nguồn cá biển phong phú gồm nhiều chủng loại, số lượng lớn nhờ những chuyến tàu lớn đánh bắt xa bờ từ lâu. Và đến bây giờ tuy là Nha Trang, Tuy Hòa đều là hai tỉnh thành có nghể biển nổi tiếng VN nhưng Tuy Hòa thu hoạch nổi bật về cá thu trong khi Khánh Hòa lại là cá ngừ đại dương. Cá thu nói riêng là giống cá cho thịt rất ngon, đắt tiền và một địa phương có nguồn cá nhiều đến độ làm mắm, làm chả... mới hết, vậy phó sản dùng làm gì nếu không là chế biến thành những món ăn đặc sản khác nữa? Những thùng đầu cá thu, cá mối, cá rựa. loại ngon nhất luôn được cung cấp cho những chợ đầu mối bán đi khắp địa phương với giá rất rẻ