Cancel

    Open app

    Search

    Catalina's Authentic Mexican Cuisine & Tacos

    4.6 (19 reviews)
    Closed 9:00 am - 8:00 pm
    Updated 2 months ago

    Order Catalina's Authentic Mexican Cuisine & Tacos Takeout or Delivery

    Catalina's Authentic Mexican Cuisine & Tacos Photos

    CATALINA'S AUTHENTIC MEXICAN CUISINE & TACOS ATMOSPHERE

    What's the vibe?

    You might also consider

    More like Catalina's Authentic Mexican Cuisine & Tacos

    Recommended Reviews - Catalina's Authentic Mexican Cuisine & Tacos

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

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

    Chilaquiles

    Their food is usually good. Service can use work. The gorditas and burritos are great. Their chilaquiles are way too soggy.

    Torta and tacos are awesome! Homemade tortillas for tacos. Tortas are are just yummy! And there guisados!
    Hilma C.

    I love their food . Guisados, tortas, tacos, etc... everything is delicious! Very nice people. Recommend.

    a woman sitting at a table

    See all

    3 months ago

    Amazing fresh, handmade tortillas and chips. Their barbacoa was so good. And you can tell the agua frescas are fresh, too. Highly recommend

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of M P.
    2
    221
    1

    1 year ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Joanna P.
    162
    128
    1054

    2 years ago

    Helpful 1
    Thanks 1
    Love this 3
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of J W.
    64
    18
    2

    1 year ago

    This place is very authentic love their tacos and Agua Fresca. Well worth the drive up there

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Sara H.
    47
    33
    11

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Great authentic Mexican food. They got taco's, burritos, torta's, etc. Friendly staff.

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 1

    8 years ago

    Helpful 5
    Thanks 2
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 0

    Ask the Community - Catalina's Authentic Mexican Cuisine & Tacos

    You might also consider

    Verify this business for free

    People searched for Mexican 2,258 times last month within 15 miles of this business.

    Verify this business

    Aztec Urban MX

    Aztec Urban MX

    2.7
    (68 reviews)
    6.6 mi

    I had the chicken enchilada Vente. It was excellent for huge enchiladas…read more Our waitress was superb. Her name was Keri ask for her Very Authentic Mexican restaurant

    It was a very busy Saturday night but they were not fully booked. I think proper training for the…read morestaff is important especially to keep the experiences the same for all customers. My appetizer was missing some stuff that I saw another waitress carry out (the same appetizer) fully loaded. Esquites is messy without a spoon, my friends. Everything felt messy and the napkins were not easy to ask for when everyone is running by. The prices on the menu do not match what is charged. I'm not sure why but our meal was a lot less expensive than anticipated, not a bad thing, but I wish the prices were clear because I would have ordered something different. Speaking of the menu, dang. That thing is a beast! It took me so long just to get through it and decide what I wanted. If you can find an online version study up! The food was quick and fresh. I have no complaints there! The soft-serve margarita was everything I hoped it would be. Lastly, the restroom ruined my whole night. It is a cesspool and thinking of the staff also washing and using the facilities makes me cringe. I can only speak for the ladies room when I say the temperature was a good 20 degrees warmer than the rest of the building. There was NO circulation, so guess what? All the stank stays in the stall. I'm sorry I don't know how else to explain what I experienced but I had to go home and shower.

    Photos
    Fun neon signage
    Fun neon signage
    Aztec bowel
    Aztec bowel
    Aztec Urban MX

    See all

    Catalina's Authentic Mexican Cuisine & Tacos - mexican - Updated August 2026

    Loading...
    Loading...
    Loading...