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
(15)
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.515 reviews
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.
J W.
5/17/2025
This place is very authentic love their tacos and Agua Fresca. Well worth the drive up there
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...
Jesse B.
7/15/2024
Their food is usually good. Service can use work. The gorditas and burritos are great. Their chilaquiles are way too soggy.
See a problem?
You might also like
Partial Data by Foursquare.