Cá bống đánh vảy sạch, móc bỏ mật, rửa sạch, để ráo. Ướp vào cá 1/2 muỗng cà phê muối, để khoảng 15 phút. Tỏi, hành tím, hạt tiêu, giã mịn.

Củ kiệu tươi rửa sạch, để ráo. Nếu dùng củ kiệu ngâm dạng chua ngọt, phải rửa qua nhiều lần nước cho bớt chua, để ráo.

Đun nóng 1 muỗng canh nước mắm và 1 muỗng canh đường, đun sôi đến khi đường chuẩn bị chuyển màu cánh gián thì cho phần tỏi, hành tím và hạt tiêu đã vào, dùng đũa đảo đều.

Xếp cá vào nồi, cầm tay cầm của nồi lắc đều, đậy kín nắp nồi và tắt bếp để khoảng 30 phút cho cá thấm.

Sau 30 phút, bật bếp, rưới vào nồi cá 1 muỗng canh nước mắm và 1 muỗng cà phê dầu điều, ớt trái, tiếp tục đun sôi khoảng 10 phút thì mở nắp nồi ra và đun lửa nhỏ để cá thấm gia vị.

Đun tiếp khoảng 25 - 30 phút thì cho củ kiệu vào đun cùng, cầm tay cầm của nồi lắc đều, nêm nếm lại gia vị vừa ăn.

Đun đun thêm từ 10 đến 15 phút đến khi phần nước cá kho cạn bớt, tắt bếp, thêm hành lá vào.

Gắp cá ra đĩa dùng làm món mặn ăn với cơm.