Houston's Best Mexican Restaurants“Ahh, the sizzle of delicious Don Carlos Fajitas and great Mexican Food” – Steven Carr/HoustonRestaurants.com Don Carlos provides the finest Authentic Mexican fare as well as the best Tex-Mex in Houston, Texas. Our tortilla chips and salsa are legendary, as is our Chili Con Queso, considered the best in Houston! “Savor our Beef & Chicken fajitas made to perfection” and Tex-Mex-Enchiladas. Come try our many different Margarita’s and mixed drinks to temper the spicy. With three locations in the greater Houston area and one in Waco, Don Carlos Mexican Restaurants is famous for the best Fajitas, wonderful drinks and friendly atmosphere.