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
+19 photos
+18 photos
Add a photo
Recent Reviews
Absolutely outstanding authentic Mexican food! It is top tier from Mole to Pozole, and much more. There are many authentic Mexican food places around East Texas, but this one is next level! Fantastic!
The food was absolutely delicious. I had the big quesadilla and my husband had the big burrito. Way more than we could eat in one setting. Well worth the value. Recommended for great food.
The rice is super delicious the fried fish is tender and crispy amazing seasoning and taste , the red sauce has a great kick with flavor as well the green sauce is tasty food is warm and delicious
You May Also Like
Williams Fried Chicken #67 - 1102 W Gentry Pkwy
![]()
Chicken, Chicken Wings
Church's Texas Chicken - 822 W Gentry Pkwy
![]()
Chicken, Chicken Wings, Fast Food