Rửa sạch các nguyên liệu. Khoai tay, cà rốt cắt miếng vuông vừa ăn. Cà chua xắt hạt lựu, đem xay lấy nước cốt. Thịt bò cắt khúc vừa ăn, ướp cùng với gừng, hành, tỏi, sả, tiêu, gia vị và 50ml rượu vang đỏ. Đảo đều, bọc màng thực phẩm để tầm 1 tiếng cho thịt bò ngấm gia vị.

Sau 1 tiếng. Bắc chảo lên bếp, phi thơm hành tỏi với 1 chút bơ, cho thịt bò vào cùng hoa hồi và quế, đảo nhanh và đều tay trên lửa to. Khi miếng thịt săn lại, thì nhấc chảo ra khỏi bếp, không xào lâu.

Xương bò ninh cùng hành tây theo tỉ lệ 5:1. Hầm nhỏ lửa và vớt bọt liên tục. Vớt bỏ xương và hành. Lọc lại nước hầm qua rây. Khoai tay và cà rốt cho vào 1 chảo khác xào với 1 ít nước mỡ vừa ninh cho ngấm gia vị. Sau đó, mới cho cà rốt, khoai tây, thịt bò vào ninh cùng. Khi mọi thứ đã chín mềm, mới cho hành tây vào vì hành tây rất dễ chín. Tiếp đó, đổ 50ml rượu còn lại ninh thêm vài phút trước khi tắt bếp.

Thịt bò sốt vang được cho ra đĩa, rau mùi xắt nhỏ, ăn kèm với bánh mì nướng giòn nóng hổi thơm ngon.