21 Best Mexican Restaurants in Deming

Discover Deming's finest Mexican eateries with Restaurantji's guide. Try different Mexican dishes, from Chips and Salsa to Quesadilla, and enjoy some of the best Mexican food in town.

Pollos al Cabron Food Trucks • $
921 South Diamond Avenue, Deming

Customers` Favorites

Burritos Quesadillas
Tacos

“We are so glad that we read the Google reviews and stopped to grab lunch here! My husband got a breakfast burrito , I got the Barbacoa tacos and both were delicious. They also were super kind and gave us some of their signature chicken dish - and it was absolutely delicious. This is the perfect spot for ANY meal of the day. Do yourself a favor and stop here. Also you get SO MUCH food for a great price! I would have taken pictures to post but ….. we ate it all too fast to snap any pics.“

5 Superb38 Reviews
Sounds Good Cafe Mexican • $
118 South Gold Avenue, Deming

Customers` Favorites

Bacon Cheeselounger Whain
Torta De Carne Asada
Tacos De Tripitas
Carne Asada Taco
Chips and Salsa
Agua De Peppino
Tacos Al Pastor
Caldo De Pollo
Al Pastor Taco
Nachos Supreme

“Stopped while on a trip. The nachos supreme and cheeseburger with fries were very good. I will put this on my list for the next time we pass through at a mealtime..“

4.7 Superb142 Reviews
Tacos Mirasol Mexican • $
309 East Pine Street, Deming

Customers` Favorites

Carnes Asada Tacos and a Chili Relleno Burrito
Chicken Enchiladas Verdes
Carne Asada with Shrimp
Combination Plate
Tacos De Barbacoa
Carne Asada Plate
Carne Asada Taco
Chicken Burrito
Shrimp Cocktail
Al Pastor Taco

“Traveling cross country we encountered problems with our car hauler, so we took it for repair. As I was detaching the car hauler, a man stopped to help me. He brought some stone patio blocks of his own, and placed them to chock the hauler tires. He said he didn’t need them back. The hitch would not come off the ball, so he offered for us to park the hauler on his restaurant parking lot, which was more level. It worked, and the hitch came right off. He turned out to be the owner of this restaurant. While getting the vehicle fixed, I walked back to his nearby restaurant, and got lunch for my husband and I. My husband got the beef enchiladas, and I got the chile rellenos. They were the best rellenos I have ever had! My husband said his enchiladas were very good. His restaurant is small, but very cozy, and appealing. There are many beautiful decorations, and murals to enjoy. It is very clean , and a pleasant, peaceful, environment. What a kind hearted man, to offer assistance, when he saw me struggling. When I came back, after our vehicle was fixed, to return his blocks, I just had to give him a hug of thanks, he is such a wonderful person. Thank you, Mr Carrillo!“

4.6 Superb185 Reviews
Benji's Restaurant | Mexican & American Food Mexican • $
821 West Pine Street, Deming

Customers` Favorites

Burrito Plate Wet with Red Sauce
Chicken Fried Steak Breakfast
Eggs Hash Browns & Toast
Red Cheese Enchiladas
Huevos Con Chorizo
Biscuits and Gravy
Enchiladas Verdes
Green Enchiladas
Guacamole Side
Gorditas Plate

“love love love you guys and you are delivering to all of us at walgreens“

4.6 Superb179 Reviews
El Camino Real Mexican • $
900 West Pine Street, Deming

Customers` Favorites

Green Chile Chicken Enchiladas
Combination Plate 2
Mexican Combination
Smothered Burrito
Chimichanga Plate
Tres Taco Plate
Chili Rellenos
Gordita Plate
Chip & Salsa
Menudo Toast

“Just had lunch here with two sisters and we were all absolutely blessed with the service, the food and the atmosphere! Love the bugs!! Hallmark of a good Mexican restaurant is rice and beans… They were outstanding! And absolutely love how clean the restaurant and the restroom is! Will be back“

4.5 Superb268 Reviews
LA PARRILLA RESTAURANT Mexican • $
120 North Granite Street, Deming

Customers` Favorites

Enchiladas Montadas with Red Sauce
Smothered Breakfast Burrito
Plato Chilaquiles 2 Eggs
Cheese Quesadillas Plate
Red Chili Pork Plate
Barbacoa Taco Plate
Huevos Rancheros
Quesadilla Plate
Chile Relleno
Chips & Salsa

“Great Tortas! Friendly Service!“

4.5 Superb209 Reviews
El Mirador Restaurant Mexican • $
510 East Pine Street, Deming

Customers` Favorites

Menudo and Posole Everyday
Chunky Huevos Rancheros
Chile Relleno Dinner
Shrimp Ala Mexicana
Huevos Con Chorizo
Breakfast Tamales
Chile Con Carne
Shrimp Cocktail
Beef Burrito
Chilaquiles

“Fabulous meal. Thank you.“

4.5 Superb145 Reviews
Bel Shore Restaurant | Mexican • American Mexican • $
1030 East Pine Street, Deming

Customers` Favorites

Two Red Chunky Burritos
Cheese Enchiladas
Red Chile Plate
Tamale Plate

“A small but charming restaurant with excellent Green Chile. Great prices. We highly recommend this restaurant.Portion size are dinner portions. We met the owner very nice gentleman was wanting to know our opinion. Great hidden place across from Walmart.“

4.5 Superb82 Reviews
Betty’s Grill Mexican Food Mexican •
411 Cody Road, Deming

“This food truck is easy to find. We ordered Carne asada quesadilla and chicharron burrito. Both are yummy. They have a table and chairs for those who want to dine in. We wanted to dine in but it's too cold, so we ended up eating inside the car. There's no parking area but I guess we can use the parking area beside it.“

5 Superb4 Reviews
Rancho Alegre Mexican Grill Mexican • $
195 Belgian Road, Deming

Customers` Favorites

Aguachiles

“Found this place by accident, we were coming from a camping trip. Decided to stop , service was great, food was delicious and good portions. Not a lot of people dining in but a lot of people picking up orders to go. Definitely will go back when in the area.“

4.5 Superb36 Reviews
Si Señor | Mexican Restaurant Mexican • $
200 East Pine Street, Deming

Customers` Favorites

Puffed Gorditas with Rice and Beans
Deluxe Combination Plate
Marvin's Fajita Salad
Shredded Beef Burrito
Chicken Fried Steak
Stuffed Sopaipillas
Green Chili Plate
Smothered Burrito
Chips and Salsa
Tortilla Chips

“We're are from McAllen TX and we were visiting family in Deming New Mexico so every time we're in town we stop by and have delicious breakfast 😋
I really recommend you this restaurant the staff are really nice and attentive go try The Chile Colorado with eggs on the side you will love it 😀 😋“

4.4 Superb314 Reviews
Irma's Restaurant Mexican • $
123 South Silver Avenue, Deming

Customers` Favorites

D 1 Enchilada Beef or Chicken with Beans & Rice
Flauta Beef or Chicken with Beans & Rice
Deluxe Mexican Plate Red & Green
Rolled Tacos De Carne Asada
Green Chicken Enchiladas
Bean and Cheese Burrito
Extra Chips and Salsa
Carne Asada Burrito
Parridillas for Two
Chile Relleno Plate

“Quick friendly service, sauce samples, top-notch food. We will be back! p.s. the sopapillas are to die for!“

4.4 Superb387 Reviews
La Michoacana Mexican • $
920 West Spruce Street, Deming

Customers` Favorites

Tacos Al Pastor and Taco De Carne Asada
Homemade Cookies and Cream Ice Cream
Elote and Fresas Con Crema
Shrimp Cocktail and Elote
Carne Asada Street Tacos
Strawberries and Cream
Coctel De Camaron
Carne Asada Tacos
Carne Asada Fries
Ceviche Tostada

“good service 👍 best tacos .“

4.3 Superb130 Reviews
Cactus Cafe American • $
218 West Cedar Street, Deming

Customers` Favorites

Chile Con Queso Huevos Rancheros
Chicken Fried Steak and Eggs
Trio Tios Breakfast Burrito
Green Chile Cheese Burger
Relleno Combo Plate
Smoked Brisket Plate
Brisket Taco Plate
Smothered Burritos
Salsa and Chips
Bambino Burrito

“I love this restaurant! It has great food and a friendly staff! I visit this place often and would recommend it to others. Keep up the great work!“

4.6 Superb398 Reviews
LA PATRONA MEXICAN FOOD Mexican • $
201 East Pine Street, Deming

Customers` Favorites

Tacos Al Pastor
Burritos

“We stopped here on our way back home to Tucson and had such a great experience! The owner was incredibly nice and welcoming, and the food was delicious. We got some gorditas and horchata, and loved everything. The salsa was so tasty! We’re really glad we decided to stop here and would definitely come back the next time we’re passing through Deming. 😊“

4 Good65 Reviews
La Fonda Restaurant Mexican • $
601 East Pine Street, Deming

Customers` Favorites

Taco Combination with Beans and Rice
Huevos Rancheros with Tortilla
Red Enchilada Plate
Stuffed Sopapillas
Combination Plate
Fajitas Para dos
Chile Con Carne
Fajitas de Pollo
Chicken Fajitas
Rice and Beans

“Recently had my MOMS funeral luncheon catered by Oly and her staff. The food was delicious and they took care of everything. This restaurant is by far the best in Deming and my favorite. The red and green enchiladas were perfect as well as the carne with red chile! Highly recommend La Fonda! Next time we are back I will definitely need some chile rellenos😋 10 star restaurant!! Thank you Oly and staff♥️“

4.2 Good290 Reviews
El Patrón Mexican Grill Food Trucks •
1600 S 8th St, Deming

“Amazing flavor and amazing prices. Our first time trying it and we will be back!!!“

5 Superb14 Reviews
Sunrise Kitchen American • $
1409 Columbus Road, Deming

Customers` Favorites

Red Chile Enchiladas with Onion and Hamburger Meat and Egg
Ribeye Steak and Enchiladas
Chip PC Tortilla 75 WZ
Large Combination Red
Chili Relleno Omelet
Red Chile Con Carne
Biscuits and Gravy
Combination Plate
Smothered Burrito
Huevos Rancheros

“Visit this place everything we come thru. Very good food!“

4.5 Superb206 Reviews
Los Victor's Mexican Food California Style #5 Mexican • $
1414 East Pine Street, Deming

Customers` Favorites

Los Victor's Super Burrito
Huevos Rancheros Plate
Burrido Carne Asada
16- Two Fish Tacos
Carnitas Burritos
Carne Asada Fries
Shrimp Burritos
Taco Plate
Al Pastor
California

“love their California style carne asada!“

3.9 Good130 Reviews
Amigo's Mexican Food Mexican • $
1202 East Poplar Street, Deming

Customers` Favorites

Rellenos Red Chile Pork Tamales or Green Chile Cheese Tamales 1 Dozen
Tamales - 1 Dozen
Hatch Green Chile
Chicharron
Taco

“Great little takeout restaurant. The breakfast burritos are large, inexpensive and delicious (I get bacon, egg, potato, cheese). The smothered burrito plates are AWESOME and also huge. I get the plates and extra sides of rice and beans--a whole container of each is about 2 dollars. Call in your order for pickup for faster service. My favorite takeout place. Wish they were opened on weekends!“

3.8 Good96 Reviews
Taco Bell Fast Food • $
606 West Pine Street, Deming

Customers` Favorites

Free World Series Stolen Base Taco
Cheesy Gordita Crunch
Cantina Chicken Bowl
Chicken Quesadilla
Breakfast Burrito
Burrito Supreme
Taco Pizza
Guacamole
Nachos

“Excellent Taco Bell location in Deming, NM! The place was very clean and well maintained, and the food was fresh, hot, and tasted great. Everything was prepared properly and the service was quick and friendly.

A special thank you to Dustin, Irene, and Isaac for the great customer service. They were professional, welcoming, and made the experience even better. It’s always nice to visit a location where the employees clearly care about the customers and the quality of the restaurant.

Definitely one of the better Taco Bell locations I’ve visited. Great food, clean restaurant, and an excellent team. Highly recommended!“

3.8 Good213 Reviews

You May Also Like