I have been a huge fan of Mexicali for several years. Although I live in North Dallas, whenever I'm in Garland, I make a point to stop at Mexicali --- I've also been known to make a special trip!
The food at Mexicali is excellent They do all of the Mexican favorites - tacos, enchiladas, tamales, and fajitas very well. A couple of my all time favorites: the fajita chicken chimichanga with sour cream sauce, the queso flamiado, the nachos and the combo fajitas. Their lunch menu is great for smaller appetites. Appetizers are huge, so keep that in mind if you are thinking app + entree. Salsa is fresh and tasty --- not too spicy, but plenty of kick. It's obvious that there are lots of regulars on Friday nights -- very few people look at the menu!
Service is good -- this is the kind of place where people remember you. Margaritas are also tasty!
I'd count this one as a hidden gem --- definitely worth the trip. It's not a fancy place --- just a little family run place in a strip mall, but the food is wonderful!