Chuẩn bị các nguyên liệu sẵn sàng sạch sẽ, để ráo, thịt sườn heo rửa dưới vòi nước nóng hoặc trụng sơ qua, rồi ướp với hỗn hợp gia vị, để trong ngăn mát tủ lạnh tầm 30 phút - 1h (hoặc uớp để sẵn qua đêm) cho thấm.

Trứng gà cho vào nồi với ít muối và dấm (dấm để hạn chế trứng bị nứt và muối có tác dụng làm trứng dễ lột vỏ hơn). Luộc 4 phút thì cho trứng cút vào, luộc cả hai tầm 10 phút là đã chín, cho ra rổ inox rây để vỏ mềm dễ lột và nhanh hơn.

Làm nóng nồi, cho dầu ăn vào phi 1 củ hành tím giã dập cho dậy mùi thơm. Cho sườn heo đã uớp vào, chiên sơ qua vàng sém là được. Tiếp theo cho nước dừa và trứng vào, đợi sôi lên lại vớt thật sạch bọt nếu có. Thêm ít nước màu hàng vào, hạ nhỏ lửa nấu liu riu và thỉnh thoảng vớt sạch bọt.

Khi sườn đã thấm và chín mềm, có thể nêm nếm lại cho vừa khẩu vị. Tắt bếp, múc sườn kho tàu ra đĩa sâu lòng, trang trí thêm hành ngò.