There is one on the Niederdorf (name fails me but it's on the right walking away from Central) and you will need to book. Also Das Turm is a little of a similar ilk.
There is a Mexican restaurant by me in Schmiede Wiedikon (10 mins by tram from Niederdorf, number 14 from Hbf or bhfquai). I have heard mixed reviews though to be honest. Not seen any hip youngsters like myself in it as i have walked past though
Well, regarding Tres Kilos ate there with a friend of mine who grew up in Mexico and he said besides what he's made at his home it's the best he's had in Mainland Europe. But also, "Californian" Mexican food is different than "mexican" Mexican food, which varies from region to region. (Lived in CA myself for a long time)
Chemgoddess is right - Having travelled in Mexico, I can't compare the food there to the "Tex-Mex" I'm most familiar with, and Californian Mexican is altogether different but ok (except the fish tacos, ugh).
If you ever have had good Tex-Mex (muy caliente, muy bueno!) you will never turn back. I recommend stay away from Mexican food here and just go for the Margaritas.
Ack! But the Margaritas are even worse than the Mexican food here. We went to a mexican place in the Latin Quarter of Paris that I thought was quite good. They had a slurpee like machine full of margaritas, nice and slushy. They looked like they were good, but we didn't try any.
The two 'Tex-Mex' restaurants in Baden (Tex-Mex Guru www.texmex-rest.ch ) and Wettingen (Mexican Restaurant and Bar www.texmex4you.ch ) were both passable here. They seem to be kind of an Indian/Mexican crossover. The chicken fajitas were about as good as I've had them here in CH. Well, other than the ones I make, which are far better, but I have to make 'em. ;-) At the restaurant in Baden I ordered with as much Spanish as I could speak, jokingly. I noticed my food seemed pretty spicy after that. :-)
Yes - after growing up and living more than 40 years in CA, I have been all over Mexico more than a few times...There is Mexican food, there is Tex-Mex, there is Cali-Mexican food, and there are many restaurants in CA that are run by Mexicans for Mexicans. From Sonora and Sinaloa to Oaxaca and Chiapas, Mexico is a pretty large country, as well.
The point is, I have not found anything in any place that I have visited so far in Europe that I think is good. Just my opinion, but there you have it.
The Desperados in Wiedikon is quite popular among the under 25 years old, often it is stuffed with them on Fridays and Saturdays between 9 and 11 in the evening.