Catalinas
Call now
Call now
Website
Call
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.

Our customers love our food and our friendly atmosphere and we know you will, too. To explore everything on our menu, please visit us at Catalina's Authentic Mexican Cuisine & Tacos today!
Services
At Catalina's Authentic Mexican Cuisine & Tacos, authentic Mexican food is our specialty, from hearty sopes and traditional tacos to delicious enchiladas and refreshing aguas frescas. We also serve what we call our Big Tex items, such as Big Tex tortas, burritos, nachos, and more. To taste the very best of what Mexico has to offer, please visit us at Catalina's Authentic Mexican Cuisine & Tacos today!
I've never felt the need to add a business that wasn't already listed on yelp, until today. This hidden gem is in a tiny revamped house off Palace and right past another tortilleria we usually frequent for authentic caldo de rez, apporeado, tortas, quesadillas ect. This place blew it out of the water compared to any other place in town.
Reviews (9)
Ana Arellano
Ana Arellano
Jan 17, 2022
Report
If your looking for authentic,look no more. Home made tortillas. The tacos are big and delicious!
Berta Esquivel
Berta Esquivel
Jan 09, 2022
Report
Best Mexican food huge tortas an huarache huge burrito.. gatta go there were visiting an I love it worth your money ....
Ag
Ag
Dec 17, 2021
Report
Food is made to order. I could feel the texture on the steak as if it was fresh off the grill. The portions are generous and it simply taste amazing. Very fresh products.
Tonya Carlisle
Tonya Carlisle
Jul 24, 2021
Report
Our order came to the table in a timely manner. The chicken tacos had lots of chicken on them & the chicken was good & flavorful. The guacamole was freshly made & delicious. There are no refills on water, soda, chips, that was alittle disappointing. All in all is was good.
R. Free
R. Free
Jun 24, 2021
Report
Great food and super friendly service. It's a small restaurant that is very clean and has a cozy atmosphere. We would eat there again if we lived in Tyler TX.
James Goulden
James Goulden
May 18, 2021
Report
This place is AWESOME! Authentic Mexican food, with some American options (ie. Hamburger, chicken strips)
Every thing at our table was fantastic!
Definitely coming back
John Huff
John Huff
Apr 18, 2021
Report
Excellent authentic Mexican food! Very friendly and helpful staff! She showed me my food before charging me to ensure my acceptance, such nice people. Thank you. Will definitely be returning when in the area.
Dana Webber
Dana Webber
Sep 14, 2020
Report
Stumbled upon this gem today. Had tacos, al carbon and ground beef. Both on the most delicious corn tortilla EVER! Took home Pozole for the hubs to have later. I snuck a taste (of course). TO DIE FOR! Great find. Can't wait to return. The service was friendly and service was great.
Dace Lucia Kidd
Dace Lucia Kidd
Jul 25, 2019
Report
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.