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
Combo Fajitas
Recent Reviews
Great stop for TexMex food. We had the lunch beef fajita plate which was more than I could eat, and the enchilada and taco plate. All very tasty and our server was very nice and accommodating. Definitely worth a stop. It’s the big place with a lovely wisteria over the whole front porch.
A don't miss restaurant! Little Mexico is a 5 generation family favorite. Food is always delicious and consistent. It's hard not to fill up on excellent chips and salsa even with your food on the table in 10 minutes no matter how busy they are. I never miss a chance to eat at Little Mexico when traveling through and you shouldn't either.
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!