Catalina's Authentic Mexican Cuisine Tacos

Definitely Amazing Food. The service was great. They have menus! Pay and order then seat yourself. The Beef is delicious !! Small bowl of chips and tasty spicy green and red sauce !!! So happy we went here!!

Went in for some chicharron tacos and their chicharron is so stale u can barely eat it. Must of been there for a day or two, probably reaheated more than once.. it was good a few months ago, but it has seriously went downhill

The food is seasoned to perfection and the tacos are some of the best in the city!! Customer service was amazing hardly anyone spoke English but I had no issue communicating exactly what I wanted. I will definitely be back. Oh and I ordered shrimp and chicken tacos on flour tortillas. *chefs kiss*

Went there yesterday around 6:00 p.m. The signs all said they were open. Even the blinking ones. We tried the first door locked, went to the second door locked. There were plenty of vehicles in the parking lot so either they didn't want our money or had other issues. Who knows, but that's their loss.

7/18/24 If you are passing through Tyler stop by and grab you a bite. Today was my first time eating here and I was not disappointed! I'm a truck driver and I've eaten at many Mexican restaurants around the U.S. and Catalina's is by far the best I've had. Excellent food, great service with reasonable prices. I will definitely be coming back to Catalina's!