I noticed New Vietnamese Restaurant while doing some shopping in downtown Seattle. The restaurant is clean and bright with simple decor and a great fish tank. The waiter came over to me right away and took my order. I ordered shrimp rolls as an appetizer and vegetarian pho (noodle soup). The appetizer came out right away and the soup a few minutes later. The portions were reasonable and tasted great. I probably would not order both items together because it was so much food. The staff at this place are great. Everyone was very friendly. If you want a quick Vietnamese meal, this is a good place to go.