Thịt được mua về mang đi rửa sạch, thái từng khúc chữ nhật, sau đó mang đi ướp với gia vị như nước mắm, hành, tiêu, tỏi, ít muối, nước màu và dầu ăn, để khoảng 2 tiếng trong tủ lạnh cho ngấm.
Trứng cút luộc, bỏ vỏ. Có thể thay bằng trứng gà tùy thích.
Cho chảo lên bếp đun, cho thịt vào xào săn lại trước khi đổ nước dừa vào. Khi sôi thì đun nhỏ lửa để có thời gian thịt chín nhừ và tránh để nước trong nồi bị cạn, cháy.
Kiểm tra, nếu nước đã gần cạn thì cho trứng cút vào kho cùng (không nên cho vào sớm trứng sẽ bị cứng và ăn không được ngon).
Đun thêm khoảng 5-7 phút, tắt bếp, rắc thêm ít hành lá vào là có thể múc ra ăn. Thịt kho tàu chế biến thành công sẽ cho miếng thịt chín mềm, trứng thơm, phần nước ngọt, thơm, ăn với cơm trắng là tuyệt vời nhất.