A forerunner in the now-heated Vietnamese sandwich wars, Paris Sandwich offers distinctive, fresh Vietnamese cuisine and the delicious baguette sandwiches that have nearly become the official food of New York City in the last two years. Paris also features deserts like flan and Vietnamese cream puffs and yogurt.