Little Mexico
2025 W Oak St, Palestine
(903) 723-3143
Customers' Favorites
Chicken Enchiladas with Queso
Fajitas Mixtas Con Jalapeño
Fajita Beef Burrito Dinner
Chicken Fajita Nachos
Chicken Quesadilla
Beef Enchiladas
Tacos Al Carbon
Chips and Salsa
Rice and Beans
Guacamole Dip
Menu
Photos
+48 photos
+47 photos
Add a photo
Recent Reviews
Palestine institution. My BFF took me. She's taken all her kids for various milestones. Huge Floorplan in brutalist old ranch style. Excellent food, that plate is hot 🔥 when delivered. Fast service, warm chips upon being seated. Don't miss out! Cheese Enchiladas are to die for good!
Finally had opportunity to try this place. Being in East Texas a lot, Mexican food if good quality is hard to come by. This is definitely more Tex Mex, than straight up Mexican food, but the quality surpassed any we have had our in these parts. I had the tacos al Carbone. The meat was actually tender, moist fajita meat. Not leftover tidbits many restaurants try to serve. They even put a chili sauce with cheese melted on it between the rice and beans for your taco!
Guacamole...
Guacamole...
I grew up going to little Mexico and after I left Oakwood and moved to Houston I would always return when I visited. Now I’m retired and since I’ve been back they have changed their cheese enchiladas that I have raved about to friends from here to Dallas and Houston and the rice. They have changed the cheese and give you less chili and the rice is not consistent like it used to be. It breaks my heart and sadly they don’t care because when I mention it they act as if they...
You May Also Like
La chaparras - 2010 W Oak St
![]()
Mexican
Jack in the Box - 2207 W Oak St
![]()
Fast Food, Burgers, Tacos