Gỏi cá là món ăn dân dã ra đời từ rất lâu bắt nguồn từ những chuyến ra khơi của các ngư phủ. Ngày xưa, trong những lần đánh cá xa bờ, các ngư phủ thường chuẩn bị ít lương thực mang theo tàu để dùng nhưng do  thời gian đi quá lâu, nguồn thức ăn cạn dần thế là họ nảy ra ý định tận dụng nguồn cá tươi ngon sẳn có từ đại dương, họ chế biến ra món Gỏi cá, góp thêm sự phong phú về các món ăn trong các chuyến đi biển. Do món này ngon và dễ làm, dần dà gỏi cá lại có mặt trên mâm cơm sum họp của gia đình ngư phủ.