Catalina's Authentic Mexican Cuisine & Tacos
622 N Palace Ave, Tyler
(903) 330-2981
Customers' Favorites
Gisado de Puerto Tortillas Recien Salidas del Comal Recomendadas
Cesina Plate and Menudo Soup
Free Chips and Salsa
Fajita Beef Burrito
Cucumber Lemonade
Cheese Burger
Fajita Plate
Chicken Sopa
Quesadilla
Fish Plate
Menu
Photos
+17 photos
+16 photos
Add a photo
Recent Reviews
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!!
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*
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!
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!
You May Also Like
Paleteria Polar - 2720 W Gentry Pkwy b
![]()
Ice Cream Shop, Ice Cream, Mexican, Ice Cream & Frozen Yogurt
Williams Fried Chicken #67 - 1102 W Gentry Pkwy
![]()
Chicken, Chicken Wings