Đặt thịt bắp bò muối vào nồi Dutch oven và đổ ngập nước. Thêm gói gia vị, đậy nắp và đun sôi. Giảm nhiệt và đun liu riu cho đến khi thịt bắp bò mềm gần như dùng nĩa được, khoảng 2 giờ.

Trong khi thịt bắp bò đang sôi lăn tăn, cắt đôi khoai tây. Gọt vỏ cà rốt và cắt thành từng đoạn dài 3 inch. Cắt bắp cải thành các miếng nhỏ.

Khi thịt bắp bò đã nấu được 2 giờ, thêm khoai tây và cà rốt; nấu cho đến khi rau củ gần như mềm, khoảng 10 phút. Thêm bắp cải và tiếp tục nấu cho đến khi khoai tây mềm, khoảng 15 phút nữa.