Catalina's
Hours not recordedTaco shop · Tyler, TX
Catalina's is a taco shop in Tyler, TX at 622 N Palace Ave. Hours not recorded. Call +1-903-330-2981. Directions and full hours below.
- Address
- 622 N Palace Ave, 75702
- Phone
- +1-903-330-2981
- Website
- www.tylermexicanrestaurant.com
- Type
- Taco shop · independent
About Catalina's
Catalina's is a taco shop, counter-service with a tacos-first menu and usually burritos and quesadillas alongside. It sits in Tyler (75702), TX, independently run.
There is no star rating on file for Catalina's yet, so it is ranked here on how taco-focused it is (a taco shop scores above a general restaurant) and how complete its public listing is, not on reviews.
A rolled-taco plate or a couple of asada tacos with guac is the move at a California-style shop.
It is on N Palace Ave in Tyler. Use the Directions button for turn-by-turn.
Call ahead or check the map listing before a special trip. Small taco shops change hours often, and our data refreshes on a schedule, not live.
In our Tyler taco guide, Catalina's is ranked #12 of 37, by taco specialisation and listing completeness. How we rank.
What to expect on the menu
We do not have Catalina's’s exact menu on file, so this is what a taco shop of this kind typically serves, not a guarantee of today’s board:
- Tacos, burritos and quesadillas
- Rolled tacos (taquitos) with guac at California-style shops
- Chips, guacamole and aguas frescas
For the real menu and prices, use the venue’s site or the Google listing.
Opening hours
No opening hours on record for this venue. Call before you travel.
Menu
The current menu, prices and photos are on www.tylermexicanrestaurant.com. You can also search Catalina's on Google or open its Google Maps listing for the menu, dish photos and recent reviews.
Nearby alternatives in Tyler
- Taqueria El LugarHours not recordedCallDirections
- Taqueria El Lugar On The SquareHours not recordedCallDirections
- Taqueria Flor de TaxcoHours not recordedCallDirections
- Taqueria JuniorsHours not recordedCallDirections
- Taqueria Palacios TortilleriaHours not recordedCallDirections
- Tortilleria y Taqueria MartinezHours not recordedCallDirections
Get directionsSee all 37 taco spots in Tyler →
Catalina's: common questions
Is Catalina's open right now?
We do not have opening hours on record for Catalina's, so check its Google listing or call +1-903-330-2981 before you go.
Where is Catalina's?
Catalina's is a taco shop at 622 N Palace Ave, 75702 in Tyler, TX. Use the Directions button for turn-by-turn from where you are.
How much do tacos cost at Catalina's?
We do not have prices on file for Catalina's. As a rule, a taco shop in Tyler runs a few dollars a taco. Check its menu link for current pricing.
Does Catalina's do takeout or delivery?
Not on record. Most taco shops do takeout at the counter; for delivery, check DoorDash or Uber Eats for your address.
Is Catalina's a chain?
No, Catalina's is independently run, not part of a chain.
How is Catalina's ranked?
Catalina's is #12 of 37 taco spots we track in Tyler, ordered by how taco-focused a place is and how complete its listing is. Nobody pays for placement. Full method on our How We Rank page.
Listing data from Overture Maps Foundation (CDLA Permissive 2.0). Is this your restaurant, or spotted something wrong? Send us the correction. No charge to claim or update a listing.
Last updated September 23, 2026. Venue details refresh with each data import.