8 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.

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

“Great taco, crispy beef is my favorite. Large menu to choose from. The building is very deceptive, it doesnt appear to be a restuarant. They still have "take-out" only due to covid and a very small dining area. Most of the building seems to be used for the kitchen and tortilla factory. The homemade tortillas are the best ever.“

4.9 Superb18 Reviews
Amada’s Cocina Mexicana Mexican • $
500 N Mallard St, Palestine

Customers` Favorites

Chicken Fajita Tacos
Beef Fajita Plate
Breakfast

“AWSOME PLACE TO EAT!! FRESHLY MADE FLOUR TORTILLAS AND SOME AWSOMW MENUDO.. CUSTOMER SERVICE IS THE BEST I'VE HAD IN PALESTINE TEXAS!!! I DEFINITELY RECOMMEND THIS GREAT PLACE TO COME AND ENJOY SOME AUTHENTIC HOME MADE AND REAL TRUE MEXICAN FOOD!! BEST AUTHENTIC MEXICAN FOOD I N PALESTINE TEXAS AS FAR AS 200 MILES TO THE NORTH , SOUTH ,EAST AND WEST 360° ALL THE WAY AROUND AND 10 TIMES OVER!!!! HEY JUST SPEAKING THE TRUTH!! AND LAST BUT NOT LEAST THE PRICES ARE VERY GREAT NOT EXPENSIVE AT ALL ME AND MY WIFE BOTH ATE THERE AND PAID LESS THAN $22.00 AND YES INCLUDING THE COLD COLD MEXICAN COKE IN A GLASS BOTTLE!!! ?????? ??????????????????????????????????Parking: Great and plenty of parking!!!Kid-friendliness: Great with kids!!!!!!!Wheelchair accessibility: AWSOME WHEELCHAIR ACCESSIBILITY ?%!!!!!“

4.7 Superb30 Reviews
Restaurante Acapulco Mexican • $
2541 N US-79 Ste.102, Palestine

Customers` Favorites

Quesadilla Birria
Quesadilla Plate
Chicken Fajita
Chicharon Plate
Fajita Plate
Beef Fajita
Taco Plate
Bacon Egg

“I've eaten here roughly three times so far and enjoy it. Food has been excellent as well as service. Prices are reasonable. I always try to support small local business and would not hesitate to eat here again. Parking lots a tad on the rough side but food good.Parking: Several spots available just off HWY 79 northeast of Palestine.“

4.7 Superb25 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
Chips and Green Sauce
Seafood Enchiladas
Side of Guacamole
Tropical Ceviche
Stuffed Avocado
Chips and Salsa
Fajita Chicken
Casa Guacamole

“Had a date night here. The receptionist looked like she was having a bad day, but our waitress was very chipper and kind, and very mindful and knowledgeable, about being Gluten-Free. The food was really great also. I didn't like how loud the chairs where, when scrapped across the floor, especially when multiple where moved at the same time. Or how one male waitor indulged a table of foul mouthed young "adults" but we will definitely be coming back.“

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

Customers` Favorites

Birria-Corn Tortilla with Mozzarella
Chicken Al Pastor
Corn in a Cup
Chips & Salsa
Loaded Fries
Street Tacos
Churros
Burrito

“Drop by here for lunch on occasion. The tacos are delicious and reasonably priced. I usually call ahead and thr foods waiting on me when I pull in the drive thru. I have also had the position which is delicious and fairly priced as well.My coworker has ordered the loaded fries and the order was HUGE and looked great and she stayed they were delicious.“

4.6 Superb33 Reviews
La chaparras Mexican • $
2010 W Oak St, Palestine

“This restaurant is great. Family atmosphere, wonderful service and homemade cooking. I love the family. Michael and Alma are so dedicated to their customers. I eat in and occasionally drive thru.Vegetarian options: They prepare your dish with your requests and specific dietary preferences. They do not mind at all. Lovely people.Parking: Easy“

4.6 Superb24 Reviews
Los 3 Amigos Mexican • $
3121 W Oak St, Palestine

Customers` Favorites

Breakfast Burrito
Fajita Plate Combo
Barbacoa Gorditas
Monster Burrito
Tacos Al Pastor
Chips & Salsa
Fiesta Plate
Fajita

“I googled a place to get some breakfast tacos this morning. Los 3 Amigos came up and I decided, “Why not.” It did not disappoint. The tacos were exceptional. I went through the drive-thru so my high rating on the atmosphere is based on the same rating in the other categories. I look for are to returning in the future. Thank you, Los 3 Amigos.“

4.5 Superb27 Reviews
Rancho Alegre Mexican • $
402 E Palestine Ave, Palestine

Customers` Favorites

Chicken Fajitas for
Nachos Supreme
Charro Beans
Chimichanga
Carne Asada

“My husband and I have been twice and have had great experiences both times. My husband said their Street Tacos are the best he's ever had. He's not much for Salsa and chips but he loved theirs and ate 2 bowls of salsa. I had tortilla soup theirs was a little different than any I've eaten before but I have no complaints. Their prices are a little high but you definitely get your money's worth. They give big portions and both times I had plenty of soup to bring home for later. We will definitely keep going back.“

4.4 Superb54 Reviews
Loading...
map Map