Catalina's Authentic Mexican Cuisine & Tacos, nestled in Tyler, TX, has quickly secured a reputation that exceeds expectations. This beloved establishment showcases the essence of traditional Mexican flavors through a menu that features fresh, homemade ingredients. Diners rave about their delicious offerings, such as the hand-made tortillas and vibrant aguas frescas that elevate the dining experience. Customer reviews paint a consistent picture of satisfaction. Griselda Ramirez highlights the freshness of ingredients, noting the yummy, authentic cuisine and exceptional service. Another patron, EM C, describes the beef as "delicious," accompanied by crunchy chips and a spicy array of sauces that tantalize the taste buds. The standout tacos, particularly praised by Brittany Daniel, showcase perfectly seasoned fillings wrapped in warm flour tortillas — a delightful combination that keeps patrons returning. Pricing is also a notable advantage; with bills averaging around $20 for substantial meals, clients appreciate the value offered without sacrificing quality. Rock Bailey's experience emphasizes this, as even picky eaters leave satisfied. Mr. Q, a truck driver, proclaims Catalina’s as the best Mexican food he's encountered across the U.S., a testament to its authenticity. In summary, Catalina's Authentic Mexican Cuisine & Tacos is a must-visit for anyone seeking genuine Mexican fare combined with inviting service, creating an unforgettable meal experience.
Amenities and More
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Offers takeaway
Serves dine-in
No delivery
Highlights
Has fast service
Popular for
Popular for breakfast
Popular for lunch
Popular for dinner
Good for solo dining
Offerings
Serves coffee
Serves comfort food
Serves food
Quick bite
Serves small plates
Dining options
Serves breakfast
Serves brunch
Serves lunch
Serves dinner
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Cosy
Crowd
Good for groups
Planning
Accepts reservations
Payments
Accepts credit cards
Children
Good for kids
High chairs available
Has kids' menu
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Photos
Reviews For Catalina's Authentic Mexican Cuisine & Tacos
Griselda Ramirez
May 11,2025
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!
EM C
Apr 26,2025
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!!
Brittany Daniel
Apr 1,2025
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*
Rock Bailey
Mar 14,2025
If you want true authentic Mexican food. Come here. It was my first time and not my last. The food was incredibly good. My daughter never eats all of her plate and she ate all 3 street tacos. I had the grilled chicken salad. The prices are also great...our bill was around 20. We were stuffed.
Mr Q
Mar 13,2025
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!
Jessie Soliz (Derty*Duck)
Mar 5,2025
Fresh made tortillas ... good food and service
John Shelton
Feb 27,2025
First I want to address the atmosphere. It was clean and kinda old school cozy, but not a place to go for the atmosphere... Instead you come for very good food at a very pleasant price. I was in town for a business meeting and found this by searching best Mexican in route to my hotel.... And this was one of the choices. VERY HAPPY. I had steak with shrimp fajitas. Came with three home made corn tortillas, beans, rice and the usual trimmings. The taste was very good and it was not on a hot skillet, that burns the onions to death.. knowwhatiean? Anyway I will be back here again when return to Tyler.
Dace Lucia Kidd
Feb 24,2025
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.
Reviews For Catalina's Authentic Mexican Cuisine & Tacos