Best Mexican Restaurants in Tyler, TX (2026)
Tyler and East Texas serve up authentic Mexican food with bold flavors and generous portions. From street-style tacos to sizzling fajitas and homemade tamales, these restaurants bring the taste of Mexico to the Rose City.
Local Favorite ★ 4.8 Taqueria Flor de Taxco
Tyler
"Visit during weekday lunch hours for the freshest tortill..."
Carne Asada Tacos
Chiles Rellenos
+1 more
View Full Profile →
Local Favorite ★ 4.4 Ruby’s Mexican Restaurant
Tyler
"Visit during weekday lunch hours for quicker service and ..."
Sizzling Chicken Fajitas
Cheese Enchiladas with Red Sauce
+1 more
View Full Profile →
Local Favorite ★ 4.6 La Mexicana Taqueria
Marshall
"Visit during breakfast hours for the freshest tortillas a..."
Carnitas Tacos
Breakfast Burrito
+1 more
View Full Profile →
Local Favorite ★ 4.7 Bbq Hernandez
Tyler
"Arrive early on weekends as the most popular smoked meats..."
Brisket Tacos
Pulled Pork Nachos
+1 more
View Full Profile →
Local Favorite ★ 4.3 Mi Casita
Longview
"Visit during weekday mornings for the freshest breakfast ..."
Sizzling Beef Fajitas
Chorizo Breakfast Burrito
+1 more
View Full Profile →
Hidden Gem ★ 4.6 Los Pinos Mexican Restaurant
Ben Wheeler
"Visit during weekday lunch hours for the freshest salsas ..."
Carne Asada Plate
Chicken Fajitas
+1 more
View Full Profile →
Local Favorite ★ 4.6 Antojitos CDMX
Marshall
"Visit during lunch hours for the freshest tortillas, as t..."
Carnitas Tacos
Chicken Tinga Quesadillas
+1 more
View Full Profile →
Local Favorite ★ 4.7 Los Papagallo’s
Longview
"Visit during weekday lunch hours to avoid the dinner rush..."
Sizzling Carne Asada Fajitas
Cheese Enchiladas with Red Sauce
+1 more
View Full Profile →
Local Favorite ★ 4.4 Taqueria San Luis
Palestine
"Visit during lunch hours for the freshest tortillas, and ..."
Carne Asada Tacos
Chicken Fajitas
+1 more
View Full Profile →
Local Favorite ★ 4.5 C Rojo’s Taqueria
Tyler
"Try the daily salsa flight to sample all their homemade s..."
Carnitas Tacos
Loaded Nachos
+1 more
View Full Profile →
Local Favorite ★ 4.5 Don Benito’s
Longview
"Visit during weekday lunch hours for quicker service and ..."
Sizzling Chicken Fajitas
Enchiladas Verde
+1 more
View Full Profile →
Local Favorite ★ 4.6 Catalina’s Authentic Mexican Cuisine & Tacos
Tyler
"Visit during weekday lunch hours to avoid the dinner rush..."
Carnitas Tacos
Chicken Fajitas
+1 more
View Full Profile →