Welcome to Catalina's Authentic Mexican Cuisine & Tacos—a hidden gem located at 622 N Palace Ave, Tyler, TX. Here, every dish embodies the soul of authentic Mexican fare, crafted from homemade recipes and fresh ingredients. The menu bursts with flavor, showcasing specials like the Big Tex Burrito and the mouthwatering Carne Asada Con Nopales.
Dive into their tacos—try the Fish Taco or a classic tortilla, both at incredible prices!
Don't miss the Enchiladas Rojas and Pollo Asado that have garnered rave reviews from patrons.
Save room for the delectable Grill Salad or Taco Salad—perfect for a lighter meal.
With satisfying portion sizes and friendly service, Catalina’s promises not just a meal, but a delightful dining experience. Whether you’re a local or just passing through, make sure to indulge in this culinary treasure!