Catalina’s Authentic Mexican Cuisine & Tacos is a Mexican restaurant located in Tyler, TX that specializes in authentic Mexican food and Texas-influenced cuisine. Everything on our menu is guaranteed to be delicious, with flavors you’ll love and affordable prices that you’ll love even more. We have the best food in town and we invite you to come see for yourself.
Based on 293 reviews, the restaurant has received a rating of 4.5 stars. Price
✔️ Dine-in ✔️ Takeout ✔️ No delivery
Address:
622 N Palace Ave, Tyler, TX 75702
Phone: (903) 330-2981
Website: https://www.tylermexicanrestaurant.com/
Hours
| Wednesday | 10 AM–8 PM |
| Thursday | 10 AM–8 PM |
| Friday | 10 AM–8 PM |
| Saturday | 10 AM–8 PM |
| Sunday | Closed |
| Monday | 10 AM–8 PM |
| Tuesday | 10 AM–8 PM |
Menu
… View more
Menu Photos
Photo Gallery
Reviews
James Riley
This is probably the best Mexican food in Tyler. You have to try the Huaraches and the cucumber lemonade. This place is great.
… more
April Kassidy
Good food, short wait time. Got some tacos and nachos, they were incredibly delicious. I had my food within 15 minutes of waiting, really impressed with the food.
… more
Tiffany Tolle
The best tacos I have had in Tyler. The service was very friendly. I would highly recommend this place.
… more
Jessica Leist
The food was absolutely amazing. True Authentic Mexican food. Portions were very large. I will try this place again.
… more
Dace Lucia Kidd
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 Pastor Tacos, Chicken enchiladas. Very very good. You will want extra beans. Quality for a great price, extremely polite service. I hope to see you there.
… more
Sheri Booth
la comida era deliciosa. Recomiendo este restaurante.
… more
lisa moise
Very friendly very tasty had a full meal left for lunch the next day..we will go back
… more
Matt “Deadman” Green
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, and everyone loved them! Wonderful people working here too!
… more
D C
Always pass by and decided to give it a try. Felt authentic enough. Food was great
… more
Lisa Cocolan
True & authentic Mexican cuisine made to order. Known for their cucumber lemonade so refreshing.
… more
… View more