@leetee and I have eaten at el palenque lots of times since it opened. I'm not inmpressed by the margaritas. I'm old school enough to think that tequila and bad limeade and slush don't equal a good margarita.
The food is decent Tex-Mex. In Knoxville, TN, it wouldn't even come close to being the best Tex-Mex restaurant. My theory is that Tex-Mex gets better the closer it gets to the border.
The service is usually good. Victor and his crew are hard workers.
I went there recently with Lana and was seriously unimpressed. The service was good, as @uncutsaniflush mentions, but the food was ew. I got poblano peppers stuffed with cheese, red sauce, beans & rice and it was all just ew. Bland and cardboardy with just the wrong flavor. There's a tex-mex place in Horseheads, NY, that I've been to several times - about the same grade of place but the same food was much better, with deeper and more attractive flavors. Lana liked her food more than I liked mine. She thought the lime margarita wasn't very good - I had a sip and the tequila was super strong - like e:uncut says it was slushy bad limeade.