Katalina's Mexican Restaurant
$ • MexicanAbout Katalina's Mexican Restaurant
Customers' Favorites
Quesadilla Dinner
Enchilada Plate
Green Enchiladas
Seasoned Shrimp
Shrimp Cocktail
Tostada Dinner
2 Enchiladas
Taco Dinner
Mini Tacos
Huarache
Recent Reviews
87 ratings
Share your opinion about Katalina's Mexican Restaurant
The food is very good and it’s super delicious 😋
this place is absolutely fantastic
I would recommend driving 11 hours just to eat here from Illinois
best time I've had at dinner in a LONG time
delicious
tantalizing
authentic
and pure flavor
dont hesitate on visiting this hidden treasure located deep within the Choctaw Nation
I would recommend driving 11 hours just to eat here from Illinois
best time I've had at dinner in a LONG time
delicious
tantalizing
authentic
and pure flavor
dont hesitate on visiting this hidden treasure located deep within the Choctaw Nation
When Jose said these Hawaiian tacos are good, he meant it.. They are amazing ❤️ 10/10
Hours
| Monday | Closed |
| Tuesday | 11AM - 9PM |
| Wednesday | 11AM - 9PM |
| Thursday | 11AM - 9PM |
| Friday | 11AM - 9PM |
| Saturday | 11AM - 9PM |
| Sunday | 11AM - 3PM |
Katalina's Mexican Restaurant offers fantastic, authentic, and pure flavors that are worth a visit. With attentive service and delicious meals like the chili relleno and enchilada plate at reasonable prices, it's a hidden treasure in the Choctaw Nation. Customers are impressed and eager to return, some even traveling long distances just to dine there.