The first, located in a just gone bankrupt bio soup and salad place, is Kheak et Vero, which I discovered thanks to my friend Zeva's Yelping. The place is small, unassuming, inexpensive and serves good, homemade style Vietnamese and Thai food. The Cambodian owner is affable enough and his wife is the Vietnamese chef (there's a real Thai chef too!). So far I've only tried the green papaya salad (which at first wasn't spicy enough until I had them chop me up some chili peppers) , the (pretty much garden variety) nems but I keep coming back for the grilled chicken and lemongrass. All washed down with a nicely chilled Chang. They are easily the best Asian in the immediate area.
The second restaurant, for lunch today, was Louloucam , opened four months ago by Jean-Mathieu Frédéric, a young chef who did time at the Tour d'Argent and at Le Meurice. A few reviews slipped by in the Figaroscope, L'Express and Le Fooding, but even though I live close by, I never remarked it. Although the food isn't mind-blowing , the house smoked salmon (with regrettable bread), sea bass with excellent handmade linguine and caramelized banana were well worth the 20€ lunch ticket. And they'll probably shine just by the mere fact that the vast majority, no, make that all, of the restaurants in the area just plain suck.
Kheak et Vero, 1 rue Alexandre Parodi, +33 1 40 34 58 11
Louloucam, 264 rue du Faubourg Saint Martin, +33 1 40 34 76 87