I met the owner of the restaurant at a show, and made sure it's a owned by a Spaniard. We finally went there for dinner.
We sat outside, in the patio area - very beautiful and quiet considering it's downtown.
All the good we had were amazing. We started with some tapas and ordered Paella Carmen.
We had the following tapas; short ribs, skirt steak, bacon wrapped dates, ceviche - they were all excellent.
Well worth another trip there.