Our Story

Where It All Began

Little Mexico Palestine started on the Court House Square in 1967. We moved to West Oak in 1968 and in 1987 moved to our current location at 2025 West Oak. Little Mexico is Family Owned and Operated. Current Owners, Brandon and Melanie Seat took over for Gary and Phyllis Seat after the fire in 2009 and Little Mexico is still going strong today as one of the most popular destinations for Mexican Food in all of East Texas.

“We believe in families serving families.”
Brandon Seat

In the Spotlight

Awards & Recognition

We have been consistently recognized in a variety of Texas Magazines and Newspapers, including Texas Monthly, the Palestine Herald Press, the Dallas Morning News and the Houston Chronicle.

Years Voted Best Overall restaurant

Years Voted Best Mexican Restaurant

Years carol bayless Voted Best waitress

years serving palestine texas

Serving Palestine Since 1967

Little Mexico has been proudly serving Palestine, Texas and the surrounding communities faithfully, year after year. We are committed to the local Palestine Area School Districts providing support to Academics and Athletics including the Booster Clubs. We also provide tours of a working commercial kitchen to local High School Culinary Classes. Little Mexico provides tours to local Elementary Schools and sponsors a number of the local Youth Sports Teams including Soccer, Baseball and Basketball Teams. We are active in support not only of local school districts but also local churches, prisons, the fire department and police department. We are big supporters of the Palestine YMCA. Finally, to show our appreciation to our Veterans each year on Veteran’s Day, Little Mexico acknowledges the service and sacrifice of our Veterans with a free meal.


What People are Saying

“Very Consistent”

“There is no better chips and salsa in the nation!! The food here is incredible as well and very consistent. When you have staff that loves their job, this is the result.”


“Food is Still the Best”

“I love Eating here when I’m in town. Environment is always so relaxed and the food is still the best. Just bummed I forgot to get some to go salsa.”


“Keep Coming Back”

I have been coming here for 29 years. I have tried the others and keep coming back. The El Sombrero is my favorite. The wait staff is great!


“Absolutely Love the Food”

“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! ”


Best Chips and Salsa in Town

Visit Us

2025 W Oak Street
Palestine, TX 75801

Call Us

(903) 723-3143
To Go Orders Welcomed


Sunday-Thursday 11am-9pm
Friday-Saturday 11am-9:30pm