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 West Oak Street, Palestine

Customers` Favorites

Tacos De Fajita Con Salsa Verde
Pancakes

“Great place“

4.9 Superb137 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 Superb107 Reviews
Amada’s Cocina Mexicana Mexican • $
500 North Mallard Street, 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 Superb76 Reviews
Los 3 Amigos Mexican • $
3121 West Oak Street, 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 Superb127 Reviews
Tortilleria La Mia Mexican • $
1318 West Palestine Avenue, 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.6 Superb104 Reviews
Taqueria San Luis Mexican • $
700 West Oak Street, 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.5 Superb188 Reviews
Mario's Mexican Grill Mexican • $
1717 West Palestine Avenue, 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 Superb303 Reviews
Taqueria El Paso Mexican • $
1015 West Oak Street, Palestine

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

4.4 Superb53 Reviews
Juan’s Mexican Tacos Mexican •
519 West Palestine Avenue, 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
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 Superb379 Reviews
Little Mexico Mexican • $
2025 West Oak Street, 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 Good345 Reviews
Jucys Hamburgers Mexican • $
2702 West Oak Street, 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.“

4 Good284 Reviews
Rancho grande Mexican • $
555 East Palestine Avenue, Palestine

Customers` Favorites

Live Guacamole

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

3.8 Good102 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 Good184 Reviews
Taco Bell Fast Food • $
2104 Crockett Road, 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.2 Average218 Reviews

You May Also Like