A tip: a really good mexican restaurant in Paris: Anahuacalli (believe me, it is really mexican..). The owner and the chefs are mexican, as well as all the ingredients (she travels spices and so directly from Mexico).. kind of pricey, but worthy if you are by Paris and really on the mood of nice mex food.
Cheers.