We recently tried out Frida's in S. Overland Park. (A bit of a haul for us, but we wanted to try something different.) The food was very good -- authentic Mexican, not tex-mex. That means, of course, flavor profiles other than cheese.
Has anyone else been there? What did you try? Any recommendations?