Reviews for Catalina's Authentic Mexican Cuisine & Tacos in Tyler, TX

Freaking amazing tacos! Been here before but didn't try their tacos, and I should've sooner! We ended up even having them... "cater" our wedding by ordering 120 different tacos and they nailed it! Everything was neatly prepared and packaged, andeveryone loved them! Wonderful people working here too! Read more

True & authentic Mexican cuisine made to order. Known for their cucumber lemonade so refreshing. ????????

The waiter, older lady, is very rude. I asked for a Lemonade and was given one but with cucumber in it. They never told me it... had cucumber in it. I went to take it back and exchange for a different flavor. They did do it but told me to leave the other ontable. I went to pay amd was still charged for 2 Aguas. Not cool. Read more

My food had a hair on it and when I pointed that out the lady reached in my food took the hair out and said there I fixed it.... Still paid all my food in full no kind of discount or anything even tho I didn?t eat my food Read more

The absolute best mexicaN I have ever eaten. I'm 59 from houston. This place is hands down the best. Corn tortillas and... guacamole just was the best I've ever had. Great job !!! Read more

Always busy. Had salad with Carne Asada hubs had taco. Good flavor. Don't forget to eat the bowl as it is a fresh tortilla deep... fried. Read more

Gave this place a try when we came in it was really hot ????. There thermostat said 85 degrees I guess there A/C was broken. The... chips and hot sauce sucked. It was so spicy hot you couldn't eat it. The food overall was pretty good. The beef fajitas weregood but too tough! The rice and beans were good. The overall service was slow. I probably won't be back. Read more

The taco game in Tyler, TX has a new serious serous player. Incredible authentic flavors that turn you in instant addict. I... cannot be more please with the discovery of Catalina?s (It is very close to my home). I enjoyed Barbaqua Brisctet and Al PastorTacos, Chicken enchiladas. Very very good. You will want extra beans. Quality for a great price, extremely polite service. Ihope to see you there. Read more