Little Mexico
Call now
Call now
Website
Call
Little Mexico
Our patrons have made Little Mexico of Palestine the restaurant of choice since 1967. Whether you are bringing your family to celebrate an event, milestone, or you are just stopping in for a great meal - we are here to serve you. We focus on providing great customer service with a memorable, quality dining experience.

Yes we do Catering. We will have the food hot and ready for you to pick up and take to your next event. Check our menu to get some ideas of your cuisine and then contact us to set up a catering appointment. Been eating here my entire life! Absolutely love the food. Anytime I'm back in town to visit, my family and I eat here and get some to take back home!
Services
Did you know that Little Mexico does Catering? We prepare your food based upon your specifications and then you can pick it up and it will be hot and ready to serve! Been eating here my entire life! Absolutely love the food. Anytime I'm back in town to visit, my family and I eat here and get some to take back home!
Some Restaurants make To Go Orders an after thought but at Little Mexico Palestine we designed it with you and mind from Call In to Kitchen to Pick Up Window. Try out our To Go Order experience today and make your taste buds happy from the comfort of your own home. In the daylight or after dark you can place your To Go Order at Little Mexico and pick it up while it is still hot!
Reviews (10)
Mike
Mike
Jan 11, 2022
Report
Fantastic! Been eating here for over 40 years, and never a bad meal. Service is great!
Jennifer D.
Jennifer D.
Dec 25, 2021
Report
My family and I tried this restaurant as we were driving through Palestine. The restaurant was cute and clean. The food was decent. It was a little overpriced for the quality, but nothing terrible. However, the waitress was rude and far less than attentive. I would have given a 4, if we would have had a different waitress.
Melinda McVey Green
Melinda McVey Green
Dec 24, 2021
Report
We ordered the small nachos. Very good food. Friendly and gracious employees. Highly recommend. Got to take pics with Santa & Mrs. Claus.
Thomas Swisher
Thomas Swisher
Dec 17, 2021
Report
I really like this place. Order regularly to go. But when I get home and this is what I get I get frustrated. I should have ordered 4 extra to get what I pay for. Fill them up my friends.
Tracie Andrews
Tracie Andrews
Nov 21, 2021
Report
I love this restaurant! the surroundings are amazing, the food is so good, our waitress so kind, she took good care of us! This is the first restaurant I've been to in Palestine! Definitely will be going back!
Mark Pickle
Mark Pickle
Nov 02, 2021
Report
I grew up in Palestine and remember when Little Mexico opened in the 60s. I've now lived in Houston area for over 30 years and we have Mexican restaurants on every corner, yet none can compare to my hometown's Tex Mex legend. My many kids all recognize this rare jewel of authentic Mexican cuisine and can't wait to return everytime we come back to visit our family. Palestine--you don't know how good you have it!!
Cheryl Floyd
Cheryl Floyd
Oct 15, 2021
Report
I have eaten there since childhood. We love the chips and salsa (brought a pint home)! This is the best place for cheese enchiladas. But my other favorite is the special nachos with meat and jalapeƱos. A dab of sour cream and guacamole make them perfect. I can also recommend the beef tacos. Service is always kind and attentive.
Curtis Thompson
Curtis Thompson
Aug 20, 2021
Report
Overall the dinner was pretty good. Chips and queso were very good and the salsa was ok. Salsa could improve a bit but not bad.
The interior was very nice and you can tell that this place does a great business.it was not busy while we were there but there is a lot of seating.
The service was great and we. Ever had to wait for chips or drink refills or our check.
The only negative was that some of the food was very greasy. It was plentiful, large portions, but I couldn't finish my burrito because it was too greasy. Maybe the cheese mix is off?
I'd go back if I was lose by but wouldn't go out
Ryan & Tiff
Ryan & Tiff
Sep 12, 2020
Report
Great place. Nice inside, Great Tex-Mex, nice presentation on food, clean bathrooms, spacious, good staff, fair prices, well organized. The place has been there for years yet it has no visible cobwebs, no crayon on the walls, no sticky floors, no bent silverware. Managment must be doing something right. We enjoyed it and will be back...
Keith Proctor
Keith Proctor
Aug 19, 2018
Report
Overall my experience at Little Mexico was very good. The food was better than most of the other Mexican restaurants that I have visited. The tortilla soup was delicious! We received great service and, from what we saw, the place was clean. The restaurant could use more comfortable seating and better lighting. I don't believe the dimness was to create a sense of mood. Our meals were well worth their reasonable prices.