Trong những món hủ tiếu hiện diện ở Sài Gòn, hủ tiếu sa tế có lẽ là món bí ẩn nhất về nguồn gốc cũng như cách thưởng thức. Người thì cho rằng món này là do người Triều Châu đem vào Sài Gòn, người thì dựa trên lập luận "sa tế của Chà" (là cách người Sài Gòn xưa gọi chung những người đến từ đảo Java, về sau này dùng để gọi tất cả những người có màu da ngăm ngăm như Chà Bom bay (Bombay, Ấn Ðộ), Chà Ma ní (Manila, Phillipines)...) mà cho rằng đây là kiểu ăn của người Chà Và lai trộn với kiểu ăn người Minh Hương Chợ Lớn. Và cho đến nay vẫn chưa ngã ngũ. Còn ở món mì, kiểu ăn nhiều tranh cãi nhất về nguồn gốc thuộc về món mì vịt tiềm. Bởi lẽ ngay chính người Hoa bán món này từ những ngày đầu tiên trên đường La Cai (gọi trại từ chữ "Lacaze", ngày nay là đường Nguyễn Tri Phương thuộc quận 05 và quận 10) cũng thừa nhận "ở bên Trung Hoa không có món này”. Manh mối duy nhất đến từ lời kể lại của ông ngoại chủ quán Hải Ký ngày nay (349 - 351 Nguyễn Trãi, quận 05), cho rằng người bán món mì vịt tiềm đầu tiên đến từ Hải Phòng trên con đường Lacaze sầm uất từ đầu thế kỷ 20, còn ông là người bán sau đó.
