I just checked Cosmo Tapas's home page to see if it was on their menu, and I was shocked to find it had closed. I never got the chance to go there. I had one of their empanadas when they had a stand at an event at the NHCC, and it was delicious.
The only time I've eaten ceviche was not in Albuquerque. I was searching for photos of ceviche and most of it looks nothing like what I had (which was either extremely thinly sliced or was some sort of paste). It was one of those pricey restaurants with small portions, but geninely exceptional food. Is there is a big difference between Spanish and Mexican ceviche? I'm guessing that what I had was more Spanish, but now that I think about it, the restaurant where I had it probably did Mediterranean and Latin American food.
Sorry, none of this is helping the OP. This looks prominsing:
Pasión Latin Fusion | Larry's Albuquerque Food Musings