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.

La chaparras Mexican • $
2010 W Oak St, Palestine

Customers` Favorites

Tacos De Fajita Con Salsa Verde
Pancakes

“Great place“

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

Customers` Favorites

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

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

4.8 Superb102 Reviews
Amada’s Cocina Mexicana Mexican • $
500 N Mallard St, Palestine

Customers` Favorites

Gorditas with Rice and Beans
Chicken Fajita Tacos
Steak Chicken Tacos
Beef Fajita Plate
Family Restaurant
Chicken Fajitas
Chorizo Wlegg
Street Tacos
Bacon Wlegg
Chicharron

“Good service and delicious food…….“

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

Customers` Favorites

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

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

4.6 Superb124 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.5 Superb101 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

“We were passing through on our way to Austin and looked for a place to stop for lunch. We saw all the cars in the parking lot and figured it must be good! We weren’t disappointed! We got the daily lunch special enchiladas and they were delicious! The food was great, the service was friendly and fast. The next time we come through, we’ll be sure to stop again!“

4.4 Superb291 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
Enchiladas Potosinas
Side of Queso Fresco
Chicken Fajita Tacos
Beef Fajita Tacos
Steak Quesadilla

“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 Superb183 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 Superb3 Reviews
Taqueria El Paso Mexican • $
1015 W Oak St, Palestine

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

4.3 Superb53 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 Good336 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 Superb371 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 Good78 Reviews
Jucys Hamburgers Mexican • $
2702 W Oak St, Palestine

Customers` Favorites

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

“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 Good258 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.6 Good177 Reviews
Taco Bell Fast Food • $
2104 Crockett Rd, Palestine

Customers` Favorites

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

“Every time I go in this place the service has always been speedy and efficient. It's obvious that it is run by a strong team with management who cares about customer service and I've rarely had any issues with orders. Kitchen and dining area always look clean and employees are respectful.“

3.1 Average218 Reviews

You May Also Like