Shirlee M.
6/26/2025
Tried here for the first time today and I hate that we just now found out about this place. The tacos were awesome. The steak and chicken tacos were flavorful and tender. I added queso fresco to...
Catalina's Authentic Mexican Cuisine & Tacos
$
Closed
(16)
Advertisement
Photos
622 N Palace Ave
Tyler, TX 75702
Catalina's Authentic Mexican Cuisine Tacos is a beloved Mexican restaurant in Tyler, TX, offering a delectable menu of authentic Mexican food and Texas-influenced dishes. Known for their Big Tex items, chiles rellenos, taco salads, and more, Catalina's guarantees a flavorful dining experience at affordable prices.
With a reputation for delicious, affordable, and authentic Mexican cuisine, Catalina's Authentic Mexican Cuisine Tacos invites locals and visitors alike to savor their mouthwatering selection of tacos, enchiladas, sopes, and refreshing aguas frescas in a welcoming and friendly atmosphere.
Generated from the website
Also at this address
Reviews
4.5(16)
Mike M.
1/9/2026
Our first visit gave us quite an expectation for the future, although there was some disappointment this time. Perhaps we were not all that fond of the excessive cojita cheese and crema over the...
M P.
7/18/2025
Good food limited seating, small establishment, helps to speak Spanish but they have some English speaking employees too. Good size servings. Employees were kind.
Joanna P.
3/19/2024
Best authentic Mexican food I have found in Tyler so far! This is not your typical Tex Mex infusion that is found throughout Texas, this place offers you a piece of Mexico for those in love with...
J W.
5/17/2025
This place is very authentic love their tacos and Agua Fresca. Well worth the drive up there
See a problem?
You might also like
Partial Data by Foursquare.
Advertisement