We go to Indochine quite often and we always appreciate it.
It's true it is a bit small and packed, it's true that sometimes you need to wait a bit for your meal. But the pho soup we ate there had this unique, amazing taste that reminded us of our trip to Vietnam, the stir-fied noodles are great and all very different, the starters are very very tasty and you also have to try the deep fried bananas.
The prices are very affordable and the portions sufficient.
It's not a type of place, where you go for a romantic dinner (although the inside is very interestingly designed - looks like a train carriage) but definitely a place for extremely tasty Vietnamese food in low-key atmosphere. We will certainly come back, because the menu is big and there are still loads of dishes we want to try.