Chọn phần thịt bắp bò hoặc nạm bò có xen gân để khi nấu mềm nhưng không bị nát. Rửa sạch thịt bò với nước muối loãng, sau đó trụng nhanh qua nước sôi khoảng 1 phút để khử mùi hôi và loại bỏ bọt bẩn.
Vớt ra, để nguội, cắt khối vuông vừa ăn (khoảng 3–4 cm). Để thịt ráo nước hoàn toàn trước khi ướp để gia vị thấm đều.
Cho thịt vào tô lớn, thêm:
Đun nóng nồi sâu lòng, cho 1 muỗng dầu ăn, phi thơm phần hành tỏi băm còn lại.
Cho thịt bò đã ướp vào xào trên lửa vừa. Đảo đều tay 5–7 phút đến khi thịt săn lại, chuyển màu nâu óng và dậy mùi thơm đặc trưng. Mục đích bước này là giúp thịt bò giữ được nước ngọt và tạo màu hấp dẫn cho món ăn.
Đổ nước dừa tươi (hoặc nước lọc) ngập mặt thịt khoảng 2 đốt tay.
Đun sôi, hớt bọt để nước trong. Khi sôi, hạ nhỏ lửa, đậy nắp, hầm 45–60 phút cho đến khi thịt mềm, gân trong. Trong 15 phút cuối, cho cà rốt cắt khúc vào, đảo nhẹ tay cho thấm đều nước bò kho. Có thể thêm ít bột năng pha loãng để nước sốt sánh lại nếu thích.
Khi thịt bò đã mềm và nước kho sệt sánh, nêm lại gia vị: thêm nước mắm, đường, tiêu tùy khẩu vị.
Múc ra tô, rắc lên ít rau quế, ngò gai, ớt lát và tiêu xay cho thơm.Thưởng thức khi còn nóng, ăn kèm bánh mì giòn hoặc hủ tiếu trụng là ngon nhất. Có thể thêm vài lát chanh và chén muối tiêu chanh để tăng vị đậm đà.