Để làm món gỏi cá trứ danh của đất Nam Ô, người đầu bếp phải chọn lựa cá sống vừa được đánh bắt, còn tươi roi rói thì gỏi mới “đúng điệu”, mới có vị ngon đặc trưng.
Cá được dùng làm gỏi có thể là cá mòi, cá cơm, cá tớp… nhưng “lý tưởng” nhất vẫn là cá trích. Loại cá này có vị ngọt, thịt chắc...