Xương đuôi heo và miếng thịt ba chỉ rửa thật sạch với nước muối, để ráo. Nấu nửa nồi nước, khi nước vừa sôi thì cho xương heo vào, nấu chín rồi sau đó đổ bỏ nước. Việc thay nước sẽ giúp nước dùng được trong.

Cho xương heo và miếng thịt ba rọi vào nồi, cho nước dừa cùng với 1 muỗng cà phê muối vào nấu. Khi thịt ba rọi chín thì vớt miếng thịt ra để riêng. Củ cải trắng gọt vỏ rửa sạch, thái khúc vừa; hành tím lột vỏ đập dập rồi cho vào nồi nước dùng cùng với đường phèn, tiếp tục nấu trong khoảng 1 giờ trên lửa vừa.

Khi xương mềm, củ cải chín nhừ, nước dùng trong veo thì nêm nếm lại gia vị cho vừa ăn, cho thêm tiêu và hành lá vào (tùy thích).

Làm tóp mỡ phi tỏi: mỡ heo rửa sạch, thái nhỏ; tỏi lột vỏ rồi đập dập. Đặt chảo lên bếp rồi cho mỡ vào chảo rán đảo thật đều tay cho đến khi tóp mỡ vừa vàng thì cho tiếp tỏi vào, đảo đều tay. Khi tỏi vừa vàng thì tắt bếp, cho mỡ tỏi ra đĩa. Đây là nguyên liệu tạo nên sự thơm ngon đặc biệt cho món hủ tiếu này.

Thịt ba chỉ thái lát mỏng. Tôm luộc chín, bóc vỏ, bỏ phần chỉ đen dọc thân tôm. Trứng cút luộc chín, bóc vỏ. Bắp cải thái sợi nhỏ.