Note: it's in downtown Fairfax, not Fairfax Station!
I was a little skeptical, as "Asian" seems to cover too broad a range for them to be particularly good at anything. But based on a single sample, they're worth trying. I was in early on a Saturday night before a concert. The restaurant was about half full. Service was prompt and attentive.
I had Grilled Salmon with Panaeng Sauce, which seemed more peanut than curry to me. It was delicious. The salmon was succulent. The vegetables was flavorful and not over-cooked.
If you own or manage Asian Bistro, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.