I have been living in Ottawa for 20+ years (lived in Toronto before) and always like Asian cuisine at reasonable price, which can be hard to find sometimes! Just want to share with you my favorite "Fuschian Vietnamese Restaurant". It is located in Ottawa's Chinatown on 726 Somerset St. West, tel 613-230-6815. We have been regulars for three years.
It is a small family business run by husband (chef) and wife (hostess, she also does the dessert). I don't think they have a web site.
The menu is not large, has Chinese influence (pho is not a big thing here, literally), and has specials on the board. Dishes are essentially soups, seafood, meat, noodles and rice. The cooking is very very good and (especially seafood) always fresh. Our preferred dishes include the seafood chow mein (#602 on the menu), the basa or salmon filet on rice, shrimp & egg plant stir fry on rice, and shrimp wonton soup (excellent soup that does not make you thristy later). They also have very good grilled meat, satay etc. The service is very friendly, way above average. Hope you will enjoy your experience.