Sự khác biệt rõ nét ấy là nhờ những loại rau, lá rừng ăn kèm với gỏi chỉ ở vùng này mới có. Để giữ vị ngọt thanh của cá, món gỏi luôn được chế biến từ cá tươi mới vớt lên từ biển (phải là cá từ các tàu đánh bắt gần bờ, còn tàu đánh bắt xa bờ thì cá phải qua ướp đá không thể làm nên món gỏi cá hấp dẫn) và phải là loại cá có thịt chắc. Cá trích thường được chọn làm nguyên liệu vì đáp ứng được mọi yêu cầu chế biến và được đánh bắt quanh năm.
Cá trích cỡ bằng lóng tay, cắt đầu, đuôi, bụng, bỏ xương, tách thân làm hai rồi đem ướp với riềng, gừng, tỏi băm nhuyễn và thính. Trước khi ướp, cá được vắt lấy nước để làm món nước chấm: nước cá tươi đem đun sôi hòa thêm với nước mắm, ớt, bột năng, bột ngọt. Khi dọn ăn, trộn thêm vừng và lạc rang giã nhỏ vào nước chấm.
Cá được người dân Nam Ô lựa chọn ăn gỏi luôn là cá trích.