15 Best Mexican Restaurants in Palestine

Don't miss Palestine's top Mexican restaurants, as recommended by Restaurantji. Enjoy the best Nachos, Chips and Salsa, Charro Beans, and more in the city.

Taqueria Mi Rancho Mexican • $
3372 US-84, Palestine

Customers` Favorites

Birria-Corn Tortilla with Mozzarella
Mulita- 2 Stacked Tortillas
Meat or Taco Plate-4
Chicken Al Pastor
Chips & Salsa
Corn in a Cup
Birria Ramen
Loaded Fries
Street Tacos
Meat Choice

“Best tacos I’ve ever had !!! A must try !!“

4.8 Superb67 Reviews
La chaparras Mexican • $
2010 W Oak St, Palestine

Customers` Favorites

Tacos De Fajita Con Salsa Verde
Pancakes

“Great place“

4.7 Superb65 Reviews
Amada’s Cocina Mexicana Mexican • $
500 N Mallard St, Palestine

Customers` Favorites

Gorditas with Rice and Beans
Chicken Fajita Tacos
Beef Fajita Plate
Family Restaurant
Street Tacos
Breakfast

“Good service and delicious food…….“

4.7 Superb60 Reviews
Los 3 Amigos Mexican • $
3121 W Oak St, Palestine

Customers` Favorites

Chips and Nacho Cheese
Guacamole with Chips
Breakfast Quesadilla
Side of Rice & Beans
Fajita Plate Combo
Barbacoa Gorditas
Breakfast Burrito
Breakfast Tacos
Tacos Al Pastor
Monster Burrito

“I've loved everything I've tried from breakfast tacos to lunch tacos to the SLAMMIN burrito bowl I had today!“

4.6 Superb66 Reviews
Mario's Mexican Grill Mexican • $
1717 W Palestine Ave, Palestine

Customers` Favorites

Nachos Regulares Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: No Curbside pickup: Yes
Torta Mexiana \u0026 Street Tacos
Street Tacos with Rice and Beans
Beef Enchiladas Lunch Special
Torta Mexiana & Street Tacos
Chips and Queso and Salsa
Chicken Nuggets and Fries
Shrimp Mexican Cocktail
Lunch Beef Fajitas
Chicken Taco Plate

“A friend gifted us with a certificate for Mario’s. We had not tried it out yet, so thought this was the perfect time to do so. I’m so glad we did! Their fajitas, tamales, cheese enchiladas, and queso were delicious! Charro beans were loaded with flavor and the rice and refried beans were pretty typical for a Mexican restaurant in East Texas. Not bad at all. We will definitely be back!“

4.4 Superb150 Reviews
Taqueria San Luis Mexican • $
700 W Oak St, Palestine

Customers` Favorites

Chilaquiles Tortilla Strips w Eggs Refried Beans & Poppas
Chorizo & Eggs w Refried Beans & Poppas
Served w Rice & Refried Beans
Breakfast Tacos on the Patio
Side of Rice and Beans
Side of Queso Fresco
Enchiladas Potosinas
Chicken Fajita Tacos
Beef Fajita Tacos
Supreme Burrito

“This is currently my favorite authentic Mexican food place... Prices are great too! Gorditas are what I always get... Pastor and pork in green sauce“

4.4 Superb72 Reviews
Tortilleria La Mia Mexican • $
1318 W Palestine Ave, Palestine

Customers` Favorites

Scrambled Eggs Mixed with Potatoes
Cheese Enchiladas
Bistec Con Papas
Huevos Con Papas
Tacos Al Pastor
Chips and Salsa
Chorizo and Egg
Burritos
Fajita
Beef

“The best Huevos Rancheros and breakfast in Palestine....����������������“

4.4 Superb36 Reviews
Juan’s Mexican Tacos Mexican •
519 W Palestine Ave, Palestine

“First time here & not disappointed. Chips & salsa & sweet tea — best in Palestine! Had chicken chimichanga w/ verde sauce. So good, could not eat it all. Hubby had spinach enchiladas plus the shrimp ceviche / tilapia tostada. Delicious! Very busy at lunchtime & we can see why. Friendly staff. Will be back regularly!!“

5 Superb2 Reviews
Taqueria El Paso Mexican • $
1015 W Oak St, Palestine

“Delicious authentic food! Fast and friendly service. Great prices. Highly recommended.“

4.2 Good25 Reviews
Little Mexico Mexican • $
2025 W Oak St, Palestine

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

“Always great. So many good memories throughout the years.“

4.1 Good177 Reviews
El Toro Mexican Restaurant - Palestine Tex-Mex • $
2111 TX-256 Loop, Palestine

Customers` Favorites

Side of Rice and Refried Beans
Niño Bean and Cheese Nachos
Texas Cheesesteak Tacos
Chicken Tortilla Soup
Chips and Green Sauce
Seafood Enchiladas
Fajita Enchiladas
Side of Guacamole
Shrimp Brochette
Tropical Ceviche

“Great food and great service for a group of 20 plus.“

4.6 Superb199 Reviews
Rancho grande Mexican • $
555 E Palestine Ave, Palestine

Customers` Favorites

Live Guacamole

“The food was great and the portions were generous!! Love the decor!!“

3.8 Good71 Reviews
Jucys Hamburgers Mexican • $
2702 W Oak St, Palestine

Customers` Favorites

Chicken Strip Basket
Fried Green Tomatoes
Bacon Cheeseburger
Chicken Sandwich
Chicken Strips
Chicken Nachos
Fried Pickles
Baked Potato
French Fries
Onion Rings

“We stop by the Palestine location everytime we go through there. The food is fresh delicious. Everything is made fresh that day. The store was very neat and clean. The bathrooms were spot on. Overall its a great place to eat.“

3.9 Good169 Reviews
The Jalapeno Tree Mexican • $
2300 TX-256 Loop, Palestine

Customers` Favorites

Pork Tacos and Charro Beans
El Dorado Fajitas for Two
Hamburger and Fries
Large Side of Queso
Cheese Enchilada
Nachos with Meat
Chips and Salsa
Dozen Tortillas
Chicken Fajitas
Tacos Al Carbon

“My hubby & I ate there today, we both had sautéed shrimp, beef taco, Spanish rice & cheese queso. it was wonderful & the chips served with salsa was thin & not hard like ALL of the other Mexican restaurants in this area serve. Other Mexican restaurants serve hard recycled chips with the salsa dips, that are tooo hard to eat.. The service was perfect & fast & the atmosphere was wonderful & clean I recommend Jalapeno Tree to my friends on FB“

3.7 Good157 Reviews
Taco Bell Fast Food • $
2104 Crockett Rd, Palestine

Customers` Favorites

Breakfast Quesadilla Steak
Chicken Quesadilla Combo
Grilled Stuft Burrito
Chicken Chipotle Melt
Cheesy Gordita Crunch
Cantina Chicken Bowl
Ground Beef Burrito
Mexican Pizza Combo
Crunchwrap Supreme
Double Stacked Taco

“My food was just as ordered. Employees were nice and seemed like they didn’t hate their jobs. I usually use the drive thru but I went in this time. I wish they would take down the building and put up a new one. It’s tired and stagnant inside and deserves a revamp so these friendly folks have a spot to work in that’s as nice as they are!“

3.1 Average111 Reviews

Discover More In Palestine

You May Also Like