El Palenque is a nice little place. I am actually not a huge fan of this type of place! (I prefer a little taco like al pastor with just a couple corn tortillas with some pork, onions and cilantro from a mexican grocery or something.) The types of places like El P seem to be sorta similar all over our area and there are many and I can't tell them apart much, but I recently went to El P and liked it nonetheless.
The staff was very friendly. I had wanted to warn them that I was bringing several people in kinda late (930) on a wednesday. I had tried to send them an email through their website - no response. So I called and made a "reservation" of sorts. When we arrived.... no knowledge of any of it. My conscience was clear tho as they are open until 10. My husband and I got a little half margarita pitcher and enjoyed it. The chips were good and I just got an enchilada. My husband was super happy because they had (like previously frozen) jalapeno poppers. which is for some reason his go to at mexican restaurants. The waiter was super duper nice and gracious with us even though it was late.
They also have a cute little patio out back when it is warm and have specials certain days especially mondays (tacos and margarita specials that day methinks)