El Paso-Forti's, Carlos & Mickey's
Go into Juarez to Chihuahua Charlie's which is a terrible name for a restaurant which serves seriously good food. Specifically, tequila shrimp which is made tableside. Also, I have a personal obsession with tortilla soup having eaten it all over the Southwest as well as having made it using my own from scratch chicken stock. Camino Real in downtown El Paso has the best I have ever had. You can have it sitting at their bar. On every trip I actually have two-or three-bowls of this and call it dinner! Last the best pistachios in the world are made 100 miles or so away in New Mexico at Heart of the Dessert. You can buy them in El Paso. Look for the green chili and garlic.