Catalina's Authentic Mexican Cuisine & Tacos

622 N Palace Ave, Tyler
(903) 330-2981

Recent Reviews

Griselda Ramirez

Everything was homemade real fruit and ingredients fresh aguas frescas or spa waters. Hand made tortillas and just yummy fresh delicious food. Great customer service ? ?. You will not regret coming here to eat its a great experience!

Atmosphere: 5

Food: 5

Service: 5

Joanna P.

Best authentic Mexican food I have found in Tyler so far! This is not your typical Tex Mex infusion that is found throughout Texas, this place offers you a piece of Mexico for those in love with Mexican cuisine . This gem is conveniently near downtown with plenty of parking for the size of this location which is very convenient for larger cars. The restaurant is vibrant in color and makes you feel at home! Service was super helpful and friendly. The young lady serving me answered any menu questions I had and offered great substitution options. Price was very reasonable for the quality and portions that were served. I ordered a red enchilada plate , al pastor and carne asada taco . My enchiladas were cooked perfectly and rice and beans definitely tasted home made style! Tacos were fresh and the unexpected hand made tortillas added the perfect addition to my taco! Their green sauce was mild and red sauce is hot , but both are very flavorful and textured perfectly. I highly recommend calling your order in advance if you know the menu whether you decide to eat in or take out because it saves time . If you're not in a rush be prepared to wait minimum 15 minutes for your meal to be freshly cooked. (Worth every minute) My agua Fresca ( melon) was the real deal ! Delicious. I'll definitely be back during my stay in Tyler to try more of their different dishes on the menu!

Marcie Brumley

Phenomenal food, great service, and a nice atmosphere.

Atmosphere: 5

Food: 5

Service: 5

Chivo Mamerto Show

Best tacos in

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Al Pastor

Barb Forstrom

Great little place with authentic Mexican food. Reasonable prices for the amount of food served..

Atmosphere: 4

Food: 4

Service: 4

Rey Pena

Very good

Atmosphere: 4

Food: 4

Service: 4

Recommended dishes: Gisado de Puerto Tortillas Recien Salidas del Comal Recomendadas

Yaritza Molina

Underrated place, one of the best places for Mexican food !!! ?!!! Order their tortas you won’t be disappointed!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Al Pastor, Quesadilla

Sonia

Always great ?

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cucumber Lemonade

Stephen Rodgers

Oooh wee, the tacos are on point. Red sauce is as hot as you want!

J B

Delicious, no-nonsense food. Order and pay at counter. They didn't come around to refill water. Beverages are bottles unless you get tap water. No salsa was served with the small bowl of chips, but that didn't matter to me. 3 young children were able to split the tex quesadilla. Lunch steak fajita was delicious and perfect size. Nice for a quiet atmosphere to eat lunch. The staff was friendly.

Atmosphere: 3

Food: 5

Service: 3

Recommended dishes: Fajitas, Quesadilla

Rayna Huckleberry

Authentic food with a very comfortable atmosphere

Atmosphere: 5

Food: 5

Service: 5

Audrea Washington

I’m ashamed. I live in walking distance and this is the first time I’ve been. I have been depriving myself of a good time for a long time. The tacos were delicious, the rice had the best flavor, and the Watermelon agua fresca made my soul smile… needless to say I’m walking back over there tomorrow!!!!

Atmosphere: 5

Food: 5

Service: 5

Yesika Turrubiartes

It was our first time going and will be going back again the food was delish .

Cynthia Warren-Davis

Great place to eat! Friendly staff and quality service!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chicken Sopa, Fajitas, Free Chips and Salsa, Cheese Burger, Quesadilla

Vickie Rabouin

The food was delicious ? service was

Atmosphere: 5

Food: 5

Service: 5

Load More

Catalina's Authentic Mexican Cuisine & Tacos

622 N Palace Ave, Tyler, TX 75702
(903) 330-2981