Delicious Mexican food spread at El Primo Palestine restaurant

Fire-Kissed & Family-Made

Authentic Mexican street food in the heart of Palestine, Texas - handcrafted with bold flavors and served with love, every single day.

Order Online
Quesabirrias with consommé at El Primo Palestine

Our Story

At El Primo Palestine, every dish carries the soul of authentic Mexican cooking. We bring the bold, fire-kissed flavors of traditional street food to Palestine, Texas - from our slow-braised quesabirrias to handmade tortillas loaded with perfectly seasoned meats. This is family cooking, made fresh daily with recipes passed down through generations. Come hungry, leave happy.

Crowd Favorites

Quesabirrias with melted cheese and consommé for dipping

Quesabirrias

Tender shredded beef in melted cheese, served in corn tortillas, topped with fresh onions, cilantro, and a side of savory consommé for dipping.

Three corn tortilla tacos with seasoned meat, onion and cilantro

Orden de 3 tacos de maiz

Seasoned meat, onion cilantro and sauce, in a soft corn tortilla.

Loaded burrito with rice, beans, cheese, lettuce and meat

Burrito

Filled with seasoned rice, beans, cheese, lettuce, avocado, onion, cilantro, diced tomatoes, and meat.

Three flour tortilla tacos with marinated meat, onions, cilantro and lime

Orden de 3 Taco de Harina

Soft tortilla, choice of marinated meat topped with diced onions, fresh cilantro, and lime wedge.

12-inch flour quesadilla with melted cheese served with salad, rice and beans

Quesadilla harina 12"

Melted cheese between 12-inch flour tortillas, customizable with chicken, beef, carnitas, chorizo, barbacoa and more. Served with salad, rice, and beans.

Classic Mexican torta sandwich with mayo, avocado, tomato, lettuce and jalapeños

TORTA

The classic flavor of Mexico. Toasted telera bread with mayo, avocado, tomato, lettuce, onion, jalapeños, and your choice of meat. An irresistible flavor!

Questions & Answers

What meals do you serve?

El Primo Palestine serves a delicious variety of cuisines, perfect for casual dining and family meals in Palestine, TX. Our menu features crowd favorites like Quesabirrias, tender shredded beef with melted cheese in corn tortillas served with savory consommé, and flavorful tacos de maiz and taco de harina loaded with seasoned meat, onion, and cilantro. Enjoy our hearty burritos stuffed with rice, beans, cheese, avocado, and meat, or our customizable 12-inch quesadilla harina with chicken, beef, carnitas, chorizo, or barbacoa. Whether you're craving authentic Mexican-inspired street food or a satisfying meal, El Primo Palestine has something for everyone.

Do you offer delivery or takeout?

Yes, we offer both delivery and pickup. Order conveniently online or by phone.

Where are you located?

We are located at 402 E Palestine Ave, Palestine, TX 75801, USA.

What areas do you serve?

El Primo Palestine proudly serves Palestine, TX and surrounding areas including Elkhart, Frankston, Westwood Shores, Cayuga, Neches, Slocum, Rusk, Jacksonville, Crockett, and Corsicana, bringing flavorful meals to communities across Anderson and surrounding counties.

Find Us

Hours

Monday
9:00 AM - 9:00 PM
Tuesday
9:00 AM - 9:00 PM
Wednesday
9:00 AM - 9:00 PM
Thursday
9:00 AM - 9:00 PM
Friday
9:00 AM - 9:00 PM
Saturday
9:00 AM - 9:00 PM
Sunday
9:00 AM - 9:00 PM
402 E Palestine Ave, Palestine, TX 75801, USA
Delivery Available
Order Online
This site uses our own and third-party cookies and similar technologies to ensure our site and services function, personalize user experiences, analyze and improve website performance and content, and for advertising purposes. For more information please review our Cookie Policy. Click “Essential only” to reject non-essential cookies, or “Close” to continue without changing your preferences. Manage cookie preferences here