Hủ tiếu Nam Vang xuất thân từ Phnom Penh (Campuchia), được du nhập vào Việt Nam từ hơn trăm năm trước và có những đặc điểm riêng. Ban đầu hủ tiếu Nam vang chỉ có hai nguyên liệu chính là sợi hủ tiếu dai làm từ bột gạo, tuy nhiên theo thời gian, nồi hủ tiếu Nam Vang dần được Việt hóa.
Nước lèo hủ tiếu Nam Vang nấu từ xương heo, khô mực, củ cải trắng và thịt heo bằm. Nước lèo được nêm đậm đà, hơi ngọt. Một số tỉnh miền Tây Nam bộ, trên bàn ăn hủ tiếu Nam Vang còn có thêm hũ đường cát để khách cho thêm vừa khẩu vị.
Hủ tiếu Nam Vang, hủ tiếu Mỹ Tho và hủ tiếu của người Hoa có sự khác biệt rất rõ rệt. Nếu như hủ tiếu Nam Vang tôn trọng phụ liệu chính là lòng heo thì hủ tiếu Mỹ Tho lại có thêm tôm, mực, hải sản, ốc. Còn hủ tiếu Trung Hoa lại có vị béo của nước béo và thơm thơm của xì dầu.
Thông tin hủ tiếu Nam Vang do người Việt chế biến không chính xác, vì món này được người Hoa kiều tại Campuchia du nhập vào đất nước Chùa Tháp cách đây vài thế kỷ, khi người Kinh sinh sống tại thành phố Nam Vang và mang món ăn này về thành phố Prey Nokor Sài Gòn được phổ biến tại Việt Nam vì hợp khẩu vị.
