Vietnamese differs from Chinese and even Thai cuisine in its liberal usage of fresh herbs such as mint, cilantro & lemongrass, and the yin-yang combinations of cold, crunchy vegetables & noodles in conjunct with marinated meat. It's addicting.
Great dishes to try, in addition to the aforementioned pho would be:
Vietnamese Egg Rolls---small, cigarlike cylinders to be dipped in a vinegary fish sauce that doesn't taste fishy at all.
Banx Xeo---a large, folded-over, thin & crispy pancake/crepe filled with raw bean sprouts, sliced cucumber, slivered carrots, sauteed chicken & shrimp, cilantro leaves. All this is to be cut up, wrapped in green leaf lettuce, drizzled with vinegar sauce & eaten like a wrap.
Bun Bo---cold, thin rice vermicelli topped with cuke, carrots, bean sprouts, sauteed onion, mint, cilantro, and satay beef in a peanut sauce. My favorite salad.
Lemon Grass Chicken---the Vietnamese signature dish, made differently at various restaurants. My favorite was Mekong's on Broadway, which was, simply, marinated chicken thighs in lemon grass, wokked and served hot on a bed of green leaf lettuce with piping-hot rice on the side.
Vietnamese Iced Coffee---better than Starbucks, almost better than anything. Most trad Vietnamese restaurants will place a couple inches of sweetened condensed milk in the bottom of a tall glass, then use a metal filter to let their own brand of espresso to drip down. The process takes about 15 minutes. When done, the condensed milk & coffee are stirred vigorously and poured into another glass filled with ice cubes.
Indescribably refreshing, and enough caffeine to make you want to mow your lawn.
Enjoy one of my favorite cuisines!