Thank you for your suggestions tcdup and knitgirl. We ended up at La Quinta De Los Reyes. Favorite part of meal was the guacamole, made table-side. A woman goes from table to table with a cart making this and the salsa. I think she told us she's been making these 2 items here for 14 years. The little dish of salsa was nowhere near enough for us, but we didn't want to ask her back with the big cart just for more salsa. She makes these items for each table in the entire restaurant. We contributed to the tip jar on her cart, but I didn't want to continue to tip for each bowl of salsa we would have normally consumed while waiting for our meal. Later, when I asked our waitress for additional salsa it was more like Salsa Valentina, which I like, but I would have preferred more homemade salsa.
Also, one of my restaurant pet peeves is when I can smell the bathroom cleaning products in the restaurant, which I could. Unlike my husband, my nose works overtime. The other complaint is that the mariachi singers wore microphones. The singers were a nice addition to the restaurant, but it made conversation a challenge.
I would eat here again, if going to the Paramount. I would order the "choose your own tequila margarita" with cointreau (on the rocks) and I would get several orders of guacamole. I wouldn't return just to eat here, but if you're seeing a play and looking for a casual bite, it works.