Fatima's was on the river front. That night I actually went to the Chok Dee Belgium restaurant further along from Fatimas. I had a fantastic steak in pepper sauce - although chips with mayonnaise was odd. The special that night was mussels which seemed very popular. Loads of bottles of beer on show, but I was content with Beer Lao.
Here's a quick rundown of the places I visited:
Via Via Pizza (opposite Riverside Hotel) - Very good 4 Seasons pizza and ok garlic pizza. Large.
Lao Kitchen (opposite KP Hotel) - Excellent and very large portion of Duck Laab (house specialty) with sun-dried beef (very tough).
Aphosia(???) It's the Indian restaurant on the corner of Rue Nakeokoummane and the river road. The tandoori chicken was excellent, fully marinated and the flavour all the way through, however I had the trots later.
L'Estaminet Lane Xang Avenue - French style, nice garden setting, tasteless pizza.