My friends and I were wandering through the fish market by the harbour when we came across a vendor selling banh mi thit and another making a rice noodle dish that I was not familiar with.