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.0 Taqueria El Lugar
Tyler
"Visit during lunch hours for the freshest tortillas, as t..."
Carnitas Tacos
Carne Asada
+1 more
View Full Profile →
Local Favorite ★ 4.1 Yoli’s Mexican Cuisine
Whitehouse
"Visit during weekday lunch hours for quicker service and ..."
Sizzling Beef Fajitas
Chicken Enchiladas with Mole Sauce
+1 more
View Full Profile →
Local Favorite ★ 4.0 Los Enchilado’s
Kilgore
"Visit during weekday lunch hours for quicker service and ..."
Cheese Enchiladas with Red Sauce
Beef Fajitas
+1 more
View Full Profile →
Family Friendly ★ 3.9 El Toro Mexican Restaurant
Palestine
"Visit during weekday lunch hours for the freshest tortill..."
Sizzling Beef Fajitas
Cheese Enchiladas with Red Sauce
+1 more
View Full Profile →
Local Favorite ★ 3.9 Little Mexico
Longview
"Come hungry - the combination plates are generous enough ..."
Beef Fajitas
Cheese Enchiladas
+1 more
View Full Profile →
Local Favorite ★ 3.9 Tele’s Mexican Restaurant
Longview
"Visit during lunch hours for generous portion sizes at ev..."
Chile Rellenos
Beef Fajitas
+1 more
View Full Profile →
Local Favorite ★ 3.9 Taqueria El Lugar 3
Tyler
"Visit during lunch hours for the freshest tortillas, as t..."
Carne Asada Tacos
Carnitas Plate
+1 more
View Full Profile →
Local Favorite ★ 3.9 Mi Mexico Lindo
Tyler
"Visit during weekday lunch hours for the best service and..."
Carne Asada Fajitas
Cheese Enchiladas with Red Sauce
+1 more
View Full Profile →
Local Favorite ★ 3.9 Marios Mexican Grill
Palestine
"Visit during weekday lunch hours for the freshest salsa a..."
Carne Asada Tacos
Chicken Enchiladas
+1 more
View Full Profile →
Local Favorite ★ 3.8 Javi’s
Tyler
"Visit during happy hour for the best selection of premium..."
Sizzling Fajitas
Enchiladas Verdes
+1 more
View Full Profile →
Local Favorite ★ 3.8 Margarita’s Mexican Restaurant
Tyler
"Visit during lunch hours for the best value combo plates ..."
Beef Fajitas
Chicken Enchiladas
+1 more
View Full Profile →
Local Favorite ★ 3.8 Ruby’s Mexican Restaurant #3
Tyler
"Visit during weekday lunch hours for the fastest service ..."
Beef Fajitas
Cheese Enchiladas
+1 more
View Full Profile →