Thịt thăn bò mua về đem rửa sạch rồi cắt thành các miếng to. Gói hoa hồi, hạt tiêu đỏ, 5g hạt tiêu, thanh quế và hạt rau mùi vào túi lưới.

Tiếp tục cho thịt bò vào nồi, đổ ngập nước, rồi cho thêm gừng lát, tỏi, đầu hành trắng, hạt tiêu, túi lưới gia vị vào cùng, đun sôi khoảng 20 phút.

Đun xong thì vớt thịt ra, để nguội. Cho 10ml nước tương vào chảo đun nóng rồi cho các miếng thịt bò vào đảo đều. Tiếp tục đổ 1/2 lon coca vào đun sôi trong vòng 5 phút.

Khi thấy nước sốt gần cạn thì cho 5g tiêu, 5g bột thì là, hạt mè trắng rang vào trộn đều với nhau. Khi ăn, cắt thịt bò om coca thành các miếng vừa ăn.