Ngày trước chưa có tàu lớn để đánh bắt ngoài khơi xa, ngư dân chỉ có thể thả lưới gần bờ. Đây vốn là khu vực sinh sống của cá Mai – loài cá nổi danh với chất thịt giòn, ngọt.
Nhờ sản lượng dồi dào, dễ đánh bắt nên cá Mai xuất hiện rất thường xuyên trong bữa ăn của dân miền biển
Người dân ở đây đã thử cuốn, xào, nấu cá Mai theo nhiều cách khác nhau cho tới khi tìm được phương pháp chế biến giữ được trọn vẹn hương vị: Gỏi cá Mai. Cá bé xíu bằng hai ngón tay nên quá trình bóc tách rất kỳ công và kĩ lưỡng. Cá Mai thịt ngọt và dai, đặc biệt không có mùi tanh dù được làm gỏi bằng cá sống.
Để nước chấm đậm vị biển đầu bếp sẽ kết hợp nước cốt me, ớt băm, tỏi bằm, đường, mắm, chanh cùng nhau. Với người Nha Trang, Gỏi cá Mai không chỉ là món khai vị trên bàn ăn, mà còn là một tác phẩm nghệ thuật giao thoa giữa nguyên liệu tươi sống và gia vị hài hòa.
