Chọn cá: Để làm ra món chả cá ngon, bước đầu tiên và cũng là quan trọng nhất là lựa chọn loại cá phù hợp. Cá dùng làm chả phải là những loại cá có thịt dai, chắc như cá thu, cá nhồng hay cá mối. Cá sau khi đánh bắt phải được sơ chế ngay lập tức để giữ được độ tươi ngon.
Xay cá: Sau khi làm sạch, cá sẽ được lóc lấy thịt, xay nhuyễn. Công đoạn này tưởng chừng đơn giản nhưng lại yêu cầu sự khéo léo và kỹ thuật cao. Thịt cá phải được xay đều, nhuyễn mịn để khi nặn chả, miếng chả sẽ có độ dai, không bị nát.
Nêm gia vị: Chả cá Nha Trang ngon không chỉ nằm ở phần thịt cá tươi mà còn ở công đoạn nêm nếm gia vị. Thông thường, người ta sẽ nêm thêm muối, đường, tiêu, tỏi và hành. Một số gia đình còn có bí quyết riêng để tạo nên hương vị đặc trưng cho miếng chả.
Nặn và chiên chả: Sau khi trộn đều thịt cá với gia vị, hỗn hợp sẽ được nặn thành những viên tròn hoặc ép dẹt. Chả cá sau đó được chiên vàng đều hai mặt hoặc hấp chín để giữ lại vị ngọt tự nhiên từ cá.