The dish was born in a time when Vietnamese weren’t even allowed access to wheat flour, making it hard to imagine the sandwich would become world famous.