Tex-Mex is an integral part of our culture here in the Lone Star State, and sometimes, the most unsuspecting restaurants serve it up better than anyplace else. Little Mexico is tucked away in deep East Texas, but its tried-and-true recipes attract hungry patrons from all corners of the state.

Nestled in the Pineywoods of East Texas, Little Mexico has been going strong since 1967. This family-owned restaurant serves up everyone's favorite Tex-Mex classics in a no-frills environment where guests are made to feel like family.
Google/Jack.Coleman
As you can see, the menu is quite large. Whether you're craving a taco salad (in a tortilla bowl, of course) or a hearty combination plate, rest assured there's something to satisfy every level of hunger.
Google/Robert Gomez
Any Tex-Mex meal worth mentioning starts with chips and salsa. Tempting as it may be to polish off a few baskets, at least try to save room for the main course - you'll thank yourself later!
Google/Ryan And Tiff

Related Stories

Home Of The 4-Pound Taco, Chacho's Tacos In Texas Shouldn't Be Passed Up

Home Of The 4-Pound Taco, Chacho's Tacos In Texas Shouldn't Be Passed Up

 The Oldest Mexican Restaurant In San Antonio, Texas Is La Fonda On Main And It’s Delicious

The Oldest Mexican Restaurant In San Antonio, Texas Is La Fonda On Main And It’s Delicious

 For Authentic Japanese Ramen That Will Rock Your World, Head To Ramen Tatsu-Ya In Texas

For Authentic Japanese Ramen That Will Rock Your World, Head To Ramen Tatsu-Ya In Texas
When it comes time to choose an entrée, your options are plentiful. Nachos, fajitas, tacos, and all the other usual suspects are made fresh daily with the bold, vibrant flavors you crave.
Google/Ryan And Tiff
You'll also see specialties like chiles rellenos, pollo asado, and other south-of-the-border staples. Order items à la carte to try a little bit of everything!
littlemexicopalestine.com
Each dish is individually prepared and oven-baked to perfection. That's why you can taste the Little Mexico difference!
littlemexicopalestine.com
Address: 2025 West Oak Street, Palestine, TX 75801. Hours are 11 a.m. until 8 p.m. daily.
Google Maps

Visit the restaurant’s website or Facebook page to learn more.

Have you ever eaten at Little Mexico? If so, what’s your go-to order? Let us know in the comments section.

OnlyInYourState may earn compensation through affiliate links in this article. As an Amazon Associate, we earn from qualifying purchases.

Related Articles

Explore Texas

Featured Addresses
2025 W Oak St, Palestine, TX 75801, USA