Catalina’s Authentic Mexican Cuisine & Tacos

★ 4.6 (15 reviews) • Mexican
💎 Hidden Gem 💰 Great Value 💵 Budget Friendly 🎉 Good for Groups 🍻 Lively Atmosphere

What Locals Say

Tried here for the first time today and I hate that we just now found out about this place. The tacos were awesome.

About Catalina’s Authentic Mexican Cuisine & Tacos in Tyler

Catalina’s Authentic Mexican Cuisine & Tacos is a beloved establishment that has been serves delectable Mexican fare in Tyler, Texas for years. Located in the city, this unassuming restaurant offers a true taste of Mexico, transporting diners to the vibrant streets of a traditional Mexican town. With a focus on using only the freshest ingredients and time-honored recipes, Catalina’s has earned a reputation for delivering an excellent food and service.

The menu at Catalina’s is a celebration of Mexican culinary traditions, featuring a wide array of tacos, steak dishes, and succulent chicken entrees. The tacos, in particular, have become a local favorite, with diners raving about the perfectly seasoned fillings and the authenticity of the handmade tortillas. Whether you’re in the mood for a classic carne asada or a more adventurous al pastor, Catalina’s has something to tantalize every palate.

With its cozy, intimate atmosphere and attentive staff, Catalina’s Authentic Mexican Cuisine & Tacos offers an exceptional value for the discerning diner. The restaurant’s modest pricing and generous portions make it an ideal destination for those seeking a delicious and affordable taste of Mexico. Whether you’re a local or a visitor to Tyler, Catalina’s is a worth visiting destination that is sure to leave a lasting impression on your taste buds.

❤️ Locals Recommend:
Carnitas Tacos Enchiladas Verdes Carne Asada Fajitas

Recent Reviews

★★★★★
Shirlee M.
Tried here for the first time today and I hate that we just now found out about this place...
★★★★★
M P.
Good food limited seating, small establishment, helps to speak Spanish but they have some ...
★★★★★
J W.
This place is very authentic love their tacos and Agua Fresca. Well worth the drive up t...
★★★★★
Sarah M.
Absolutely delicious! The flavors are authentic and the service is wonderful....

Quick Info

🔴 Closed Now
💰 Price: $
💳 Accepts Credit Cards
🥡 Takeout Available
👨‍👩‍👧‍👦 Good for Kids

Why Choose This Place

Highly rated
Budget friendly
Open daily

Customer Satisfaction

88/100
delicious food friendly staff cozy atmosphere

💡 Insider Tip

Be sure to try the house-made horchata, a refreshing and lightly sweet rice-based drink that's a beloved Tyler tradition.

Hours

Mon - Sat: 9:00 AM - 8:00 PM

Location

622 N Palace Ave Tyler, TX, 75702
Get Directions