Odd that she doesn't like the fried oysters and shrimp, as seafood is a pretty common part of the diet in much of France. And the fact that she likes fried chicken would seem to indicate it's not a texture-thing.
We have several BBQ/Asian fusion type places around here as well. For the most part, they're quite good.