Hành tây, cà rốt sơ chế sạch, cắt thành dạng hạt lựu nhỏ. Trộn hành tây, cà rốt với 1 muỗng cà phê muối, để khoảng 1 phút cho ngấm và ra bớt nước. Vắt phần cà rốt, hành tây cho thật ráo nước, để riêng sang bên.

Mực và tôm tươi sơ chế sạch, cắt hạt lựu to. Ướp tôm và mực với 1 muỗng cà phê hạt nêm.

Làm nóng 2 muỗng canh dầu ăn. Cho tôm tươi, mực vào chảo, xào đến khi cả 2 chín. Nêm 1/2 muỗng cà phê tiêu cho thơm.

Cho hỗn hợp tôm tươi, mực ra tô. Thêm cà rốt, hành tây cắt nhỏ, sốt mayonnaise vào, trộn đều cho ngấm.

Bột chiên giòn cho ra tô, từ từ thêm nước vào cho đến khi bột sánh đặc vừa phải. Để bột nghỉ khoảng 10 phút.

Bánh tráng cắt làm đôi. Trải 1 miếng bánh tráng ra đĩa. Cho 1 muỗng nhân tôm mực đã trộn ở trên lên. Cuốn tròn lại như cuốn nem truyền thống.

Cuốn lần lượt cho đến khi hết nhân và đặt nem lên đĩa phẳng. Cho bột chiên xù và tô bột chiên giòn xuống bên cạnh để chuẩn bị tẩm lớp áo vỏ cho nem hải sản. Dùng đũa gắp từng cuốn nem nhúng ngập vào tô bột chiên giòn. Sau đó, đặt vào đĩa bột chiên xù. Dùng bột chiên xù phủ kín phần nem để bột bám chắc vào vỏ nem.

Làm nóng chảo dầu ăn. Cho nem vào, chiên vàng giòn nhỏ lửa đến khi nem chín đều các mặt.

Nem chín vàng với lớp vỏ giòn xốp, nhân tôm mực đậm đà ẩn trong lớp sốt mayonnaise béo ngậy rất thích hợp để đổi món trong những bữa cỗ truyền thống ngày Tết. Ăn kèm tương ớt sẽ rất ngon.