Catalina's Authentic Mexican Cuisine & Tacos

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

Recent Reviews

Sort by
Raymundo Morales

100% family atmosphere, very tasty Mexican food.

The taste of the food is very homemade and good prices

Atmosphere: 4

Food: 5

Service: 4

Katy Martinez

Best place , food is fantastic, along with the service. Love it here

Atmosphere: 5

Food: 5

Service: 5

Felipe Flores

The best tacos in Tyler, TX.
The best, most authentic Mexican cuisine!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Carnitas, Fajita Plate, Cesina Plate and Menudo Soup

Elaine Carson

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!!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Al Pastor, Free Chips and Salsa

Aileen Rodriguez

Went in for some chicharron tacos and their chicharron is so stale u can barely eat it. Must of been there for a day or two, probably reaheated more than once.. it was good a few months ago, but it has seriously went downhill

Brittany Daniel

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*

Atmosphere: 5

Food: 5

Service: 5

A M-J

Went there yesterday around 6:00 p.m. The signs all said they were open. Even the blinking ones. We tried the first door locked, went to the second door locked. There were plenty of vehicles in the parking lot so either they didn't want our money or had other issues. Who knows, but that's their loss.

Atmosphere: 1

Food: 1

Service: 1

Mr Q

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!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Al Pastor

Barbara Gardner

The best real authentic food I've had in Tyler. Delicious and large servings. Courteous service. Guacamole was so delicious.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fish Plate

Angie Stokes

I’m sorry I thought it was just awful the service was bad we finished our chips n HOT sauce before she remembered our drinks the food really was not good the beans looked like they came from a can and my daughter specifically ordered plain tacos cheese meat n lettuce n it came w pico on it n everything I was surprised nobody got diarrhea to be honest.

Atmosphere: 2

Food: 1

Service: 1

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

Vee Ledezma

The food was delicious. Great customer service.

Food: 5

Service: 5

Recommended dishes: Quesadilla, Cucumber Lemonade

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

Loading...

Catalina's Authentic Mexican Cuisine & Tacos

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