I used to eat at this building years ago. I think it was called Casa Rosa's at the time, but when I moved I wasn't able to visit again until after the business had shut down. For the first time in years, I saw this place open, so I excitedly pulled into one of the street side parking spaces and walked in.
The general idea of the place is the same. There is a tv, but the giant screen projection tv is gone for anybody that remembers it. You must walk in and go immediately left to see the counter where you order. All of the furniture is new and the interior has been completely remodeled from the looks of it. The employees were extremely helpful and polite, and I believe it was the owner that introduced himself to me. I ordered the Cubano, which alone is not nearly enough for a meal even though it was delicious. It was served with an excellent avocado sauce (didn't seem quite like guac).
They have a full selection of beverages imported from Mexico and therefore not including high fructose corn syrup. Order one of these with a two empanada lunch combo. Their prep time was very fast making this a good place for a lunch break or date. It also looks like they're applying for their beer license (exciting).
If you haven't been here since the building reopened in July 2013, it's definitely worth stopping by if you're in downtown Mesa around lunchtime.