Hành tây bóc vỏ, bổ múi cau. Cà rốt gọt vỏ, rửa sạch, cắt miếng vừa ăn. Tỏi bóc vỏ, băm nhỏ.

Cần tây, hẹ, tần ô làm sạch rồi rửa, để ráo nước. Cắt khúc 1/3 cần tây và hẹ.

Xương ống rửa sạch, luộc sơ qua với nước sôi để sạch hết bọt bẩn. Cho vào cùng 1 lít nước, nấu sôi.

Cho hành tây, cà rốt vào nồi nước dùng, tiếp tục hầm.

Lòng heo bóp muối rửa sạch. Luộc chín lòng heo, gan heo, tôm, trứng cút.

Gan và ruột heo để nguội rồi cắt miếng vừa ăn. Tôm bóc vỏ, bỏ đầu. Trứng cút bóc vỏ.

Làm nóng dầu ăn, cho tỏi vào phi thơm. Cho 1/2 tỏi phi ra chén, để riêng.

Cho thịt heo bằm vào chảo tỏi, đảo đều cho thịt tơi ra. Cho thịt xào vào nồi nước dùng. Nêm hạt nêm, muối, bột ngọt, nước mắm.

Trụng hủ tiếu qua nước sôi cho mềm rồi cho vào tô. Xếp gan, ruột heo, tôm, trứng cút, cần tây và hẹ cắt nhỏ lên trên. Chan nước dùng, rắc tỏi phi nữa là có tô hủ tiếu Nam Vang hoàn chỉnh. Ăn kèm rau tần ô, cần tây và hẹ.