Để món cá bống kho tiêu được thấm gia vị, chắc thịt, trước hết nên dùng tộ hoặc xoong dày để nấu. Đun nóng dầu ăn, cho cá vào rim cho săn. Tiếp theo, chế thêm 1 chén nước, kho với lửa nhỏ cho nước sệt lại, rắc ớt lát và hành lá cắt khúc vào, tắt bếp cá bống kho.