Catalina’s Authentic Mexican Cuisine & Tacos is a beloved dining destination in Tyler, Texas, located at 622 N Palace Ave. This charming establishment specializes in traditional Mexican dishes, offering a vibrant menu that showcases the rich flavors and culinary heritage of Mexico. Guests can expect a diverse array of options, from classic tacos and enchiladas to savory tamales and aromatic mole, all crafted from fresh, locally sourced ingredients.
The atmosphere at Catalina’s is warm and inviting, characterized by colorful decor and friendly service that enhances the dining experience. Whether dining in with family, enjoying a quick bite with friends, or indulging in a relaxed meal, patrons appreciate the comfortable setting that encourages connection and community. The restaurant is also noted for its convenient takeout options, making it a favored choice for those looking to enjoy authentic Mexican fare at home.
Catalina’s is committed to providing exceptional customer service, going the extra mile to ensure satisfaction with every meal. Happy hour specials and a selection of delectable small plates, alongside aromatic coffee and comfort food, cater to a variety of tastes and preferences. As one of the top restaurants in Tyler, Catalina’s Authentic Mexican Cuisine & Tacos remains a cherished spot for both locals and visitors seeking genuine Mexican flavors and a delightful dining atmosphere.


































