Best Mexican Restaurants in Tyler

4.2 avg. rating 11 restaurants 13,535 reviews
Looking for the best Mexican restaurants in Tyler? Browse our curated list of 11 top-rated Mexican spots. The average rating is 4.2/5 based on 13,535 real Google reviews. From casual eateries to fine dining, find the perfect Mexican restaurant for any occasion.

What people say

Bonnie Susewind

I wanted to leave an awesome review as we had a birthday dinner at the Tyler location this past week and MUST give a shout out to Pappas Brothers and their company acquiring the On The Border Restaurants! The menu change and food items were just like the Pappasitos menu items and all the food tasted...

About On The Border

Charles Story (Charlie)

We had the Wed Fajitas Special. Chicken & Beef. Best we have had in a while. Skirt steak was seasoned and grilled to perfection. BIG strips of tender, moist and medium rare steak. Oh and my wife said the chicken was delicious. We will be back as soon as my scale gives me the ok.

About On The Border

Barry Gregory

We went for lunch to see if Pappas brothers had made changes. We were pleasantly surprised. Menu changes, salsa, chips were like pappasittas Fajitas were good and the cheese enchilada I ordered on the side was way better than when we went there a few months ago. Hopefully they will keep making On...

About On The Border

Cathy Bryan

We have not been to On The Border for a long time. We found the menu offered many delicious looking dishes. We enjoyed what we ordered and will be back again. Wait staff was very cordial and attentive.

About On The Border

Mike Goodson

9/8/2023 update. Carne Asada was the best I've had. Thanks to our server, Angela, for a great evening! Starting with our server, Taylor, everything was great! I had the Ranchiladas (9 oz srip steak, 2 cheeses enchiladas, rice and beans), and my wife had the Chicken Enchiladas. We really enjoyed o...

About On The Border