I'm a wine professional, living in Bangkok and travelling frequently throughout South East Asia. I'm a huge fan of Laos and Cambodia and off the beaten track travel. Feel free to contact me at: www.facebook.com/mil.elephants
It's the best pizza in Asia, well the best I've had. I've been going to Via Via for about 5 years now, and it's my one must do when I go to Vientiane. It hasn't changed much over this time, the main feature being a huge pizza oven at the back of the restaurant which manages to cook pizza in what seems like seconds.
It's pretty casual, like most of the restaurants near the river, but has a a great pedigree. Lots of restaurants have come and gone over the years, but Via Via remains. It's often busy but service is generally very good and you can always relax with a cold Beer Lao until your order comes.
My favourite pizza is the quarto formaggio which is laden with good bitey blue cheese but another favourite is the Via Via pizza, which features bacon, garlic and cream swell as the calzone which is simple and tasty.
They also offer great and huge salads, pasta and steak and middle eastern food. Their Lao and Thai food is solid, but there are better places on the street nearby for traditional Lao foods such a Larp and Som Tam.
The icing on the cake for me is their terrific and ever changing beer menu which offers the ubiquitous (and awesome) Beer Lao and Beer Lao Dark, but also a great and pretty well priced Belgian and imported beers.
Pizza in Asia can be challenged by lack of knowledge and lack of ingredients, especially due to the cost of cheese but Via Via manages to use their great pizza oven and great know-how to deliver top notch pizza at decent prices. Give it a shot, you won't regret it.