Was it at Rendezvous? We were there a few weeks ago and almost walked out.
No it was Pancho's a few blocks over from Beale. Their version of mexican food was pretty bad but they did make a good margarita.
I was told to try Rendevous but my brother had tried them a few years back and did'nt think it was very good BBQ. I think what upset him most was their version of beans that they served. He's used to pinto beans and they served pork and beans.