This place just opened in the old Curras location just north of Beaver Lake. We tried it tonight and have a good report...
The inside is still bright and cheery, now with a little more kitsch on the walls, and the patio is still open and lovely. Apparently the owners own another Baja Cafe in Boca Raton, so while they don't have a website for the Asheville location that I could find online you can view a similar menu if you Google the BR location.
Service was very attentive and friendly...maybe even a little too attentive as at times we felt like we were rushed to order, pay, etc. They were trying really hard...and I think that's a good thing.
The food is moderately priced (I'd say a rough average of $11 or so?), so it's not quite as cheap as Papa's and Beer...BUT I'd say the food is in line with the same concept (Cali-Mex, highlighting tacos, overstuffed burritos, fajitas, etc.) and the ingredients are, IMO, much fresher. Everything is supposedly prepared in-house and we thought you could definitely tell - they start you off with complimentary bean dip and salsa and we thought both were much better than P&B's, not to mention our meals were of higher quality (I had fish fajitas and my husband enjoyed a stuffed quesadilla). The portions are large so you can definitely get two meals out what you are served.
I wish they had a few higher-end margarita options or a tequila list - right now all they offer is a Gold for $4.99 and an Ultimate for $6.99 - we had an Ultimate which wasn't terrible but there was a slight syrupy sweetness to it due to too much sour mix - but other than that we really didn't have complaints. It's not Curras or Limones, but it's no sloppy Mexican either. If you like Papa's and Beer and are willing to pay a few dollars more for better quality ingredients and preparation, I think you'll like the Baja Cafe.