Small-as-a-shoebox tapas place about 1 year new, Lola is a nice distinctive treat in central Phoenix. Look for the golden sign and 1960s Mercedes parked out front. You're greeted immediately by a friendly hostess, several communal tables, and really rad 70s Iberian light fixtures.
I dined here a while back and munched on a Spanish tortilla (a frittata-like dish), serrano ham, gazpacho and a glass of Malbec. It's been a while so I can't review too confidently, but highly encourage a visit!
EDIT - 6/07
A big group of us came the other day and we ordered EVERYTHING. Holy crap, was this shiz good. My 3 star experience became a 4 star one. The filet was rockin, and so was the grilled asparagus, but even better was this Spanish cheese spread over crusty bread and the garlic and chile marinated grilled shrimp.