The first time I tried this place was when my girlfriend from Tucson came to visit Madison for a week. We went twice! It was so good! The first time, we were seated immediately and had top-notch service. The second time was on a Sunday morning and we had about an hour wait (but it's worth it).
We shied away from the Mexican-American dishes (being that we are from California and Arizona) but I thought it was interesting that they offer them.
Highly recommend but not if you're in a rush.